Professional Documents
Culture Documents
Subject Name and Code: Formal Language & Automata Theory (BTIT501-18) 3rd Year /
5th Semester
Time: 60 min
Name: Roll No.
Section C (8 Marks)
Q.8. Discuss the variants of Turing Machine. 8 CO4
Q.9.(a) Define Recursive Language & Recursively Enumerable Languages? 2+2 CO5
(b) Show the acceptance of the String “0011” from the given 4 CO4
transition table.
Present State 0 1 x y b
Q1 xRq2 - - - bRq5
Q2 0Rq2 yLq3 - yRq2 -
Q3 0Lq4 - xRq5 yLq3 -
Q4 0Lq4 - xRq1 - -
Q5 - - - yRq5 bRq6
*Q6 - - - - -