0% found this document useful (0 votes)
26 views19 pages

CH 4 and 5

asdggzag

Uploaded by

rohanbaliyan00
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
26 views19 pages

CH 4 and 5

asdggzag

Uploaded by

rohanbaliyan00
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 19
a eee eee eee eee eee eee ert ae — é saci aaa = = = & i i _ Reguulan ap vesstONs : ae ean - at A (hy) v3: The i exnussedn can be etthey y] pv 12 4 Steond sis alway _¥ fossibibiy rly3 ox ¥2¥3 AU word, wn etre longeag, must gnd with o facho a Lonylag arxrociatt ith 15, 2 the fe gach ryt bo fom Jong uct ety _al_ ov ta a £ $2 (a00-+b)* ov (bsaea)* or (Caag)"b*)* ov ry [b* (aaa) ae TAB (orby’ (S75, +5,+Sy) fa+b)* §) a%bo*ba® (bth) a* (Nothiy save abou bb | F : 1 ‘ a® ba*ha® -ta*ba* batha® pr a*(btn)a*ba® bh aX i = AS (4) far)" (aarbb) Z (it) (a+b)* (abtba)+atben (NOL: Provide for shiny, condavis 0 of [bles tov) ) > DS Tails an Luoltol ' [b+ A)(ab)* aa (ba)? (B+N) +/[o+n)(ba)* bb/ab? (+n) 2a (Cobb) a0?)* (bebben ) Words can be empty ° Ato 2 end sate A Compo 0 ws ines Dw _ all Ayrton, v , bh 6 ([n+brbb) [atab+abb\* 63 (Abrbb) (atabtabh Fang (N+btbb)(arabrabby + > = a (htaraa) (bibatboa) * bbb/ntaran) (b+ba+b00)* _ or | a* (Ch+bbyua”)*(b+bb+n) aaa _a*((b+bb)oa* )* (bi bitny + b*((a+aa) bb*) *(aroatn) bbb b¥l/a+aq) buy (araat) Q9 (1) bi a® Zz (i) (4 (arbay*b” + b*alarba)*(N+b)\ Stalyrurt > words moy have pe ox obhw — just not born (ye abba oy “bbaabb ) - So put a+ bw 9 Ren dyininy 0) bha p) obs — ot thaa®)b* +h* (a%ah)*o* DAS 1g Haass 0 double b, thot ‘followed by ono — RUS" l4 Lown a doubly J ily nl partied dey dn — » a yo SEE EEE EE eee Eee EEE eee 2)) DATE Dy) YAGE + bY (ab*abSa) *b*. (h*ab"ab *at) ¥ (1) a* (bl bb)*aa")" bibb)¥ a? 0* 7 OF a*(bl bb)¥aa")* (n+b/bb)* | Th wompiulory a Aflu some no. of odd b’s 4 hoe Jiu —QDD4 op= even, Ao ruta fo Aponls aia Hast _ chung ee “li, Evew-eveny (ht ab( bb)” a) Even-éven 2 4) words thot sort with bf followed by een ats 2 even b74) b) Words Atat utith a 1 Hallowe Ee odd o's 2 odd bs) 7 d b(éven-even) +af even-even(abrbaeven-Even ) f _ ili) Even-Even (abtbha) Even-Even ad — Smrallnt stiry dy ob vba, Gun bts Can de adel to ugh, sight av bol, aT ee ( a+b)” ab(atb)* (oth) o [ath )¥ bl g+h)* orybifrosuy ah Qrbihany Lab) a (ath) b/arh) iH aur ay NN TY aobibeuy 4 7 b of hun nud Hun He eae Jha sah. I } Ee ae tAGb | (FY forty oh toa" springy corominy Oy sbieeeuast rstauastte es a ae de 7 bra’ 24 then. eee fe 50, ppivalnt- : y Lint) Substelistiny fab)” for. eayrunion a brockes usin an ivaunt €xXpaescton 4 eyaival pe O13 U USO un 3* uh concotnah 64 fe Lome finvhe ho. wore from S. dad's sau. Was corutadin adhion o k_ word, fom 3, Hw, wii he on elumint y St. if we take rion M4 Sk fox alle we gd oe : + . WY obviow OY No, bt Le Carb)”. fe LR 2” dhifica Te but L2e ee be Nia and ow a OS (1) (ab)*o abansly ty ab 2 bs 0 tacky ea on an a @_ -4wend. alha)” Mok with an aq 2 tun atunak , Hu bo 2 o's Bots —aluferu tll Ling phiny the He ft ho guile Aer. who every _weoeo! bE gure Luh a nya atid by (a+b) ee (arth) Ane Wm worols_ than lat)" wha? pbewly Gane hg _euerghhing — a; , ji) tee facto ~eaully gindatid by (arbj* L\ A all wise prpelucd by — aneatialirg . Factor ty engl zo _{ Tht us oly | Lich word = Aj : fy_ath = Jang. all pide thal fave exantty ore b 5 uuch ts (at tbe (atb)* = Log o all werd, — that don?t end io & (orbytay ‘olf end yn a abe. iat wards ous {a,b} (ba) - alt words are first Jute (ha? )"~ begin with b ahs az(bae)* - aU wore guu fab) TH) Sénulan_— lang. all worl wus Job uthus b!s = béees an clumps liaistble by 2 fa (1) fa+bb)*aa- fang y sbing whuw 75 Ooeus ae ov un even chumps 9 elo word ends in a0. ( fatbb¥ aa)” = on Qolols 1 “ Checouse var ton abuady ust the Poctor_insidr povanthusts fo_make SPINY Of ay {TIN pe al all_plnnys Y only 9% pe 7 laa - eu Lung (No) - mo_g’s ov oda he alaa)” - oll Abanys, with an odo! _ne a ar Hon eur Lungs ching’ a a —* 7 oad Anau finals ot a wor yl vace th allows for Shing whan’ gat a2 dw y 2's ee Thy wy fom & ro ollousedl by a agvae ah” _* fe) Obata”b - begin wtith’n & end in b Dp body gy any word hs wy alias» Aollousd by ana 1p pawaurds clu foun, chumps oy ats putes’ oat The_ long scordans al srngs Who" each b Midourdid by Ottiant 1 Q on: cithu side 2 Gods in be v * 4 Q0% bfaaxb)" - same long wh each b 4s puuceeled Ay Ta tleand ona @) Noy all words thot begin uuith aor ‘all usords that conta subshring aa Survie, entir Incl pxpeassyon ts AtOte -~ Qauy A Srl fachy 4 Ina trp (ab*)* ~ all words shout ina, te feast “facton (healt — taken. kart ore ha ont tentapace Lath —ap™ —- ad b¥ aah Ob : (i) ah words fat end io _githu q ov bbb pe Wi) at words that —alon"t begin with b P in Ubhich p'6 anprlay uth Chump exe lenge Un) all worols fq whith both 9 2 Sb oeeurn in onde Churn, 2 that howd — with a 2 “endl with 4 a 7 ——— oe tee iN) Nh & all word, un _ Which _both_a’s 2 be X< bee un Cola! clumps 2 ad _end inh. 2 all words yn whith both a’, 2 bs 1} Occur wn odd Cfurmps Eyer 7 ae hl (uorels 4 gun _Lingth_[excent fo A) Such thet | G%s * oteuny ot) een _postitons : aE ed E - z hf. fruicti__ Alomata —— pss a b ms a+b (y X= Xt At ZZ We H+ ut nt eer ee ® $3, OAC ae DH) _ aS a pe ee “ab (N) ya slot wa FR au inal Hun auorrabialy : abl shnings Qu Aecupsed " beau no malta lthus thy Afaly cro, th aecetyp biel (1) wd pecwysarily » for__non-plus statu _may be Unveachabee as in followiy FA ai Ww ab Ob og, be : OOO CR CE Dan tn) : . OFC 7 by bars 7 tm) or oe er 8 : eS = O=-) I=5 a ab TK O. Ui) CY) ants bo* a t+ Yb a aay as Bl. im =u" Sa =D PO CET, nS =D) eS5501 eh . Cp (ESE q ko aid 4 ea ae Da eee fi) TT for sie moohuh, hos 4% whol B20) SOT each may be pollicl uth Ae oe posstbilies. * Total no A =i ay gy Uhre = by ey ~ no_sinol phate fina) atte = ‘tw Fn cM de i ng aa te aa iy DA BS) na 236g = 729" = 5832 dias inp Automata © 3 (1) Ap £A only sutours th _prpurtats tf Ata, being pumoved —_tavlobn? Ocfustly be zeachie> thad lo a Atos vermovabu onk, iy thus ay no edges comeng fo jt _ 7 tf wae ds pou, int at og To beaniry on Lay, drat FA acany oe ——o O2O= : ont a 2 Pa “Es yy” pt ) Thy “leg Y odd _fungth words over $0 b4 @ — 2 fat __end with o —[h) Th ang of abl worol, a aby y even Aungth thal end with _o [1 | Th la a nll words over S054 4 - W Litighh rat Awe o's 40 ql euyn —uhntd positon — 2 fash) oor b eo zy iv) ( Qaroby ba+bb)*a (q1»)(aatabtha + bb) a (aatba)*CQd+ba ) os "Wr ptork un _ptate! £ fumcun thus witel wo prepunta ano, State 2- wt thaws just ee ay as @ jeetuan ip Atat, 2 on _xtooing ¢ oe > Gat 3- ut hax wid a b Anllowi'ry an G ae - C008 UtRiere = Reactung an a _ pucks | back state (D9 Adele 416 Bb sds wo back to (A. Howe Q= four on > HH whal hseouores i was xad flu gn ne, IS Qcemntiol . Stas 45 ¢ ¢xacthy mirrr OO 2 @. Rduraniy to) tndealy that 4 fauirof AnOthy Otomuw. substyny abet Being un Qu o. the firt 3 Atatu mans Hot we horu pool an wen no oy abe Aubsiony, i Any) 2 av In midlat 64 finduey Qnotwy on. : Erouny HG, rreors have Aula an odd ro. Y abe =a ee [ pcobha bh _— Q ae Ww pty oe a : 9 © Gamer ey “42 O20 abe VE Z 7c ibe abe 62 Ii) 2.5 (@ 1S Wii) 4 wii) Ys 6 (ii?) 42,4 ns (iv i SG (xX) 5 mw) 124 6 (x) 3 4G Be IY dtu Th hasan belol no. 6 slabs » Mmply add ‘orothn stake your olyjiraton trish thot Han add an eal. mn pi seo tha ata uh be ee eaiiliaed oul. UH, ro transitions 10 enky He ras stan, It ant posstblyy Uratenfens uth Hu language acepho! ~Girl TOA wth & stale, over ony @ hon - emply one — i My 76 tas po _ Os. By Combiuctyt Hitorum — —s Atak, then wt “must Aolol Dd" “pl ata, ! Aor! Aad fee ant de _venebud _ from Tun ee Oe abhi Ih, fils add _Q ~ A-ransthon m ae ae AtaLi He hus xt ase . i Ary sing that was Acerpn}ed iy plol co ; machirg tt Av accu lie! by bw on by. faking —/\-move eno abing . null be Vahl to roach Hw now + Atay Hot could not reach Ane of the finel Atal, on ble! machine bb bb Cb OFC). Shyu nash manus mackie iy 7 ~Tevesk ~ clyiqnalé "a stork ptode,: ae 6 ee a plu ave ok tanullion. from the ctat slats — stuith the ston Tt add. Lit) D duke ss e hank & «final Th on should be (abeloof “utth hevig 2 Ws i each ports san languages: oo wt Wk 1 Rawdon, “png one had. 1S rot —— enough thod Hy" oral» phigh —~ uy Coneasenatron “4 2 worl, 12 | gia oT eg are but Iruglr 2 | W_nol” yn__ jhe Long wag e 2 tye 4 np lobed a, @ | Lt. Ll? mut _conton a usord fn / _ ovigin Jt with not be Aceuntea = a moist mach. ; : : nN Au & Pe 1) i Yow uno frorsitions Had Lad Into es wood plate thin use can _slmply amaks this | a fue wtote as uull . eet Offre an aol _g nus _Atate markeel ile + with q fredg lo Py . original sta 2 os than sumove fe ule ris Me skgn Ti) Aled fe Woreitiia Fe all fal aa ae 7p stud gla. Halt socal adhe stop ofa pose pyly one oY ths mitho oly duscubeol j'a 1 “orv’ 03 for any sub -expression that Corits creat 04 | bs i aiphabier sue can make a _Atparote To that acy ae ducwbeot _dn_poupblum fan ging sn. Yor any a The dae Wined At in Saat ropa _papressien thus _wespiolaie ths Con het " spmburedl bd lie ere — a | ®16 We can +Hunk a word in lono j To an Pea Wu ae mn fom - tot Suppoxt no 4 er a” label 0 add" Junglh aaa Thun nO Concatenatin 04 cele labs i eae possibly pxe prepliuce 2 Shing of acl! Wigth, “Solif Li languay 8 2 2 contains an odd Ling pr word 9 7 punt Aque a edly!” with & lob yy ode! lorgbhy O\ (Dea

You might also like