CS402 Current Midterm Paper Fall 2013 File 3

Today Paper
Total Questions = 26
Total Marks = 40
Total MCQs of 1 Mark = 20
Short Subjective Question of 2 Marks = 2
Subjective Question of 3 Marks = 2
Subjective Questions of 5 Marks = 2

What is meant by ‘Transition’ in Finite automaton?..........2
Aik string given thi usko tokenize krna tha………2
Differentiate between distinguishable and indistinguishable string……….3
Let L be the language of string, defined over alphabet = {0,1} ending in 10. Draw diagram…….3
Construct NFA from the given FAs. Two FA were given………5
Two statement were given about Moore and mealy machine
Justify both statements. Statement …..5