[**Virtual University Of Pakistan**Student Cafe] .::VULMSIT::.eNoxel.com CS402- MID TERM

2. If a language can be accepted by a TG then it can be expressed by an RE as well.

3. If a language can be expressed by a RE then it can be accepted by an FA as well.

Q. Difference and common between NFA & DFA

Answer:- (Page 25) Click here for detail

Difference

1-In FA Finite number of states, having one initial and some (maybe none) final states. While in NFA Finite

many states with one initial and some final state.

2-In FA for each state and for each input letter there is a transition showing how to move from one state to

another while in NFA there may be more than one transition for certain letters and there may not be any

transition for certain letters.

3-In FA  is valid while in NFA  is not valid.

Common

Finite set of input letters,

MIDTERM SPRING 2012

CS402 – Theory of Automata

1) What is the function of mealy machine?

Answer:- (Page 60)

1's complementing and incrementing machines which are basically Mealy machines are very much helpful in

computing.

The incrementing machine helps in building a machine that can perform the addition of binary numbers.

--

--
--
Virtual University of Pakistan*** IT n CS Blog
================================
http://www.eNoxel.com
http://www.enoxelit.tk
http://www.geniusweb.tk
 
and Please do Share this group with your Friends and Class Fellows so that our Circle would expand and can be more useful for other Students.
 
Thanks, n Best of Luck......
 
 
You received this message because you are subscribed to the Google
Groups "vulms" group.
To post to this group, send email to vulmsit@googlegroups.com
To unsubscribe from this group, send email to
vulmsit+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/vulmsit?hl=en?hl=en
---
You received this message because you are subscribed to the Google Groups "vulms" group.
Visit this group at http://groups.google.com/group/vulmsit?hl=en-GB.
 
 


--
Posted By Sheroo to **Virtual University Of Pakistan**Student Cafe at 12/08/2012 07:29:00 AM

--
You received this message because you are subscribed to the Google Groups "VU Computer Science" group.
To post to this group, send email to vu-computer-science@googlegroups.com.
To unsubscribe from this group, send email to vu-computer-science+unsubscribe@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/vu-computer-science?hl=en.