Professional Documents
Culture Documents
Roll No.
Semester V
(Write your Roll No. on the top immediately on receipt of this question paper,)
Instructions for Candidates :
PT.0.
( 2 S2
(c) Show that (ab)*a and a(ba)* defines the same language
I2 3. 4
Part B
no. of b's. 3
grammar is
(b) Show that the following context free
4
ambiguous
S->aSb|Sb Sa a.
m, n |.
4
languge (baab)*.
(b) Construct a CFG lor the
PTO.
( 4 ) 52
52 4 1,400