Reoving LE xoresstons. E-4a% Pinite l= {a.os,aaa}— ange isa 0h ——_ >. dae ada) nels (arsae | . 7 | OR, _ | Tofinite 7 igs Aa,adaad,..- > 4 F sgt + closove a apetahr . JAN ; nha Ri E> ert element. lal; 2 & A,a,da,aaq,---- a rae rleen : te 1 Ya =a? . Ee ae ce, vet RAED Le Ale is | ue f — et ee C= : C bEGY = WA)oe = Aaqab. bb = Awl we Ehud ee ty Kab abbas Tae ee Aye GN hist hy - a “wl EO Casb>>- Las { wlwee™5 lw ror yee Catb*nzro tg 2 Ansa banbb, bts « Duy € Kwlwes"s WS. carhin? RE = Aaibd _Casbst erie -“fdd,ba, abo, bade: 1 —te_( stata bY) ee eee ee |= —= =e _ay | Ghrings ablennt 2 (ae cdi eae“ Pal ee Pi ytd qa, aaa ,baa,aboa pods 2 re {tby* oops qarby®) oo ay, 1 Should include at) possible shings in_tohich j_no-gP.a's is even See raaeneeeel ! | PE & ep L bea bYa b*) bY -y for ewen ftam:o if ba bean 3 For even Pom 2. Finite stat Machine (FSM) 4hutomata ~ RsMi( OF 4 ae) lo : a eg pelo Es Smite set oP ip — 4 Syhabols_—— Sa ee fC G5, = 44,4 is 7 P4105 2492) as SeS= dab ie at b= CA: Gb, ob, aab, bb... y a ; ot caby £ da ,ab, ome eased pier Ae : a L Mn b ea ' arty =) =f a. = arb {aansition a t N diagram 6 = Ont WY Tegeutstion Pate Transitian Table = | @| Fe Peis @i ts. {yt Nj N |A Rot by Oe", iy: a, aba, abbal, byCorby a Carb) ONS a — on e ‘o Ne Op. = Of: N FRaes catb* ab dab, dab. | : wa = fit ——- Eddiby ~* (catb> Cat+ bd’) =4A,da,4b, ba, bb, abab,--.-} | a | = tasiplaabay® Cate) Dd. AQboabe pysey, Wve, Vv ba > b For Or = « a ber tPloop— XA, bababa, ababababaw , se Ez Adrby Co+ab>™ 4 b,ab, bab, bbab as s OQ: a — EF" as tee” . = ae oe gh a, @Qo—o. 2 % a G5 _N Oy——a . S z= 401} Todo {iF i ne . F RE= (or!) C10) = : fees 4 19,010, 1194 oolo,+- 3 {2} 6 Bee N Ss STK t , Jo), As pes = YT ; hem ta Ne = Modified to Simpler table, —_— “Teoy iss 02], _| =o aga GF OE) L A te 8 in a 8 Lo. hole ee ois 82 OQ. Le Qvdz|_ 0 \ te i N a \ ES B aos DEs 8 oeProperties oP Rog an_Longuage:- © eas Pinnite, cng age 13 Rew on Language Roqulass Lanquage- —___f{{ o& _g) Union 1b): Concatenaton c)Complement dj Reverse “e) ic x i gy Pumping ‘\emmoa 7 vii Ei sy E ieate ae Prove toat * : cute = CUI) case Atty 2A sau shsnl) cus ny Caa™ bot)" = A xacatbyt b Lugs N+ Cae but area dt ht bie = Avactat pty th = As q cathy = atarys b leenes Hye orem Sy Eyory Roqian Bree | Qece pte d by an fA cesu) Hi) Language. aereote d by an PA | Rov ba { a clyuage as \du eee eesti tell j eclion, Comglemunt, CDitternce) aaa } My elG Es Go Ayo M, = Ca yf).DATE ier LL | t E FAP, Ce [ oN 4p, 2 ¢f | \ \ ey —_ Aa esd of uP) AAP RR, BO CR) daion, KER, OR a = Tits” speiie % Ag 2 CoH VE WEA, and Yehoy i” mM y (TA ose Poe LARY jr Pray Fe der us Wako. sce A, Any? & + — yea’ = A AP BQ) tng ss dk co) y EM oY Egy © A CRP Ly ta \Date__;__y__ wiI_ Zs to bt, @} (Corb) (asb))* = $ Apo, ab oa, ba ble chab.. 90 as ab - Ol (cast) (a+) fark) = ia boob sy a — © Pivisille boy 3 (hPa bk a bea bY)* = TA aks bababa > 1 | 4 State bub for nex} ‘a’ ik_is_not feasiable . Cos oby 2 Tb ob, bab bhah,bathb wot p= a oe GLSeber) Date. ‘“ /— trangitian table — — —\—$—<$<——_——_4 > Q\= Oo bb qo Go 4 qh Qo 1 Qs Ne aa PB N N N mali Mei: fo 1% x ) Le fo itehiot =7 ae.= (or) Uo) f Fr BOVE! 6 od of A o. \ —'o \/oo . a4 eal Lo WW go___@o0. a4 ol (ole lo oo ol fat 10 WV JEXo ee 4Whichever language you are going For, ik shoud be gene. raked over an inpud set which “chawd be *\ Gaathi) Date /_ modified trangidion table - a9 our_first Sronsition table i having much similar_states so we cal) 00 oL =A } io N= 8 OE o ft : ALB A AB B lo Ol AB Propertie of Beguies Looginge Every finite language is_necessarily_a_tequlac - Finite union of regular lanquages_cesuits ints regular eo - 7 | Qo. ‘ are closed under the operation of _ ion BD - on 2) Reverse f) Intersection )fumping terrae Subtheorerd Pumping ouk some portion Fe Q string from loop /Complete structurepe ee WGaathi Recursins Proofs @_Consh seta 9 Stark From_given volue—ond reach to the focus gs oxt) bsoytl ab can be proved to be equals to ozt| WD nett Wi) ne wahLeow oruay DfA'S rt D1 Cuero eAo,ty 2) Coa)" (1300) (oan*® = wie * on 3 “+ oO\*O 2 pee 3 Zo Ua EE =/— Qives us of ch is not accepted bul Ow wee TeQursd a+Date__/__/. 4) “DEA ___| (deberminist ee Binile Aslomelad)-£ some 2 FA). | [By de Poult FSM (Rinthe State Machine) NEA ase best Por Pugh — he Down Aulometo” (ppp) Fz (o£ .9,A,.0) B= (o ath DY. Finition of the Hransits comes lo de tat Funchion y: The ditfemence F.o — SOx 7 — 9® “ex Fld, Heda, qt : ete {aah tb Ok Nest ee TM Salat € ree AO) fot (oarr Corl a 7 Welol €L 4 A Eq aa - 445% rade in i tas ae naee — T Xs, Le “f Bak ee ei :NFA-A => NFA => DFA fa DEA NEA tye (aad = tah 0x7" — ag os Fe ii) aeure ECRCa, Ya mi FE fae) = = 4 geq. Usl4.o) aD eto, yy SRD ce ae) \ e fey OCS aL). \ ofa od) v Slay) —— & 34.4.4 Hou Yash ete z on Hy 14> Three skates one_there uvhich ame giving Yne sto ll, ols a) U dls 1 2 & §* (as,0) t & $4.4 t he be Slog, ja) ce $a. 43 dC 4., 190) UO fle te) ZES*(q ol.) § ait Jota) a $4.4} VY {404 Ter Frit fadeGaath}) NEA NEA - Qxe— > 0% ox: U$Ah Ss oT to Lay parasite Tout} UfoDate / Gramme' Zz Son \ nat okbt 5 3 3 /\ S— ash\p b a 'o. > fh. a | = oo r : / lef nades axe texeina)_syrmbal : G= (vn Va Ps) Fox tne given language, Grommer is tne 4 element definition where ~ =Be Gs Gok. Ab Pg) pz (8 aCo__ 0 —» Cals find _Lla)_ 6G: (Vnva ps) {5.c} — Non terminal $oub} —» terminal St a) = Joba atba®. aSbad z L(q) = $o%bo? | nr} jt oi p= {s—sacalb 0 acalby then | Cg). 2oma? | n2%0% ee 8 afl) ~te=(Yst_to4 2,9) Rl] qqe Ow 7 7 0 \=Qa,aa ae de RE. = 0 Lfay = §a®\n714 for R.€. to be o* we'll need todo S=—> a5\ADros DrA, Seslgn Qe ymncyn Date __/__. P=$s—>a8|bS\Aj be Pa ab, oo ob, $e cea 3 5 3 t ae bP oS ot 8 n \ RE= Cosby” A te Leg) = one | nz0% OR Ja,by P= $s = aS\p8\alb3 = Ja,b% l= 2a, Pind the language over S ushome «t+ ponbaien poli! Hae Qa.oo,bh abba... 2.8 — _ 6 — all a —» asa b sb ] i) ob £4 palin odd o 's—pall_then ona bab_ast also pabind rm ———~ eer ai —> ! S=2asa bSb 10 8 = alblDate; ;__ _ Bol = 002° \ nyt L= 20M oo\\Nt -OOONVIN e ~o. 8414 G= (383 fort oss) G = Ss 08) \oAl A— \A\p> find La) Yoo ool... | (@) : ¥ 9%? | 123% So. ont, 013, 001% 094 CDate__/___/, @,||_ 9 —> 08) | oA) A—> \Ao\ 10 3 3 Ss 5 ai Z) AN, t o ! 3 oie i Z| N oO : o. 1 4 Pr a : | 3 N A eT Si ° { o Ledoy ol 1, 2010 OOll GoU as Lea) = 2 oP i749 | m,n 2.1% al = pone