Long questions:
1- If A= {01, 11} and B={01, 11, 111} then show that A* is not equal to B*
2- Construct CFG for (a+b)+(aa+bb)(ab)*
3- Explain PUSH and POP operation of stack.
4- (a) Construct CFG for (ab+ba)*(a+b)*
(b) Remove null productions produced by the above CFG
5- Answer each and justify:
(a) When a Mealy machine is converted into Moore machine does the number of states remain constant. Justify in
either case.
(b) Moore machines are deterministic or non-deterministic justify in either case.
This is all I remember.
This is today's paper.(1st March 2013)
0 comments
Post a Comment