Professional Documents
Culture Documents
‚ãʹã - 035
*4312*
P. Pages : 2
Time : Three Hours Max. Marks : 80
_______________________________________________________________________________
Instructions to Candidates :
1. Do not write anything on question paper except Seat No.
2. Graph or diagram should be drawn with the black ink pen being used for writing
paper or black HB pencil.
3. Students should note, no supplement will be provided.
4. Attempt any two questions from each unit.
5. Figure to right indicate full marks.
6. Assume suitable data if necessary.
UNIT – I
1. a) Design Moore machine and Mealy machine for finding 2's complement of a binary 8
number.
UNIT – II
UNIT – III
i) Chomsky hierarchy. 4
UNIT – IV
UNIT – V
5. a) Design Turing machine to find 2's complement of given binary number & simulate for 8
the string 01010.
c) Design Turing machine that recognizes words of the form 0n 1n for n 0 and 8
simulate for the string 0011.
*************
‚ãʹã - 035 2