Vous êtes sur la page 1sur 96
oe” CH AID sexeecses W)*® 20 vwest Grtuctien) (awy®- vPu® Ga) tong e+ G= We (away®. (eay*u® = awtk to Iu -¥ wes” let 32 Saby & § aabby Ls U- {aabby ge ret flo itre Cad hb pinile > we knew Ute Infinilé 9 Cep-e = Daft. tong — fivile (aug eS Prfinile bong Fates. Shia Sass AT-NOTES! onte QO 06 @® © fabpa,baay Wud of He following. stlngs are % UF, Le) abaabaabaa =U, L* on.0.9ba0.00 ut, oF baaaaabaaaab? baareabaa bara Use set aolation bt describe C. Ls {Aababbay v fw: lwl>a,we s*} Ait x be ang Language ona ron-emplg alphabet. show: that AnH La Inf PnFle, Uk Poff. UC: Uee = Agel = fu? fam above, to omy car, bot camof be C. @| @ Are there any languages for witch LF -(2)"? * ael es > age lat (L)* conlotms 2 ; ve Mo Jonguage salisies ®-()* Guy. tek Gu ke wel, VEld ul, > ww (ou®> Gr*® vtut uty? Y wy. we fqud’s uur oy Ube Show tad (L4)* 2. Uh ¥ eb. dS. {ab} Uy 2% 5 Saby" (2) > Gaur)” = fay” fe ee @ (uny*s Fon # aie r Guu” > fF uel, vel» ue e Lu, , (uou)® = vy*. ort Z ufur® Frothina shina Sas AT-Nores ore > (Exercises) ocr 2e04 @ ww. ec ft awet Une Gu)” “ con wy. (@w"] , (ey. (out)” a hve abt atnngs with ro more then 3 a's. Coe es Find the Grammmais toot genral. tu seli of follwing, for 2%ai @ Pr all strings with exaclly one a. S~ Aah A> bAIA wb abl stings with atleast one a. Gq: C fast, , sP) az ( fast, faby, SP) ac? AoA wee aAlbA/ 2 S*AoAldahar | fahahaA Be 33% a AatahaA ho oo Ge (fast, z,5p) A-zoR/A usith atleast Sad. $3 Aahohahk Gg. C fash. 33° A> aA/onia fasp. 3,37) Cd> alll shin Pe aaa : haababa: Rate 8 Aahahak > aaa 85 AaMahafl *-> ahaha ~> baafasan > baabatal > baababa y