Professional Documents
Culture Documents
C: T.E. S: Tcs Q B T - I: (Academic Year 2018-19 Odd Sem)
C: T.E. S: Tcs Q B T - I: (Academic Year 2018-19 Odd Sem)
0 1
1
q0 q1 q2
6) Design a FA to accept a binary string with odd no. of 1’s over {0,1}.
7) Design a FA for L={w {0,1}* | w contains no more than one b}.
8) Design a FSM to accept a decimal number divisible by 4.
9) Construct NFA without for following –NFA:
1,2 1 1,2
q0 q1 q2
15) Consider the following NFA with - transitions & convert this to NFA without -moves &
then to DFA:
M = ( { q1,q2,q3,q4},{a,b},, q1,{q4} )
where,
(q1,a)=q2, (q1,)=q3, (q2,)=q2,
(q2,b)=q3, (q3,a)=q3, (q3,a)=q4,
(q4,b)=q1, (q4,b)=q4
a,b
q0 /0 a q0 /1
b
a
b
q2/0
22) Design a Moore machine that will read sequence made up of letters A,E,I,O,U & will give as output
same sequence except that in these cases where an ‘I’ directly follows ‘E’, the output will change to
‘U’.
23) Design a Mealy machine that will read sequences made up of vowels of English language. It will give
the output in same sequences; except in the cases where a ‘U’ follows a ‘I’ , it will be changed to ‘E’.
24) Design a Moore & Mealy machine for mod 3 of a binary number.
25) Consider the following Mealy machine & convert it to Moore machine:
Next State
Present State a=0 a=1
State Output State Output
→ q1 q1 1 q2 0
q2 q4 1 q4 1
q3 q2 1 q3 1
q4 q3 0 q1 1
Regular Expressions: