Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Regular Language - Programming Languages and Compilers - Solved Exams, Exams of Programming Languages

Main points of this past exam are: Scratch Area, Scratch Paper, Java Programs, Tokenization, Lexemes, Parser Accepts, Accepts Arbitrary, Context-Free Grammars, Strict Subset, Earley Parser

Typology: Exams

2012/2013

Uploaded on 04/02/2013

shaila_210h
shaila_210h 🇮🇳

4.3

(36)

184 documents

1 / 8

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
 !"$#%&('$*)+ ,! -.#/.0213!4)
5768:9<;>=? @BA:CED4F:9<6CEGIH
J
K)+ !4 : #L))M!4/4NOP/+!RQSO,)*#T/U !4 2VEO, ,WX$))+YZ
J\[
U , T ]!_^L`a !4/+!b/U ] P^cedf!( Igb+/U%T)+/'$)+ :'$/!,Z.hiUj ekmlno/4ogKpL/U
P^eZ
J\[
U R P^cq!EO,)+!4 #erstpudru/EYLvYo ,Ww ,"/4YWX"!U , ,/!W>' ,'$ #L/4 !,Z
J
K)+ !4 xg"+/4 :Yy!4g& ,!be/U T!4'$OP T'vjc# #zz/U I P^ceds#%O,)+ )+YepeYb!4)/+!,Z
h{Y|!4 (/U (ruOpc!RWK/U  P^c}'$ !x!:!OP/OU~'$'s ,ZTK)+ !4 #z/:!4 aY##$+/+)
!OPN/OUz'u'< ,vZ
J
t)*/+!.g")*)rs ]# #OP OP/ !!x#O,)*+/3YZKOU~'r$)+ U!xe )/+j )Y%!'$)+ (#
!4/4N+U/4WXg#!4)*/+MZIhvY ,/I!RWw ,g!:no's/!yWXxe`t !4/+iWYx!)/+|!yWS
( xOP('$)*O,/4 #e/Uz OP !!YZ/)!4)/+$!g"))<rs R# #eWX'$/)MOP #+/,Z
..
k
t.ok
O,)+ y/U :/ RWY.!4 OP/+Mk 0tknn,ncknnknnltknn
knnqltknntknnknn
r$) 
^e'sa/! >a/!

l 
l
,n
l
,n
[bR[
,nn
t'N]nn '$ W
pf3
pf4
pf5
pf8

Partial preview of the text

Download Regular Language - Programming Languages and Compilers - Solved Exams and more Exams Programming Languages in PDF only on Docsity!

5 768:9<;>=? @BA:CED4F:9<6CEGIH

J K)+ !4 :  #L))M!4/4 NOP/+ !RQSO,)*#T/U !4 2VEO,  ,WX$))+YZ

J[ U ,  T  ]!_^L`a !4/+ !b /U ] P^cedf! ( Igb+/U%T)+/'$)+ :'$ /!,Z.h^ iUj ekmlno/4 ogK  pL /U

P^eZ

J[ U R P^cq!EO,)+ !4 #ers t pudru/EY LvYo  ,Ww , "/4 Y  WX  "!U , ,/! W>'  ,'$  #L /4 !,Z

J K)+ !4 xg" +/4 :Y  y!4g& , !be/U T!4'$OP T'  vjc# #z z/U I P^ceds#%O,)+  )+Ye peY  b!4 )/+ !,Z

h {Y|!4 (/U (ruOpc!R WK/U  P^c}'$ !x!:!OP /OU~'$'s , ZT K)+ !4 # z /:!4 aY##$+/+ )

!OP N/OUz'u'< , vZ

J t )/+ !.g"))rs ] # # OP    OP/ !!x#O,)* +/3YZ€KOU~'  r$)+ U!xe  )/+j )Y%!'$)+ (#

!4/4 N+U‚/4WX  gƒ #!4 )*/+ MZIh vY ,/I!RWw ,g„!:no's ‚/!yWX  xe`t !4/+ iW

Y  x! )/+ |!yWS

(   xOP ('$)*O,/4 #e/Uz OP !! YZ

† /)‡!4 )/+ $!ƒg"))<rs R # #eWX  '$ /)MOP  #+/,Z

ˆ.‰.Š €k

t‹ŒŽ  .ok

ƒ O,)+ y/U :/ R WY  .!4 OP/+ Mk 0 tknn‘,ncknn’knn’ltknn

knnqltknn “tknn”knn

 r$)  Š ^e's a/! > a/!

l •

“ l•

 ,n

• l•

 ,n

[b–R[ ‰  ,nn

t' N]nn '$ — W ˜

Z    Q•]'s ‚/! V

& $!# , E/U RWX ))+ 2g"]/U  , :  N!

   !#" $&%('*)+,.-0/21432576 $98;:<:=8;> ,?-0/@1325ACBD

! &EGFHE $&%('*)+,?IC/71J325@6 $98;:<:=8;> ,KIC/21J3ML@

" NO"PFN $&%('*)+,QR/71J3MLS6 $98;:<:=8;> ,HQR/714325ACB@

l   !#" $&%('*)+,.-0/214325;ATLD6 $98;:<:=8;> ,?-0/@1325ACBD

! &EGFHEUFV $&%('*)+,?IC/71J325ATLOAWVX6 $98;:<:=8;> ,KIC/21J3ML@

" NO"PFN $&%('*)+,QR/71J3MLS6 $98;:<:=8;> ,HQR/714325ACB@

“   !#" $&%('*)+,.-0/214325;ATLOAWVY6 $98;:<:=8;> ,?-0/@1325ACBD

! &EGFHEUFV $&%('*)+,?IC/71J325ATLOAWVX6 $98;:<:=8;> ,KIC/21J325ATLOACB@

" NO"PFNZFV $&%('*)+,QR/71J3MLOAWVX6 $98;:<:=8;> ,HQR/714325ACB@

[  E ONU Wf/U .Ww )) vg"x!4//4 ( a/!rs / [ + N!4/K# [ )) vg !4 ,/!,d#$O,/4 "WX  KgbUOU  QS!NV

Qd‡ltdM  :“V"/U ]!4//4 ( a/:!yOP    OP/,Z:€

ONUi!4//4 ( a/:!.OP    OP/RWX .  I  R(   ]  !]\ rs

!  R/4 )!/ƒ))s/U :  !EWX  g"UONUe!4//4 ( a/b!OP    OP/,Z

ˆ /4 R/U/E  "“I!&(!))u P^t/4 !+ o W‡  "ltdg"UONU !&(!))u P^t/4 !+ o W‡ 

Zeh  vYU^$#/xU )+'WS)†/4 |OP ('$/4 /U [ + N!4/x# [ ))+ 2g ! ,/!xrs ,$og"+/U~/U !*('$)+ !4/

  Z

J 2_T`(acbd QyVfehgiEj?Nkleh3nm

J 2_Coppoq QRVresgtuj?EkTeh3@vOwrmxwfy

J 2_Coppoq Q!Vfesgtuj?Ej?N^ kCeh3zy{

J 2_T`(acbd Q|"xV9esgiNkleh3@vOwrm

J 2_Coppoq Q|"xVresgtuj?E}kCeh3Dv^ wfmwfyM

t' N]nn '$ Il W ˜

“tZ  O  Ql•]'s a/!NV

‹:/U ! '  r$) !Mg& K# !OP N+rs †bŒ [t‰ WX  O,OP ,'$/"jcr$) '  ^^c !f W N Zh  !!+( a/

!/4 +j x]  "g"U !4 :Œ [t‰  OP $(jcr$)+ y'  ^^t !"!/!?^ !/U :# !OP '/+ MZ

‰ !! x/U TŒ^ [c‰ !ygK T# !OP r< IOP ‚/|IQSn‚V"+/4 !]^ ^ )+ t pU #!b  Iaj )+j #MZ.Œb o /.

( a/Y  "  bg"+/Uee P^c/4 ('  t#$OP/+  S  XZ ‚!4/ ^$#oaYo  /U$/gK  pt!,Z

/A@3=+?8+Q)D6%('@H<9+:%K,3??< ,.D9%3:6?;N&8+A) V3+:6+6/<-,.+2IHDE:&%A,/0:H/ J :3/9.B>*/0:6+I;'&898;= V

^ @%A,3+9/<S?I^ J DA5&DK@^ J / J :3/K)9)/0:41.?H%;+6$SI6?0:S:3+3>0?^ J @DDK@^ J^5 D/AN&8+3:3+IDEF6+%)/0,>K.H+%

,.H+ J DE56+;@ <9+%>E:&D3,D0?;@#)/E@3=+9?&8+ J /056+S/ J :3/K)9)/0:-,.&/;, J +E@+*:3/0,6+% /! :3+ J'&8/0:#"

8 9/A@ J'/ J +-,./0,-./H%-/$9$ )/0,>K.DK@ J ,.H+2<6+%>E:D%3,D0?E@ V'&3?0,&D>0+-,0.&/0,S,0.+H%;+S/A@%K13+:&%

<6?E@)( ,L:3+6/898;=4)/3+X%;+E@%E++ D(@B/E@3=B>0/H%E++ %D(@>;+-,.H+*:3+2/0:3+!)/E@6=?%%D(N&8+,$6$%!I6?0:

,.H+T%0/K)&+789/A@ J'/ J + V ,BD9%-/ >0?HD(@>D;<6+E@>;+4,./0,S,0.+789/A@ J'&/ J +% J+;@H+:3/0,3+< N6=S,*.+

J:3/K)9)/0:&%!I6?0:&/0:,%- _/."4/A@H</^ N0"^ .&/1+E@7,3?4./056+$6$%Q,./0,4)/0,&>(.7,.H+2<6+H%>E:D%6,&D0?E@%^ V

QS‚V [ U :Œ [c‰ OP !*!4/!E W†  :!4//4 T#z (/4 $!+/+ !Z

O^ `

W*.H+T%A,H/;,3+ >;?;@6,H/3D(@%Q,0.+XDA,3+A)BO 

QXr<V [ U TŒ [c‰ OP !!4/!. W /3g& z!4//4 ! b 32 $# b%4 $#%/U ,  T*!b  I/4 $!+/+ %Ww  q/U ]!/ /R!4//

b 32 /^4 b%4 Z

O /

O0,3/0,3+ b 32 >0?;@6,H/6DK@%,*.+XDA,3+K) O /7/E@3<B%A,H/;,3+ b4 >;?;@6,H/3D(@%Q,0.+XDA,3+A)BO / 

QSOvV [ U "Œ [t‰ OP $!!4/!

WM/U  , b!//4 ! b 32 d b%4 da# b5 Z [ U ,  "!  b/4 !/+ (WX   /U .!4/ /&!4//

b 32 /^4 b%4 d  :/4 !/+ oWw  ^ b4 /4 /!4 )+W^ d#o  :/4 $!+/+ oWX  ^ b%4 /^4 b5 Z

W.H+:3+ 1 H+:6+T%;+053+:3/98 %D )D89/;: /3>>0+3,H/AN&8+2/E@%K13+:%,3?L,*.D6%66:3?EN&8+K)V

O /9O

O /O FE`

O /9O F /

W.H+2IDE:&%A, J:H/()9)/;: J +E@+0:H/0,6+% ,.+S+K)76,9=X89/A@ J'&/ J + 8 ]DE, J +E@+0:H/0,6+% @?SID(@DE,6+

%A,:&DK@ J %" V3?0:S,*.+2IHDE:&%A, J:H/K))/;:  ,0.+T%A,3/0,6+%4/;:3+

b 2 k O /O^ b4 k O / O b5 k O /9O^ 

O^  /O

W.H+T%;+H>;?;@3< J:3/K)9)/0: J +;@H+:H/;,3+H%,.H+789/A@ J'/ J + >0?E@3,H/6DK@DK@ J /988X%A,9:DK@ J %!?IX/9(]%:

/E@3<2,.+L,0.DA:6< J +;@+0:H/;,3+% /98987%A,9:DK@ J % ?I /9(]%4?IX8+;@ J ,0.T/0,X8+6/H%K,<; V

t' N]nn '$ :” W ˜

Z  ; 3 ZcHu RH  H; Q,n'< *‚/!NV

[  x/U ]Ww )) vg"  RWw  : /U( ,/OI P^t'$  !!+ $!b# ^u To!4Yca/^a13#  OP/4 #i/4 !)/+ %/U/

 OP  N#!:/U !+ QS – |  ˆ €:Vy Wƒ ONU !rs P^t'  !!+  i/U /4/4 +r$/4 # b`  Z  +/4 Y 

!4 ‚/ObOP/+ !

/4 x/U b +Ua/ Ws/U bOP    !4's #y'  t#$OP/+ MZh vY!!( b/U/ ))ua/4 , , !

  I c1 , ,  %QS! Y L#  / , #e/4 g&   Yors /E/U x!o W , ,  aVNZ

  bi d a

g ; %*D J@ e O Uk

F  2

g ; %*D J@ e! %D J@ Uk

F "# 2

g ; %*D J@ e—Q$ %D J@ eCe O V " & % k& O Sk

F 2 (' 4

g ; %D J@ e—Q$ %D J@ eCe) %D J @ V "* O k & %Sk

+ 9?K)9)?E@-) D9%A,3/H+H%LDK@B/A@%(1H+:&%Q,3?L,0.D9%3:3?EN&8+A)713+:6+-,

J^ &^ 3?0,S:3+6/83DDK@^ J ,0.&/0,X/X%D^ J @T?I^ /E@S'@%D^ J@H+<XD(@3,6+^ J+0:TD6%-/8;1H/0=%^ ^ O V

J^ $&%%(')DK@^ J ,./0,/.^  /E@H<^ G I6?:>0+-,0.+T%D^ J@ ?IS,*.H+L:3+%^ '&8;,2,3?4NH+^ ^ OS/A@H<^ & %

:3+H%+3>E,DE53+980= ,.H+ J:3/K))/0: 1032 I6?0:X/0:DE,.0)+0,&D9>!+F3:3+H%9%D0?;@% /I,3+:7/9898 " V

J 54 %DK@^ J ?+0:H/;,&D0?E@%Q?;@^ ^ OS/E@H<&^ %^1 &DE,0.?;'6,S<6+ID(@DK@^ J ,*.H+A)^ V

J^ %^ +0,9,&D(@^ J ,0.+T%*D^ J@X8?^ J D9>SD(@^2 ' 4 1 9:3?;@^ J V

t' N]nn '$ I• W ˜

QXr<V yj x)+ ,WX/( !4/# , N+j/ o W>/U :!4/4   2Z

$X8+I*,;)&?%A,L<6+0:&DE53/0,D0?;@7?I2,0.+T%A,:&D(@ J  D6%

 S D       W  W  

O3D(@>0+4,.+ J:H/()9)/;:TD6%  + ; "- @H?X>0?E@HI386D9>A,%-D(@ ,.H+7/EN?053+,/0:&%DK@ J ,H/AN&8*+ ",0.+

J:3/K)9)/0:TD9%@?0,X/K)3ND^ J'?;'%^ /A@H<2,.D6%-8+I,E)?H%A,2<9+*:DE5H/;,&D;?;@BD9%Q'9@DEC0'H+^ V

QSOvVzcU vg /U/b+W‡g& x##e/U R'  c#OP/+    /U//U :  b!E )+  , "‡&QvVNZ

^ IL13+7/<9<2,0.+6:3?<;'>A,&D0?E@^  ^ ,.H+;@^ ,0.+2I6?9898?01D(@^ J _C`|abid /E@3<^ _ oppoq %E+*,%

>K./E@ J+-,

_

T`(acbd Q|V^ e g Hj^ j^ Vk

_T`(acbd QyV^ e g Hj^ j^  jjVk

O3D(@>0+  _C|a*bid Q|V^1 H+4./056+-,*./0,  _T|abd QyV^ /A@H<L1H+-1&D884,.H+:3+*I6?0:3+ ./053+2/

>0?E@HI386D9>A,TDK@ ,0.+  9 %; " &/;:%D(@ J ,3/EN8+ V W.H+S+;@6,9:9=7/0,  j^1 D0898 >0?E@3,3/3DK@-N?0,.

+;@6,9:&D;+%  V /E@H<   V W.D6% )/3+%!,.H+ J:3/K)9)/0:-@H?,  + ; " V

& 3?0,3+L,./0,2,0.+ J:H/K))/;:TD6%S%K,&D88 '9@/K)3ND J'?;'%

t' N]nn '$  W ˜

tZ lH  u Q,n's ‚/! V

& $!# , E/U RWX ))+ 2g"]  WX  b!4/4 *!ƒ W !,k

   FV

QS‚V ‰ ( a/o/U % N og"+/U '  c#OP/+ !/U/e))+ 2g  '$ ! , /4 \  OP  , ))b ,    , !

!4/4 N!ƒ!Eg& ))s!Ej)*# !/4 !,Z [ U . c1 /4 , $)<€   –  !U )# # , +j y/U :!(^ !4/ /

/K/U ^ N!4/ ,    , ! /4 , ) Z Š   "'  O,*!4 )+Yd‚/U bO,!4 b/U/

/U b'u/ ! ,    , !,da/U 

€   –  !U )#

J # , N+j R(!(^^ b W/U y!/4 (!ONUo/U/+W^ b !ƒ# )+ ,/4 #Md/U o/U R!4/4 (!ƒ^ /U R  N+)

) d$#

J # , N+j R/U x!U  /4 !4/!ONUz!^<Z

h  YB!4 %!aY  ,g”'  c#OP/+ $!(#  c1 /4 , N)!Trs !# !(€   –  !(Y  )+p Z

‰ !! R/U/ # .  :/U x )+Y's !!+r$)+ ./4 , $)!,Z

$ /ANH$ FV^ F   

   / FN F//

 /  FN FcV

QXr<V  U/") x# t !EY  "( ‚/4 #L  b  , /4 K"

W.H+7/E' J)+E@3,3+< J:H/K))/;: J +E@+*:3/0,6+% Q PV^ [ V

+ 9?K)9)?E@-) D9%A,3/H+H%LDK@B/A@%(1H+:&%Q,3?L,0.D9%3:3?EN&8+A)713+:6+-,

J^ >K./E@^ J DK@^ J ,*.H+S+FD9%A,DK@^ J 3:6?<0'>E,D0?;@%

J^ ,9:6+6/0,DK@^ J     /H%-/L,3+0:;)^ D(@&/8^ :H/;,.H+:2,0.&/E@B/^ @H?;@G0,3+0:;)DK@&/8^ 

J^ <6+0:&DE5DK@^ J /,3:6+IDEFL:H/;,.H+:2,0.&/E@B/X%^ 'HIID;F2?IS,*.H+T%A,9:DK@^ J 

J^1 6:DE,&D(@^ J 6:3?<0'>A,&D;?;@%I6?0:^  ^ S,0.&/;,7<D;<;@)(^ ,T>0?053+:7/9898,H?%%DKN8+-+*:9:6?;@H+9?;'%

%('3I9IDEF6+H%V

t' N]nn '$ I˜ W ˜