Aue =5x\ xen, oR. sce RY oe at aa pe Seen AND ERS O24 ec} ce A__AND ce B iy fq set oF N_ set of ‘books. fas Hhray — ee — BCA YF all pres ent in set fV a Hs aS * |conmeonemmmmme eater A_# —> reso mos’ frewations of aA Ax — Se. A AA pARAs! = FA+ —> Posiive Stesations of A Gesu] AY > 5A AR AAA,---~ § Z ALO by ! oe = 1 b jb jlo) * =e.9.5. abba soo 4 2] Cats * = RE, ab c aa bb, cc , ab, ac, : be, bal ch, Ca, O04 ‘nb, cee, abc bea, cab, bac, ach, cba ,aab, aac bebo bbe, cca Ccb, Abb, Acc cc baa, clbb £20. echt ga aca Cache bi cbc a | J | chomsvey jyiesaschy_of language U ul ‘types oF languages 5 e _O ORAMMay Junsestucted aramMnre Type \ SH Context pret Hye grammyClasse, Date oe +—}_= 2 Qrannmnox L i ape 2g pam oe oS arpa anen Fm, SHA ype Vo > Uneox bounds 4_viomata 15 use 15 ose) g = Soho HF AD ot es Thay, eee ; ype Saeed a ee | Qromatka : i wu 2 os ee same + leb+ ne ink stoke GuRaRg ‘ Srammes— 3 Gutomata (PDS) es” nsecl fox Sogiege—dewlaped fox contest. ‘quannayBEtS Rackteacking a - lasso pate aa Non empty _-fioitt ser Pot tno). srome ste t yaa |€Q — Non- emphy, snd tape of States too} i S Sapur alphabers _ S = tyanainio n _funchon E — Non - empty Te meet A GS = 3.90.41 ar4a§ Ors ae ea + Te Psa Aetesmintistic Ec when these exish _ eso path _o¥ 1 3 \ Paro teins v aop4 qu = a2 —— ai tes vs 2) |= js © ia Z 2 ry. T wack Ren pak (93) ‘| (@2) ) + Non- dereominish aes a 3 oF AUVOMAFC Aol cl \ 40 _|Eqo2} 3 Fours tpt = Lan 2] a S a =— qooul tecally f iar = — FR clea b ab bp gb. Wo... i dived : c cf 7 aa ~The mem ees peesenr IA Sa CRE Or 5 SEA Te e Kagrann, Axe accep! “Oy, oa wlete ae - j Yo Cop) 25 Fy 1G: NW i loo 10! Noa Cod CO) * bCoI[ol t+aloICi] * BLM + alostey & baled») aColfol * bivitod + atojti* bristd [+ acolt2} x bf=It4 cTol CoJ= 0} Cd Cfolfo= cLolto}]+ afol to] x btestot aC) = ccodtoy+ otei fi * brat "I = cCodfo] +aCoj fa) * blairay* ce@ojfo] =05 fos (eco (RC 2) Ett) i clol Coy = clodloy + aClock] * bCe iCal, 4 cloyry=a; fore (lea, FSi AED 4 tcloyt = Cole] +a cote ® bteyp > fe etagtage, ——} fox (feojes=2 jetty i Now Weve co} fj “i Oi 8s von ity) 32 3. Sot _ shosted version of wa a : Sse3 es ‘| Pinot“ toddh—> 7 (420) -¥i fing 2 4 its) 9 ey : = cian $Ssay joey | : £folrp js Qy ‘ fox (ez 0 pesca 7 j prey. a Tidtyd = eC ; rik 4 ctidy Ute tatrirey » rel yl : a 4 2classmate iaava. Zi2 tgs a a] Cajb) x. ab (a/h) 5 ae eh o ae withour € a IW) Q-— a.) “Tac aay S tea — aly fo —}= 46 | _ qo re J Saab ee eee 4 re a qa mere oa | see calal = BS seit a 2 io eS. aS S Copy From 4) aN C= @) Tae NAT oCeo RBRRE RE REEEURYFreie Tagncacas ae a qo As. qos a Bl tavang PTs te OF Roe-464 - ir A BY dss 1 Ge 2 ik we se CT FEEECELL GLU UL aie tp 9h 18.1 Lat ee teenies ey} asta “Torat 5 steps “a ceca i eS EE arora eeRahiy ets at Aah Hews, Ie amet sgt wt Ovi ae aP= 44, ee 2 i Ss ag i ins made hace Svat Ge, sa a a Bg = tga, qt a natty $3943 ek tat T4323 342.9555 arya eae Seay oe || List Ree | lahdal J ie ” =] oF | Desesbe ine qi aus ia ——, — t Sers bh. ease Te sp Regions ee A}cio 6} Cabbay 0) Cot, le] Cab a Jo,b0) 5] feet a fe -20) 34 Fy Mwy Ge eG or : pore. p= Nsiths | aa sap i r 1017 maa Foi, 10! st = fy 4 tt ie b bSoRP— y |P=Qree elassmute Asden's -theosem R= ark = @] Ly = Set of A\\ stoi o& Q_and_|__endin 3 : i _wsitty 06 9 : : La = set of ay ersings of 0 and! beginnin, with O and ending _ooito 1 a (tee 2 AM 7 WU WN é L | fettye o6 (Or) x00 Lx_llo- (0+ D*) ign ¥ 4 w& OD de_| relentitess fers soeqolonem enpaesssbens— ——® Ny ow WE BONY RAE yg Vad a vane avewte AVVO og die SOMA oy Aotbaba' \\ \ \ 4 Vy vA \ 4 yf \ “ AA Wades sop j ¢ yaa Vays “a MAY al i Sa Sa bye Con) 2, + — FOC. €.) kh auaMeN Yee ALAR ' Wye d Vynd Rape 8 \y NOk rs 8) } } 4 Pr yy YA Qa ' ‘ a Oh) “* \ é \ » or Vays \ 4 ApPly WOO LUE LY) i [yas OFT TR 4 & Wilh 2 OX | OLIN : 4 ae OVEN eS aly Wye Ow ‘| Senqetens we Apvnate hy _ tee ys YS rok at) Vaal shave | eV We Clow) ave lo solve V4 “to rw | \\ Wye AV AO Vo Ayal Yas fad | \. \) hati al Stal ‘ por qa ty va Wak a ae Wb aly peed Ba EE en) a eV Cyne a}|| a 1 I} | H€ Aya A* GO +00 | OQ, = Ar ao eai (ltd! het OF TL qr aN SrtA tent eT Lt q, =A poetry KOO) * O+ | [an SOT tol) soo) ef pat oe ee s | Fa a L +21 Soe _| reece , pw & | pee ve Ps ay i [Sy me a Ne py = yO ae A SAO ofamma nsaaag (TS SSS rs language 8s NROF Tare eg iz 7 ith pee Regolar © Svppose t= 2 Assume Ws xy* 2. Wea =x*Yz =Vxyt |yprly| +e) (wl =p VALS yy EEL TYE spbachits, Seen NzSH + wppose Iyl sn, We XY*z =MPar) > Ths is nol a pesteck Sqpare sepa) mez ntan @nrgnine] nei enten < n2z+2N41 Ay 4 MP Hines GHG » e RRO expaession is nor an SERS, oe Qf us Fatfr ts pane F step 1 : Rul Assume lL & meqilare a a en tp yl pen pS wear welPrly pb W =|q?) =)xyzl=e 72 oe pated hence, Tr fs wok a Pe Sp - | Reduce: srale Consisuck BA wie, for & (oo + Wp COrm) ® — | a lor Cot ox) @] Roll! izi% Nah Sey ong r a) Le Simone fob Rae GsL weepor iz 1y is Ant ob Regular ( ie L NOx i ayer \yp ze Ws pig as rch . im o-m bo SR ee = oe - owe Cagnor say =n=0 Wyo Niéo oe We Fo\NOwina expression es Vint requ lag } so we coonot soy sins PD ts Tre follow! 10g pany not eyo eae case = Om ‘= ys O"l EE ye ye we xyz TT eyez “Rudman : Teta ha: eon (om \ fs) fo eee ah inet ee Sere oon et BE =o 5 ee nan -~ nt!chhscays, Date ~~" Page we $2) Nob 104 te {ww | we fai PEE Tea + Assume, tk xequlon a ial Poragh TTP th Te hi \w\ = 2n4 2, * ‘ v S 2a bey | sn ne ao TP Soh, 2 “Uf step 3 | Sab spatial y Weer t ce i cose Hh wig Ba We ‘ y@ 2 ERT GE <= i S00 ba? by = Ss aM an b Srl. ae Te, NOF Teas — | Case2 Ysa" iis Wa AY? a i =a? a | =_O™ b gins: b a N+ n-m Nok Bota’ eg 7 aa = by 6 E eve ot Dae a gl z Ls, ab, abb RBG ge LY = pha, bdo, bbb fogs ab *_6 =a\ 4 { ) | e @ 004 - er 4 ah “x leemdierernem | Pr ae Jatt fa “ay Cor oe Coo uw) (or DX a t oe Ge it DR a ae On ] - * a =O SESS Ae 2 HAA 2 Sar Jost | T@ay— ay @—> (Gd). OS) : cit : a = 1 Qeals Tr = v ) o iu Yo! Cort} | Canq 2” Trash | taal] A a | al Cayo} Meta rel | Tyo 90) Sift | eye's = _— El 4 Cyoga] | rea faeqaae <9. | — ae ee : tee | ( { 7 Salts: = Sogn q4]_| Leona) [eq aga| | [qeqaqe] T409198] . _ Slag ol Gaaqvas] (ee.: cen 4 o7 we yy =—=~ at = \ AS) : a Q) io fo+ Corn)-omt[_ peaaaae = Geos SES) _ EASEclassmateMealy machine Present srore_ Nea sta “a=0 ey aes i —— Ade ty | 4 Ss | Y iat \) cai!ey classmate. b* 9 Wp Cu . gq q , p———_Meone machine _ : var Be © Le Sa Ya} | a ay a | | Masne_machine Yo o ° aa lh he Qi | o, | ! 4 ° Mealy: Machine oe 2. 0 | © om 9, ° 5, | a vi vs 1 Q] || Move machine Z a Present STAK Nex state ole j oe oe) 4 Vol On Aer L _ Q qa oO if cap danete Fo 2 G2 +i—| i a Q } = Da yo %,_— classinate S—> oA| tte tinea gramiray Vv i _siming_shov'd_ hy Sh S > osl—>6)_ S = 68 =» 09st) 29 pals wats 3n OM GoW bbee one y where A> 6 (so that A Wi Also LC®)=O"I AO p- be fneleded y -_ Shea gica Vy set, of c ala ( VX) SWTES Co se J _ Vos} 4s. ¢3, Jaby rise > aca > aba => aca — aaCaq —35 aabaa 2 Co —ootag aaaCaaa— aag baa Le Joba, aabaa | anbtant supshexe 2 ) u LG) =a ba” ws] : Vie Vea —_+~ Paxtition Closuye R— leteene closcre s cifeny = ex (Geo) Otex 4 a4 +- Rp ; Demasgan th tose = — yp’ t LG) flac ote Ss > as[bsfala find Ua) a ae: e+) E Ra EL >)CIWSSMALE 230 si ~ Fy fa Non- empty Roie fy —aAy t ser 5 (a 0) = 4-4 poe 8(qa,0)= 0G = Ag? OAR o- Ayo aAy Saree Aiwa ——— S(ay,a)= a: SF ae Slqo,by- 4 € F oS Ag 7 BAY Pw fo 9 bb Slqje a) =4F EF fu ap, AyoSlqe by S Pye OR oo . | AY a by a | py aes _ a a fa bee Ao=b af, re eene ol eo ee pe axd fosnby xe iy 2 pals) Ml > Or f A 4 aa {es : i 2 = Jab ey i “yn = 30 ay a) = 4 ¢F Ag — a Ao. S(qp b) = qo ¢E Ao — bo &Cqo c) =geéF Ag cAy Ao > ¢ ston, 9 Cae, 0 = Ose ft A, ba) os Ay>h c p27 ho aho Ao bAo Ao CAI ASPs Ay bai Bi bP 1Suppose da fs the Conntapsindting. te “Ne aat Sicgea\ . Ale Yo | 4 ;. HAN 4 Th fs Key, ety tS 4 ASS Ve SVormObie - REVy ACCVN UE) POS oS" Wee BOC. Sroveture of ramming langwas —_—_—— ag Pint ot eabaiemdes lanapas- a é Em. og ete > (es a7 Seine < Integer ae = edi ib7,< Sign 34 Sou aden Wnt GR 1c co d Cy ye 3 '/is/oaR sak Va S35, 8 BY Ca Atma = 30.13 Baauw West = [snot & € My ve)® Tr Ys Comext Fee _qQeannnnne Demve’ oo0lot My 3308 g aoa @- XS + ess ie ay eon { 4, ¢ a 7 © SSUISE oS ; oe ae (> t DON OTOE OQ Toe oo \alal 4 2 brn ay_Rmaesnone° Sd Bsl dog) |; L Zot wy + oe u \ eB Uy ee 3 on es 3 | 2 4 ooB\OB Ly o aa [}- fas te) — i as OoRINIS ose noe dy SSCBBIS. BO & eh B a) DOW TS copter o—® ovat . ane _| Tr 5s Content’ fee qrornmat owe O49 O 6 5) ats |Hd H x : Hy o- ii | ik Qeommay Fs arbi bee es + Iwo Y HH is steoee. Aterereny, ; pass eet HH Sze S$+3 HH Penasa Oe A ss ——__— it 238 Ne as rl Th Is Content Foee 2S @ ea TTF r I Grearnna’s a | Dove O40% O ae SSeS - — F S~s¥¥J / 4.43 v oe | ‘Ges Ors RS he |e | axa. A+a¥a |TL ie anbi