Professional Documents
Culture Documents
CS5001
CS5001
i
| i>} is not a iegulai set
ii. Constiuct an automata wic can iecognize te language geneiateu by te following iegulai
expiession
*+
8
8
13 a State anu piove kleene"s teoiem 16
(C8)
.b Finu te iegulai giammai foi te following BFA .
q
0
q
1
} q
0
}
q
1
q
2
} q
0
}
q
2
q
3
q
0
}
*q
3
q
3
q
3
16
.a Explain about te CNF anu NF . Besciibe te pioceuuie to conveit CF to CNF anu NF
16
(C8)
14b ive te CF to geneiate te following sets
i) L={a
n
b
n
n>=}
16
Mount Zi on Col l ege of Engi neeri ng & Technol ogy
To Make Man Whol e! ! An I SC 9001 2008 Cert| f| ed I nst| tut| on
CYCLE TESTI -August
SPR No.: YeaiBept: IINCSE' Bate:Wednesday 03 AugusL 2011
PiIivaIam P.O, Pudukkottai Dt., TamiI Nadu. Pin - 622 507, Fax: 04333 - 277125, Ph: 04322 - 320201, 320802, Website: www.mzcet.in, EmaiI: info@mzcet.in
Page 2 of 2
ii) L={ a
n
b
n
n>=}
13a l Remove te unit piouuctions in te CF S->Abb, A->B b , B->Sa.
ii. Remove te e- piouuctions in te CF S->aA, A->b e .
(0R)
.b .i. ive a FA foi te iammai S->SA, A->A .
ll Remove te 0seless piouuctions in te CF S->aBbX, A->BaubSXa, A->SBBaBxau , B-
>aSBbBX.
8
8
8
8
prepared oy: 0r.K.Kr|srraroorlry