CS402 Midterm Current Papers VU Fall 2011 (www.vusolutions.com)
Sunday, November 27, 2011 Posted In .Midterm Nov Fall 2011 Edit ThisCS402 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
