Professional Documents
Culture Documents
9121
FACULTY OF INFORMATICS
B.E. 3/4 (I.T.) I - Semester (Main) Examination, December/January 2014-15
Note: Answer all questions of Part - A and answer any five questions from Part-B.
PART – A (25 Marks)
11 (a) Design a DFA which accepts strings containing even no. of zero’s and odd no. of 1s. (4)
(b) Convert given FA to regular expression using Arden’s theorem. (6)
..2
Code No. 9121
-2-
States
0 1
A B F
B G C
*C A C
D C G
E H F
F C G
G G E
H G C
14 Explain about programming techniques of Turing machines with suitable examples. (10)
16 Explain about closure properties of Regular languages with suitable examples. (10)
17 (a) What is ambiguous grammar? Prove that the following grammar is ambiguous: (6)
E E + E |E * E | (E) | I
I id
(b) Write short notes on multi-track turing machines. (4)
*****