.::VULMSIT::.eNoxel.com CS402- MID TERM

MIDTERM SPRING 2012

CS402 – Theory of Automata

Q. Point of Kleen Theory.

Answer:- (Page 25)

1. If a language can be accepted by an FA then it can be accepted by a TG as well.

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.

--

Zindagi mein 2 Logo ka buhat khayal rahkoooo
Ist woh jiss ney tumhari jeet ke Liye buhat kuch hara hoo

(Father)

2nd woh jiss ko tum ney har dukh me pukaara hoo (Mother)

Regards,

Umair Saulat Mc100403250

--
--
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.