CS402 Midterm Current Papers VU Fall 2011 (www.vusolutions.com)
Today's Paper was not from past paper but Past papers preparation helped me much. Few things which i have remember so far,
M.C.Qs
True/False on NFA and Dead states (2)
FA Doesn't accepts strings in which 3 conditions, Write all (3)
Define Mealy Machine(3)
marks 5 question, with 3 parts
What Mealy Machine will do If Sigma=0011000
What is value Sigma and Gamma?
What will be the final result of that given sigma.
Another Paper:
Multiple choice 20 marks ,,,,
Different between word and strings? 2 marks
What is Transition? 2 marks
Different between Distinguishable strings and indistinguishable strings? 3 marks
Explain Mealy machine ? 3 marks
NFA corresponding to the Closure of an FA 5 marks
TGs: accepting all strings, accepting none, starting with b, not ending in b, containing aa, containing aa or bb…….. 5 marks
