Motilal Nehru National Institute of Technology Allahabad 2010 B.E Computer Science and Engineering Automata - Question Paper
BtTvcfc. ViScn <CS + IT) & PiD. J Scm MM St* ll Aitunaia theof)
MultacOk 9p4 quHtr 1 tour
Mat Mwfe:*
Q I. Oi* pwmta fe< ife W) "few M - M* U.l. X > A<|fc
0)tp444i ftafcy
!<) (ft>XZ0 *.Z0M(qQ, **U-X)*|<C.XX)) W.I.X)-tl1.M
QL ffete li mu fic grantt O ((SABI ,{a,fa}.M) whe* P U tl* m pru&jcttoa*:
S*kAMI
B*iDQ|bSfb
WH CYK tffWw w wk(to ittliia In U(OX BtfWW fly ft* Ml q**i QX Mlnlmitt ihc I'SM given below urin* TT AJyrtfca. rufhla mp liwoKtd.
Q4, A puahdow Mamaum tfdi) I* ||l*en In Iho f l|un bolo*.
<i) Find the language acctpid Ihfl PDA..
(b) I Product \wo *\ga whh ipjuojtflil IdWIi in lha <U*jram *> thoi ihe resulting PDA Bccipu Ui lunguage:
{lia* [iC (0,))\x* dlWir*vwcf X) > by mjtty itecJt
(e$ Palpi PDA which ooecpu On cTWl IftlM ilrwlwt by finlal raw utlng
threq Mile* fol lowing the him oolatlon.
Attachment: |
Earning: Approval pending. |