Professional Documents
Culture Documents
R20 Flat Mid I Question Bank
R20 Flat Mid I Question Bank
UNIT I
B Define Moore and Mealy machines and hence give the difference 7 1 Analyse
between them
2 Construct a Moore machine which computes residue modulo 5 when 15 1 Apply
input is given in ternary notation justify your design with example
3 Minimize the following finite Automata where q1 is the initial state 15 1 Apply
and q6 is Final state
0 1
q1 q2 q3
q2 q4 q5
q3 q6 q7
q4 q4 q5
q5 q6 q7
q6 q4 q5
q7 q6 q7
4 Construct the Equivalent Moore machine to the following Mealy 15 1 Apply
machine
UNIT II
1 State and prove Pumping lemma for regular sets 15 2 Analyse
2 Give applications of pumping lemma and hence Prove that 15 2 Apply
is not a regular set
3 A Give applications and Limitations of Finite Automata 7 2
B Construct NFA with transitions to the following regular 8 2 Apply
expression
(00+10)*+(10*1+111)
4 A Find the language accepted by the following Finite Automata where 7 2 Apply
q1 is both initial and final state
4 A Define use full and useless symbols and hence find useful and 7 3 Apply
useless symbols in the following grammar
S → ASA | aB | b
A→B
B→b|D
DE
Fb
B Construct a DFA which accepts the language generated by the 8 3 Apply
following regular expression 10(0+11)0*1 and hence construct
regular grammar