Fiice Aateriate a Tegel Ra pTesSious @ Te ob tan €-wFA from «Res Liontin “9 ivite futsrader nay @ Te cbtin alae Sxpression fon TM FEMS Seasons) oe (© To obtain — Requlae eee fee fernate CF cota g-wre me fen Bagster tue P TeViouws e& Tt ope cussed 1G Expression (Arvo) . bepics) byoeis tech ‘Assistant Potessee ween aon (@ Te obkais Regular Tepression : ea . ° o pore ce he feanes Terre) wre Ve “Seeati Seat » towuh as represented oat y & ae etree 2 © vw @& su Seep2i- Laentity he pd state n colette fu gute we mead & formula expression @ scanned with OKEN Scanneryohere a2 @ = are roe re Subscripks S'* istekes 0 ne _ pe fF pooce eee ods Je bx > Rio ise regulon expression trem S 6S. yore oA & Se weeresen 8 a Shakes » we Constr yable © pos fos ex wessie7* ; oe oe sesh BN BE MTEh ‘Assistant Professor ' ‘Mob 8951150841 oe > hs we | reek mauleiele Columvs “an & poble swe wpe Super Scie in naming wohith dees vor i f eos kk, So the Dang uage > accepted 45 bok J caser2t- These exists ap eX pom a ae fe State J py Hucuph Fs Shawn IGE Jagadeesh BN BE, MTech Assistant Professor 7 Mob 8951150861 a ©) Hie Rest NV ———-> << — ce) Ruck The. ew fren Stee 2 & Stabe J Can lee lore leew jnko Several pieces at Shown, eelow 1 - @ scanned with OKEN Scanner4d Parh from Stat 3 te State KE ond moe Om sein Heyl a state higher le te” State State k hu Hon i state hy 7 5 Go Mere brs a pwn ex pression sreke mo ge Sate 2 and - Concatenskio k is qr & ° a 5. ch) resSions came! sapien 250 as shun @ scanned with OKEN Scannerwegulat expression for ho finite —_ below ® o Obeaih Automata — Shevow ()' ot Whe is tne 9 the. © Corres Oy Seellaln ye zl and be Benami: tn a an fice aq womaber agedeesh 8. A Pag 895115064) > Ry a Ite © Rn = 0 ’ Rs ” Ra2= Stor! Note t- Ap ba wt q eraling States ue E woh — alenot Come ae add ma [Ege ve treme ET] @ scanned with OKEN Scanner~The Deas ee exerre so10 g Correspondiy ke the path from Stabe ioe Srute 4 not ube Troph a Share 48 not ref , Hay Ko gree by? SN , By Ck-1> Ck) Ce-¥ . Ry; t Rie [ Bree 3 ck) Rees > ~~ © + ay Len?) Rn s °) wo. a” = (een + cen [en] Cetd = 4 + Cer. CEH cer) =Gn) 1" . } dagadeesh B.N 8 €,MTech Assistant Professor ‘ ‘Mob:8951150841 2 . + od wo ep] see, Ree a ee ER * ao +o fy ° Co wo, : ° ° Mast Rv CR ) Rie hie = " = of (e+ Lett] o J = +a so + so = Oe = ot @ scanned with OKEN Scanner> 7 ew ) OF ne) Kis —> Ray a Ry + Rat = pte ¥en] eH to) : ; : oe ee ee = Cron + £ Lien) 0 = Citot) $ g Jagadeesh BN BE, MTech > / Profess Ras” = (e¥on) | ‘oocoststea when when ke= 2 fo , ' w Coq £0 » RW? = Rue ka Rae] Ray ay ao Lever 8 Sot to [ne Fy & scanned with OKEN Scanner> Pe Ra = Rar ¢ ee ©) 5 Raz 2 OFA Peru o op) ay ena” ' Bere soe te stm (estar Jatin a go + go CL eseorid C404!) gto + so Cea pry” i ' ” svot to Cor oe a’o(_ £4 cord) ogo Corn® =/a’o Cot!) > * ao . » ore) oy ae [Ra ee = f 4 ror L sori # coy) Raa ' ” 2 et? + Ras” C Ras otibel eraser - _ Cron + Er = Grom) + Gor)” | "i = Grom + Cot dagedeesis oi 8, MTech Assislant Professor j Mob 8951150041 | sede stake JS 2 ond cupola x pression fivel pees Feet eds 2 d ay 4*5 Cott) oe @ scanned with OKEN Scanner> p,0 1 Ris Qbkein He Taylor expressins$ OT op rae Cassy = ute expt ges we Rename . Staves >t = Me - 4 Jegadeesh B.N 96, MTech ‘Assitant Professor ‘Mob 8951150641 @ scanned with OKEN Scanneraepgic Padweion t Ase nw chou ' to) oo . e oe) re Tay an? = (en) +Cen) LC et a e+) = GH) + Cer1* ~ = Cry * pas BNBEMT agodeesh BN BE, MTech an . ‘Wob:8951150841 Ry = » ve 30in Gorge Ga c? o> 8 ae Rw 4) Rio 2 ku = kn + fit a" a = © + (eH C end 3 d . sot ido > Ch: Vac © ©). wi" pg > Ra = Ris + Ry CR J Rs o +@ny Cav 9 & scanned with OKEN Scannera” ©) © ©) Ry + Rey CRn J & >) ary Cr = RE IC ew Cen 2 14ha° ae at °) ° to) ta® R ‘ Rae ay Ri Cv J Ba . E+ it Cero @ Peace] oo ro) © yt. be) PRs = Ra te RO eee Rie glsac = ot! [fen] ¢ 7 dagedeesh BN 8, utech Assistant Professor . By 5) &) -). R, Ra = Ry + Rey LK ney =f olen) teow » Ra = : * to) Rare Ry Lad Rea : SQae - f+ gCend) ee uae 7 * ee) ee) to) Coy > Ras = Ra RP Lan) Ros Gro) + 6 Cena’ g Ras” (S+0) ] & scanned with OKEN ScannerJagadeesh BN BE, MTech ‘Assistant Professor ones 30341 ~~ o> 1 oo ap > Rt? = RH Rin [Las J Ray q = 2 + sho Lepatod t* : - . > = a Ree tatoo Gites st y > ed > o> a “> 4 Ra = Ra + Rin LD Rie J Kae > . S 03 "Csa1 i?) , Rio = fo + to [erased Gal . ila Ra3” ° 3 > Pap) wr mR = Rs + Rie CRe = p 4 deLerifoy o y a Cy IR? = ato Cifo)o ” a> 5 wy R py ce aera cl trem PMO ss hae [Aes a" ao wast + Er iio) C exited + | — a oy | Race +Ce+itte) Lured 2 @ scanned with OKEN Scanner» " 7a? See Ra” [ Ras J &: % = (E4194 (e411) Cerire] Cerise) ap *e od : 1 Re ashe Wea” Let?) Res © + (ern*o) [tr ure] © = Ros? oF CeHiite) Cit ovo] 3 nae Penge ag rant ee eg ecat Ete & B+? [eee titled ae Ry? 2b cyto) aa | » : , , a) > Ry? Rar? e Rat” C ra 2a. Be = T+! Ces pied’ Certo dagadcesi B.M 6, MTech Assen Presse Ri = 1 £1 CH*o) CLtiIfo) Mob esoteoaet oD ” f oy pe? Rast PO Roa? CoWare] Ras = Gio + 1 Certo)” ° T= (40) 4" | Cue oy ° Ry nae (C1 ffo)t % Ry Raa got ato Cty Cent)| | aor pa 1citoy cee" e Ri P= Soadsoyo, Raye Cero) FILIP OD O ass CO © phe Cea tthe CHO) a Cae aso Clie) ry Ray e,. °° Gr ito)+ Ceri "od Ciitot +110 7 = oF Cetito) Cio)’ | Co) 23 @ scanned with OKEN Scanner2 ga? RL Ra) Rar vearoci tes ii" ered CI"0) © (ees 10058) = 1 cited OF Bee is? Len)’ R,4 - IRat? = os CIPO) Ce iro) + wer Cir” oyo Lenreyreg HOF oy { [ear eeit rer 5 @ ; > ae Re + Bis iC Ras Rs seca Oot ‘ Cen J ef? | E&Y & PL Ra + Rs » ls Gries) Cite) tot or G+" 2) cit *So (ero 41 Yo) Tuer roy it to) + Cp yur oy GR) + oH (ern DOr *cerue) E@ox! Cl i pes os” Citi Cio) «2D I Rat 2 ase Pa #0) C11") 9) (eto + ror Ras 2 oF Cérll Ho) OF ey Dy + RP LRT Ror oF} Gr) + 1C1)"0 | > An Fy cii*o) | a Ra stn, emt? + Rt? Law J Rae eg Ra © ( icrfoy’ Ce+it od) +(CE a) + 1ciroy woe feo cr Cre tc ito)” Corie) I a Rye Ras > pga” Teas oy Rs ware] Ray” ” rs tCuto) ©) + (Gre 1c1"9) ice) ere CGrepriCireye) @ scanned with OKEN ScannerThe ie te Rx pressiow is q 4 Gre Cneleee Cal crlepeal cs -Showou below! a) . * | Ree. CrtoSo KMoCutoye (Core FIC oJeI Core ‘ . | Icey o | . Hows C8) oueain yon _xpression be te Pies oeT JEW eodpene) seeecon x Jagadeesh BN BE, Tech Assistant Professor ‘Mob:8951150641 beove | Prenvition c ? oe Tramitiou teublé; Twin cegiem & scanned with OKEN Scanner= ec 1) dene = : OY Raat Ri [ex J) srept— Arduction Ry = 5 + Kye i - Tr Chil a io agadeesh BN 8, Wiech Be yon ao ‘silat Presse L wovessitenon ' Bites * te) = pases Ro + Rar? CR? J Rar = B+E Cay 5 ere cote 57 te @ Caeal Ras = € @ scanned with OKEN Scanner2 GapycMte ye vagedeesh BVb EW, Assistant Pr am A cance Final © ap ae Stephto — lee Comidued “Es Co +b ; Re ch Cath) ' « Conver expeessioe 37 ' ¢ & scanned with OKEN Scannerkro Stepas— Bort 9 han é eee Darts Ww cr) Res ote bet pate aee ) ey Rw Oy. R = Ryo Ry t Ru C a i - 2 £CEDE ener 2 & fe ) . a od 5 toy . 4 > e@ oO gl? > Re? Cro Y Ris 12 . - OF E€CEDO Rae? =e a @ scanned with OKEN ScannerRs * a = Ire Cer 9 | eee) El Cen o> ©, Ro afer = Rov o + octey ce) + > Rox? = Par > Ros * 2 proce! satel Roe Cw Ry \ + Bay a te) a + Ray o> > Raa = Rss fan se] RerPtr R CR) Fe * ce) va =(on) + 8 Cey 0 cae?) Ris as + gp CSP ! oy Heine e| lgadeesh BN 9. MTech SY > Piesintesr Wena Sk ea. Can Dd Riz t s+ 0 Cede | ere oy OE Rar? C RH te) @ scanned with OKEN ScannerMiniatio ation Demal oe Rute fer Pg ——————— Ws Expression » pres Pe > gre= R g=R > R= Re=ak . 2 n> Svs € a => RR=R & | Rake zk Jagedeesh B05, 10 nes corpsoe >] Re” = RR I ss} (r*d= Re ® | e4ee= Rize tK*R rs | (pases PCars® ~ ny S w |Ceray= CP @*)"=C(P'+o") F 2) |CPtade= Pasar, RCPrO)< eA > RO L >] Re. R* wy Q@rsy = & ID | R*Cawd+ Cate) = R* Cate) 1 uw | RRee= R*R @ scanned with OKEN Scanner> i] CRIED CAIE Cave) =e" 4 caser® © RM Care) =" ia] PEE D. E£ +O CE+00) © . oa. €+ © Cood © Rn rs Ree Cos Je 2 e> o 2) Or) Rad R a>. Qa A Ain CS. eee o (e+ Ce +02) Co) 12 ar =e Ger Coo) ) agadeesh 8. BE. Mie , ‘Assstat Proessr r Woosasitsceet Rae OL0ODE) ~ > - ow (2...) Ras _- 2 Re + Rio a 3 - jy01) ate (isey + © C ete? - . nate (usd * © Cood CIted Re io Gon lc) Rs? = Ito Coo)” 1Cere) @ scanned with OKEN Scanner1 Cs+o) 1 Card » > Rie He eco Rel? = Rss (+O cos) Cé4e) 140 Cowro Piacoa oCey 1° o RsPal Ft fee oa 2) Bs 1 Ce¢o0) = 19 J at ow =o) oe) Cc) OC Rae aN Roy = Rs + Ree C@ ° ek? e oF Cer eo C ered © er) aat?= oF EreyyCoo? © cr) 7 Roit?= Gor Coe? © ¢ d Jagadeesh BN BE, MTech f ess ens OCerCos) » igpeosienont * ye = © (00) = AswUygNs ~ \e 7 ay ad wo gee eae CBee ) Roo a >. Garvey + Gray Cireoy Core" ee (oo) (£00) 502) = (pr00) + C£ro0) poe (Eee? + Coo)” @ scanned with OKEN Scanner RoGy a 5 oe) , oy” eo? e Rav + Rao CR Ros > Ros Rr?? = Gro) + (ror) C £400" C1401) - CSree Roa = C Ibo) 4 Coo” Ct4or) cio) ©9 } ‘ Ros f » Keo? e > 2 6 Cl4o)Cooy’| = + CgseoG00) = ; ic ae Ac” \ a o> Ral Ras” C Raa aRe >Rs = cae B + Cotd C2400)” 6 Rae = 6 + Comd Ceo o> . - ae > ess cond Coo) oO |= Ra = y . ‘ : ay a a> ay wy Raz @ e + Rao Rao > Rae > 32 3 C Ro = Cot + Cott C Eros)” C2409? oa a TM Sg . Rk > 2 Cott + Contd ¢ 32S Jagadeesh B.N BE, MTech Assistant Professor es. = Cond S$ + Coo) ) Mob:8951180841 Jogst??= Cot) Coos | nce @ scanned with OKEN Scanner2) wo) oo) Ry ey” +&y, (Ras i Res R= Se CoH) Ce+00) Ciro) Ri? 2:54 Cord) Cod” CHOY Ress $+ Cond Co's 0°), Cire? RP 2 EF Cot co) Ciro R32 8 + Cod Cor) 140) 0 * b33= f+ Cot $1 ie) ayer R de Rag 2 EF Cot) OF Cee Ry = EF fo cot (fate 009) Jagadeesh B.N BE. Mie snk? ‘spre ee 0 anes, C2 pe?) Rs Ry + Rs Rn * ) i) « » Aw Pe C00) : ~ C 0)’ ey r lo C &+@r7 to) Com) © @ scanned with OKEN Scanner3) ta) aa) ay" an >» Rp = Ra + Ris? C Rs pers ‘o a Ryle o( oe)” + to” Cet 10% Cord) (ott) coo) Ke ocd HI Crovloriy) Cor) Coo)” , + c) ¢2) cz) wy) R (). Rs + Ris * (Aa ) ~ o Re « - » cord) pare alerie C erie Corp) (Erte OF pede tee ETE COTE COTO ) fade fo . 7) con” Cerio Cott dD + pe 1h CEF Cet /? a Jagadeash BN BENT ‘pest Pest a A astisoat Le cescr. . fale 2) ott) ( Re Jo" CE 410" C ). fo” i‘ +) ys lo (10 (0 a of Ry? - Ry ) a C00) 4 Io (i0" Ce Cord) -oloot + 18 CIF Condy” Goin) / oo : zk Fer kesiow 5s dye ssiow "] @ scanned with OKEN ScannerContr | ide gatehagat® ects kleenes pileee3 ou , o, | “ Je ‘BE, MTech agadees*3 Mob:8951150841 pow, kee) epaice Bais Seep ’ & scanned with OKEN Scannerplenk=! . ay coy 3 wrt @ eb Bye Re HEC Ry) Bu Ri. Ce +Cer Cer” Grd Ri 2Cend + G+) as cu (Ruled) ) . Re te 1 es Od Ra—-+ 1 s . “ ~* fe)

Ra rea: Ven _* Ry2 i a) ad Ray = Roa, + Ror CR R22 y Rei, a> Ro) = K + ( C iy gy RF? = p pHa eubomntn R plac. exphedsien ? Fall Ae T ID ewes obteimd a * a q* Cond) 1 @ scanned with OKEN ScannerForen Ber & Meat wales Stetes ; bas Fa

| cot) oe oS Besobbengs © scanned with OKEN Scannerust te be Rares pp? tones As Rayalee Poop Cow) A Reutae fanpage Io. OFA, NFA aug Qo uae iS accep bed or yey dee, depued rT wepular exp wescions ; beep ew Kn, Hote EFAS oud ; R | a The Various prophes ef pelt Flanpuays we \ Gy) Closure PRP E ce Decision Pre pity - Jagadeesh B.N BE, M Tech .- et Closure prepay * / @ ho 5 ey wapulet (npasgei a “oaks Conpates isa weal © Exel fee Butlelny cuntomata . busld » Usiy fas Closure Preperty ME an anpurse Sa ae : he les ko Constral & Tee Closure Crorenty Move Coupler piste Achoreat~ i @ scanned with OKEN Scanneroy Decision Trrealg Fas Decsou preety cuttomaba —alefssas Ht | Vay hoe Con wale, SOheftner heooc2> lee! coe OT So fia we Cerny Auintize Hs. « tf 5 te States mata RP REO so aaken ¢ ible - poe ae of autemeter, As ep i Seo hiny Cortici #, Te “pend deetevr a ol. epee an lege y y @ scanned with OKEN ScannerFempiy eae for Regular heres pre ompiy Cenme _ fix "State ud Renee) eee — ca, =, & Vo, F) be on 1 nema. t Tele AS le 2 fen j = avis Js inl} for [ize] ° @ scanned with OKEN ScannerGace fats pet er ndale we as hole spre nibiows + se alist a ) ae Sov : cp Shout subst 5 the koteouel te See a pepe cw Fires Cie eee | » kg ne Pre rare te heme possiLfe a3 SE" GN agaeesh BA 86 Mies x “eal y fheee Leelovs , any PRONG Supe CP @ scanned with OKEN ScannerNop lications of Parspig Leptnen 2) eepate VEE pw luvl < wef Tat Gasp G wl”: Here femtie of 1s ey, aed BNE. lots QnEe erst ae Skepht- -Splié fae Cengh op ae freee eZ | yao : e ‘Ms ce Se ot h row gaia Leal =? % ny Zeb Ruler im for a leo, coe ee gsume Comida Stef we F ek Roe ood. @ scanned with OKEN Scannernor) Of ata aay yer, mEO , aN nN yr oe a=" ee, Yaa kee. Jagadeesh B.N BE, M.Tech fiscone ‘Assistant Professor op sosTS05e1 2 we xy = 19 eo. = su Zz moe OOo! to RZ eg a} ¢ L aeons aj is an A Conesadidh 4 7 pepatans & scanned with OKEN ScannerCH Prove beat ce fal be [iss $ nis noe wepul are n BNBE - dagedees Prolessor OFA. Ascot yol2y ne Jeera em SES aac bbbb: =" A > wo Fo js mete oor vy i ad gain tHE ny 2 is} >? ye el @ scanned with OKEN Scannernoe aA&bbb a xo zabbb die > x Cer oe bee SEE prov a - 2 ayz y ke * aarbeb ie aackbh €L Ji BN BE, MTech we sooaueraca eL b= 34 ae tae iy og aaablb él aah je ; mot req bore 3 ‘esol L fs & scanned with OKEN Scannerrly dg nok wapulees, @ Prove Hep Le fo? J ial s =a puclees, & i slas- — Jagadeesh B.N BE, w: f ee 7 Stepli- same Lo “Seousn “Constese Skepo2se Ver n ~ be & z en ea Skep3s- gpke ras Oe . Poe DM Whee = 0 Stepst- Cheese, Strip w= © ner? wos) x2 works Coudsh Steprt- Spite ° Ip Jaulsr « xy 2 6L- ew fer ale kee, @ scanned with OKEN Scannerno= O07 Wher © m= p> ‘ mn \, g pees oeel loosens @t ox oY Zz Stepni- Laker gohan we Ctheck vornn Constraints 1 e IN| bo, Tree Ixvixe , hue FS S=5, a pu: vagadees!i V2E, MTech Assistant Professor Mob.6951150841 Stecest— Lene footy he Condibov Sompe we oe tee Conclarsion te ke- ve xyV'Z ¢ L e@» Ledww" J we 10,194 4s net Tepulen, & scanned with OKEN ScannerA trove Mat tre C , Fanpop Lefer ar] = 2 not — as oeputlans = e Step t* Ascure Hoar Fae ge fanpage Le Ie Reputor stepe' Then ar mar hae Purint Q e pete, oF, colt , sett I-S th ot — Letot » vel, ooolll..3 we 0. Pu 5 Rohe Pl as | Some Jagadeesh BN BE MTech prey Lyte ease : pe N'Y seco? lee us break seceis . xyz, 19. sais Sabstins A= @ scanned with OKEN Scannerjylso, Trae Seagni Ixyl

spe onde Se Sine me o's esse = eqal fe Oe of d's, woe Oe bo bee Conclusion , and Contradie Ene Stakermenk Haale o. \ ox Ces prrope moe L a eS & scanned with OKEN Scanner@ fe ioe ib Jest) pee ee woe break pee Steg her LP. wt inko Hee eb gf Jegodeesh BN'9E, Mie ‘Assistant Professor ‘Wob:9961150841 wo= pbby Ct=>) is g ee Steps Tn chek tH Cows train! lyJoo > TH and ole olate ue jsl<4t 7 Tree 4 & scanned with OKEN Scanner4 « c. Ho Consrrain cee ES ew Seep 8 : papel = taal ihe QLenpurere “8 Cos, nekion reall, by Coma . . tape prove Krak ‘a oe net wepulas ise pe Laman’ AeA} >'3 © shoo Mee R . as not & scanned with OKEN ScannerQO Prove Hoo ol BOER {eA daf [r te Ame (Sent Acumen hemgunge & weyulee — Lanfuse and TE Sukeye Combai + seepar Selec & Sting fron b 5 posity ink Cudh ter tes) so peel ame +e gptesh BN “+ f ss Leng. fee Sheth he, aap OD? 1 5 steps t— Supers fpwaces — Ps Haatn lwle”? Jaaal >3 32 3] ; ests Suh Stee Divide Ww ant 2 e wo xi &B such Hoh Wevte+r fxyvlisn ae pyles a ts do ter fev lao, xv! @ scanned with OKEN ScannerHee we have Assume d you info WHS AN | and vide i 3 pea ee us WE aad ont f teks, 3 OS TW 3e wR, ero W603r) Le Jegadeesh BIN BE, Wed asta Polesst ones bee vo: xe | det Aaa 6 Lanuay Avy woe xy'2, Var de> aaag ¢d iE Were He Gey as met pret ' — we & scanned with OKEN Scannerouep st “Tous sts be Contsadicdio, bo he Sse hecte Fee ee Soong ge is Annee Mok Kaylee thot \— Fac = Lampung be fom [zs Shoe 3s mot sap et —... Cis kee! Assume Haat Phe Langues ge —— p veulas eed 0) Leo ee Combat rajesh BBE MTR ‘Mob: 8951150841 kw foe , i. 2 SF ~ Seer?” = ‘ : > her | iwle™ (anpus? cm -% 1 Cs See wood , COCSSCSO? 5 awl wl2z” Lea Ve we ©oo0o | Jooool > (oo Tre. Steps Divide he Stig 20. i. Sadh Hab Jxalsn jylea ; eS br J2° , xy ye so 3h Lament & scanned with OKEN ScannerJes 0 000. ooo EL Hence woe Cat is nok wepuloue Jagadeesh B.N BE, MTech ad Poko feeoaera, St poe bee Sanyo® & scanned with OKEN Scannertest eo (anponye Le fad > [n> ao tee Queene proud La ~” he catch Las sey eons tnt ery cabaret ora bom be oe Stag [: m fra lel 7% L couch oo He EADS @ scanned with OKEN Scannerlyis@ lat>° fagadeesh B.N BE, M.Tech ly>ow a Assistant Professor ‘Mob:8951150841 7M 36M . 4 teestong 4 Thar choose. SkepB s- roe pe Se. ies xyz €L aa bb abs EL , bene Pow eo Genus eS waprelece, Conbration © scanned with OKEN Scannervor benny to od = L ee j|-— wai ss not ropulerg we is Heap He Vespa? £ can Pati tive be epulac aud te } cy, », , Jagadeesh BN BE, MTech aa Mroasstenea @ scanned with OKEN Scannera Lal 190" hos y bs nor veeu lar OO dept t= Assuie fe (assay Lis repel, bbe a posibue iaheyer Corn steent + te wp oe a Se Lo cok Her Nhe i Le Lone, lool, cloors, At Sa Set 8 Gore 26. itesruegel tgp aay BEM wt WH OOOO? MY seesh BN OF Manas 11041 . \wl en 6>6 -T- ~Hepti- Diside 9 He Seg oe @ scanned with OKEN Scanneryyleae os! jlolaso aero OT Pee ea eee ene ° vos OCIe) C10 we cois ¢t, (eae by Conbrudision qe Qlanpage 4 rok peels | 3203 tata, Le OLS 26 [need rote fue Q: 2h, how ape ys TOF wep alert Jagadeesh BN BE. MTech 6 pessoa Ll ti . Ge) Steelie jeone He Lenpagt kL is wepule a2 wD be Bown pose idoy ee “ Coovstenll fae vo be ce ome te > sud weet! 27 LA ol eoll22 5 woo WV 222° Pi m=? pwr oo 22 ws) =”? Joon 22) > 2 G22 07 & scanned with OKEN ScannerStepat Mow alowe He Stetip indo sfivee, pauls Ma We YZ Qh @ scanned with OKEN ScannerLededd analyzer Liv Les cal enn —Feions Gn Rete tT Lexical Aeoaly | A. ‘ Lewesd aly Fem af Li Sepastion deakeer Role =" (arent Potters feleenS > ce 3 Swvors, Jagadeesh B.N BE, MTech wa Lexics ii asereoeeT as : ‘Mob 8951150841 @ scanned with OKEN ScannerVenicad adealy oo te Ledcal Ane ly ee Deno fre Se prefer — Chaack™ & of Goleens: Chetek ud fod eee ee & Constant, det He > Sourte » Commer ; excucked 7° a Comments soil) netic * ~ $4 J pie wren Jen. qe we Peet charackers vata es Pe ew Le removes palo SERS eases Chetede, > lowe = Such . yee Se Je cage rea Ses Cheek 8 moger: Cour en % © CounrS aa memos +” ae eee yere @ scanned with OKEN Scannerenervctes ho. sicisy » ir LOtach “Steves Anpormetion” abou bdefitiers fe Provides error messaye witty . sabeh ain Qine mumbess and Column [7 al Cerses eo oO Wir \ mess ew Te provides ex ror “4 ; : & numbers and Calera wo Corres pend Jagadeesh B.N BE, MTech ro bass: ™ Mobr8951150841 ny By evactS pa = Value g ho Vdentiper 4 pe holo > Stee OF adanhpe es ° Gecal Scope | leh ie 1S OC i agi Rss onfor mat . wee m.iw > wbee) is -spepet a a tate , ” @ scanned with OKEN ScannerHow 6. ( dew aeenn t Geno A roety {rey x wal dew ae “Thae we fom free veer sons Lh, Leweal Je 0, a prterl od (rem q Rearend OT Simelty olesgn of- Gmpie Resnena t= Te neress e toa Of PCN YS a He Come! lex.” ReasenSt- “Te enhen® the ethigg f Uagadeesh BBE, MTech . i ‘Assistant Prolessot pension Rear s- CP Siroelify ote tre alesign of Compile] = Compiles: e Tp weg Seeeeate Qercal - Aral pew fm oc, Gy verear foferms IS 01 tank Seprcately. we Lexied daatyer toh lo 7H ON basks Cos ew Gp reads thre Cowra PP? Chenadter — by — Chora et prod en & Stream of bo leens- es faalyrer poll ale TR een fees, tr rect tomen Syke 1? cone cadre 8 FF ett q Go her pm We ts Cosme fren be Aeerakes tae ease twee. ox @ scanned with OKEN ScannerHh. eppicieny ¢ talie q_or ee [te nore fre Compile - Leweetl cwaly 2 is pocerined bg jot Aeforrater 9) oe dralyrs © .: weenie! ba Pur wor Aechonrets : — Tech i ‘Mob:8951150841 mn This Parr Dow tee Spach, cond is veg Corel ape -Freite utes ait 2% Coatbive Pere Hees obviens 4 Ves ws wedlucd , Sa ibsse! Asalyee™ arakest + ete" gd en gel ek C Cie envane he coset Reason 3* “Conc ny dork ev ~ Fre pore My Heaus a Sov plakfor’ | ap oe Sepoucst & i nor hecda( rer o Howe Avalyrer —- =a : roe ee portale lity of Yue Compiler 1 qnerenne @ scanned with OKEN ScannerTokens, Leemes canal — Pabternt ek. oe ee etek ch Lee Conciets token HSr cued cette le Valco Ix Loken! name Avenbute— velue? | SE teh coe ge el eabi Her , il eed acy a ae Oper GO & Cons rant orth sprite velo” ointet * “ottai bufe— as SCS. —— oH of He a feeble : post fe ete . am duyporm aio. agodeesh BN BENT re os au ‘Mob 8951150841 . Chorrrtert Leomes paneer? 2 @ scanned with OKEN Scannereneressions: acpulos Lek. See be, wyele? Bn pressions fer ydent PO ¢ cia @hldl-2 =) ta-2 A-z o-4—) Goxz A-Z Jagedeesh B.N BE, MTech rae [ent eae Aaa Pie = 0 : oles gnor tet th : o Lexead Savors ME q leet Ar ps Remover ee Rares Host Canon hy f ; anrdtd ss d One > ‘ eS Seellit © atyesched SP = © Reeser = © f @ 2xceed we ea epee ere er 2 treascett to bardle Tt 22) © . vvoe wecoveny ‘snes > ale / si an vue 32 Cheacckers ecified, = Darorde ont flor Levreat Byes Ve Mechantims CE : ures Charaeer from Cemesiineth. wemetiae i/P auarafest~ cus 9 = Octete & siqle wa Desert HSS chacacter fre ™ otter Charactte > Traspse 2 Oe me Chanute fore eee @ scanned with OKEN Scanner“Dapat Bo peasy & Mam bask of (ers eal analy pe peak Ye wens tre oe ‘exer Ciusacter js: a Shree b ciel pet! fo tens: = ; fre (ent caf MTronda fo Fead onthe ay Analy rev esually user - & lexenebsps nm psi er agadeesh B.N BE. ¥ Tech ee poses vin (&) Foncacd — pointes eet } olds he x AS we fenero Frat pointer belts oslivess Of cesses Vaable, i Saved Hoe a Whenever a e y | ‘ I aussie (OT nm ts Steves! wu ‘ jas ahuny Corepilafion ake FET “ fhe oo is pO OD fre Hee t axeustios PO] spon Mtoe eeneenye§ ae eee aH od oe i ip Me placed ero cranes o* tp io. Mech Renee py as planel we @ scanned with OKEN Scanner« (be us See Feog— hee, Perfo Ca nSreains Sfaherran ehmon befor | 4 fue oe a” fread iste Jagadeesh BNBE, MTech Assistant Professor 7 ‘Mob:6951150841 jupaa— Sey ope De rR ae handle « roo hase eee 2 tokens (placed ok » dandy fonoansd pane” as & scanned with OKEN Scanner* Hee fase fore printer reads tee Horst | des , t Se eC *y “=? auch i weeds Next cheba cn and oo rrlrC—~—~—~—~——C—C— Ee a Ven 10hes fers Pointe encounfa bhak OU call > Nove ‘agpyerencen aufo » Buff Viz t AR one — Buffet Schone, Be Schowe’ Ly Too Buffs Zo tax Bape Se me en pu - Buff schorte, cares x yead fe 4 : 7 & scanned with OKEN Scanner. (oe Wee opt — Slog fre ba Awe ible PED] Foroud parts “y Buk te phobhes with — ove. Buffer schlosu ts hat jp Foe sep Siety 245 fags cae te cept of @emoniffer He Gappes Soe Chosaches Ge 3 Le oer See Stoty fe , oud bape copesty as 12h f 2 jr fas Se fers too Garak* of ‘ jouer buffs i sy be. dats aap Alsig orl ue’ ow Then afte. ores sip sy, Next gen oyenoey mieee Wa" ye EE? tT fee. exstia- ou oud Se on agodecs 0 25 Me r Mob 0951150841 wim Oe — uP pes Schramwe a Je peoblem ys Hale of wecaddtre (oo needs Fo bs Charackes , met feo Charackess varity op Pee exisHiny He, OE ee ap oF Poppet Copesily * - ; Hoot HA ue Supe Beye as Laegee @ scanned with OKEN ScannerFo Oveccoma. Have fren us poblem , * hoo Cf f* “scheme is Game wed Shum so}, ee Toor Gaffe trae ore * a soo — Qxefifete Schame a Ln Miz (reper ‘ EE sf em eee Tal & - a ~ Powe + Pasig GEN . Dail (ecenePeis gr Checks io he owe pos P Jagodeesh B.N BE, MTech a buffet: eal pave Haan only is oG 42 Burp gue Gensidaed , & \ meess Bopp be 2 het fo hoteenite * Mente we lille @ rot caleert 4 en by passing esp i centivel & scanned with OKEN ScannerSecoud hou f pe Sule hohe, Mee I" Completely fillet, — Fea fe fant sleet LOv Character op he Gage is {i City ep | Sentinel — Cfhececbers cro Men, cece f - wD fae ime pe Hee: > haat needs fo be Pa) sh 1 . © pyeqro ite oe Re leffet, ten me afe Sty. Bur ant update Fe ver prece sced, (hh Sef nent a 2 fa | rey | ]= fe 4 One te fnetel parte. @ntouafers blot spoe fon ar wit! be asia aed Ll ante spec Characters Gud before ms, Said te bee ten lean, raw ig —Steseal 1h ¥ tatol ideesh BN BE, MTech Po t el > mathe ‘Mob 8951150841 Wares foreard Pointe: Ancouas eof Character | Sh juclicates Heat is Pee endive Cie dee att | oss Bupa ond Qiee huis > fe recess — Cantinuss, @ scanned with OKEN Scanner| suatrsal a | f ‘ eof we C forcus! 4h upped Care at end & is A Buffer f = beglutiy > 2 HH eS Buffer: sewoaad = i 5 2 w Jaggdeesh BN BE MT aud “f esos soe $ ak ehel is C PN bupper) oo ef 2nd oes ayn B faxing Ns ‘ BP else a Nl break esi ant otal ! & scanned with OKEN ScannerSpecyention of Fokens aA Ceseat — analy2e¥ ae we OMe HO, Chareachee Source ergo - y : weal a Character and ee & scanned with OKEN ScannerPrefix OF a Shohy Meaer, pe excep’ > & cmd cece LC Fron previous >, exemple J AS caid Fe be PREP E Prefix ee Stoig. of pe Front Ke prefix ~ & Srey ds So eth ux? Suppix of Bhat Sy aebols Pe evinus excamtple , tho pro Pew & Seep pix means fF weciling J Vs cu we De aso hunker Of- a y mecls ie SE J M. . cs. os agedeesh BN BE Wien Mob:8951150841 ex ° c, be Suppo SSE eo = 2 | ee ee Sty cr Popes’ (SSPE SF . meahyd L Sis tae SY of & wy d pon fe PReviow exaunyale) Teceses & an abe Sep ee aay Seppe of § Spy: / F: etecun orttrele poenes Su ft «Frey He : Of ce Sty as Cc aud be. i) Suesrring t Sapien claeting P + Zr as obteaied bey 5 ere Stet. Suppin fren He Lee Se banana _ wSuhswie b= E, bahana, Neh pahat, mane @ scanned with OKEN ScannerCe) Prpa Sates toty $7 Pedic = Seneca fe qjetioid ~Shatey itself Chana nay a ixleo& = at op BuloSbe ty + js seid to be Pa 4 i mah Cnaw, rene ; hoo Spring C4) ConCatenation ef 7 e Consider there ore 2 Stein’ ae & y we The Con Cakenation of fusec 25 String js Aenoted_ bE xy. ( Combes & Concatenatioy Means Stet y oko Mme 2’ Shiu; a Sala fo. be Jagadeesh B.N BE, MTech ‘Assistant Professor webs 8951150841 ot. Y= RASTTESE Yo xe TSE RNSIT t Cie Co sugseyts eee Shing pe e pobegie faces Hae alphatoet- Safa, bd © ae Lefa,bo ab Paabe--y & scanned with OKEN ScannerafiouS Oo" cergunges Ope f ‘i 2° Piou, 3 . wot Pose @ Y Siok Opecation . [L Panter cectiont Concate nes o> c#) Kleene Closure opuctiou- cw) Positive Closure COpecctiou- a? Muicnr Opscation — » Usien Sree ONES ony ae Langs dis dlenoted by ' ~ UL e LIL tythr ee 4b = fue hae = Lovie s§ el sce in Lb, oF sis a al t Jagadeesh BN BE, MTech Assistant Professor Mob:8951150841 ae ee Laaheo, "3 7 : 2 bane te) Tnbersevion a Concatenation gp 4 Meand teon ne Dn "ay hs au by * tba = Lgl * as tn eng % 0% taf bye ares Lae foo ws & scanned with OKEN Scannerpera tions G [ia ) ~ | Cer Kleene Closure Set of Sir, « Up Meany « {- % Ctm} petich aw Chader oy emt ming ¢ ir djs represented bg , ueu ° 7 BN BE, MTech 2 fur o seaeenne ob 8951150841 OEM Nase HRS02H1208.coMt Ce) Posi HVE Closure — operalion cu) Posi’ Cs" Ba Wore GS — * Kleene Closure. wings Cece « Tr meow a SEE of Storing except a Mull SNe . ~ipr is wep Tescuted © Saute. & scanned with OKEN Scannernid Regul enpreSS tons o— Dupress{oug cue Mainly CRS "y ¢g a, Regula tee | seed as deped over x i rs Repel at xerressian oo f ise 2 Lwepular expression clenoting nae —_— Sap » €&€ 3% wsepuloe expression denoting, a eS Ie) [8 toma, pull saheke PE Moan : alphabe jos > i+ Swois 8 Syrteh yo ee = oun Aad f pan Qs 0. saples exarention Rg A s fae wept at i ah se - Jagadeesh B.N BE. M.Tech 4 hha , ‘Assistant Professor ow ; = — 2 R mciee exe prESsioes > Qwowief FJ is & Dap exere S800, 2 Regular ex pressions | fogrtif {> Concectenerrion 4 Ton wepulor enarecctorr. Rex rl Component ° roa NS > Kleene Closure Reulat, Dapwession expression aya wequiss exprecsion» Nee hae Ste See fee Aerie Lease g expression, oa 1 @ scanned with OKEN ScannerAlgebsaic Gr Ldentily Rules g Eel on Trawitive Ruler of Repu —— Wee ® OE Res st Co) “Cepsderist Rt Cte) > CRsde= 1. CSED SERGE G) Cristi = REtSE = CstedES Stohs% © s.Re REHR @ R= e+e* fies Jegodecs ON et ter @ eae a Reputtox Sxprections Heng of Metacharactes @ i b ae Mepachaactet Dese wtotiens: = ashen Gr Mathes roiHo ta) Se +} ——< attr : Qt Mather loilh EUPRED |-Chascrer encent- tre d evo Gr) Kore we . Zz occurrences of -R. " Dae Gx) Move i] OCcurten@s of R. po | mene or * : 9 Zero Gv Mere eccurvences of R- A Ceaed Matches uoitn Hee TF beguanip af tus Qine. $ Matthes Lolly He Sud ge fe ne _ R, | Hark Wim citke~ R or | Ro » Cates Marcher Kothh ang Chascte! vee ee ° & scanned with OKEN Scannera a 2 Hou eo La» which is fe tre Gres) a re gees Pak * Repel expression = and we Caen SS mone ater: ir Courains wset of Phedastion euler wuich = . is oF He Terence eke toy Jagedeesh B.N BE. MTech azo {' Mobeostisoeat 225 4 Ee FESO | sooty SBINB desde a Ayal ssbeetg a: neg Sh en » oli BO Coot voli is 4 — ee. | me pur of fe cllphabe— and = vepulae OMPPESSION © > deah be Exar ae Pewee Beers 4 ———_, Vere S a lel ales Reyular Regutor ) 9g" => Se ee ee by Deyuition ta D> fetta C Certe [ign a re pa Wine “Gatien shigit and 397 oe ° Yo dpe eal pao: en oda Mohret ree vortre Hee BS ps 7 rule : tout i date a wepulee expression? & scanned with OKEN ScannerRepalar Examples Jia - > Ca-yA- 20 C a-yA-z 0-9) | Qyprection lt Jo foot pot urbe] ix [0 epee Regus! husttoer Door asi oO? a ae a L | =d8 dg Jagpdeesh BN BE, M.Tech ss Professor Assistant Mob:8051150841 Zs 0 [a oe \23-"S * \23°4S 323°4S 122, 46 {22-us \23- bs Bag foz-bs E-22 \736425 ES pseu = @ scanned with OKEN Scannerpee Rec who af Te eens To fees Oe eregines voit brandi Hon - r : Jagadeesh 8.4 ; anor Asin Presa Vai able { ‘Mob:8951150841 ij m : Tolechifies® Exemoelet > Recog nite OF ep lblank spoce/ leatic | Rees wlHion of olefimi cee fob Space| e207 piiens Li vo. pment? 0 iy ee Recah of we) aHoved opesters. Bir EE xamvel® Jee poowds Seed, 7 Recognition of ‘ o Lear me § Exeuple ‘ }se_, 4s ok xp eee , hse Crate [7 4) oO Reseg eh ‘a er soc . \ oH | Exonecle = Joannie ieee Below ashe!” ask ni 3 ead <> es pr & scanned with OKEN Scanner { \ |Exanplet>~ Recogni How F tolentifiert Stal wilh a flere feHoried “¢ monte of Let fats. Ke Sgits L ¢ Th c Rasy tone an dentin Staats 6S a caliphate [ wrslerscere polbiced ih hantber of Qettas cual alii Undascore + «Tn pascal Lauprisye en aden ee Sle nok Contain unclear Score So the dani be dn he Lette Pascal Gaapua ge Sieh, Vien ae f& Hore al bs rte of Qekters d "Ci cee el: . Assistant Professor 0 ey Mobs951150881 Sepulot a Fest We shall Losite bee ep expression. Freoup> Peoduchour Deen > wfole--- [gl olelel: r o> olsf-.- Sal id > Leta C Letters [digit og” 5 alge Tansihou hr Tdentiper: & scanned with OKEN Scannermaple tt Retognitiou Sf eli a alefinibet tau be on ; new Live Character tab Lpqae a plane pce rad * egal ot x Faxst we shell Write bo” ey thaowh | ptoduactions we SE }OUS expr sein spa —S Word [oe | lex Catetnite)" i © Jagadeesh BN BE Miecr Aasetart rcesor ore lel mites : Avcgor « Belo shige Ors a qennantt — csetational ye oe ; Cvelop 05) ¢ © Cxeler, “wT evetor, WED @ scanned with OKEN ScannerExon tt le [J $$ $$$ keayrsord® Eeaiticn. See EF se a aeTEyees cok _ nantes: [Digi | Exanyade 5 [= Kecos nition ef Berge Began Eee . nef ej tee a Possible . ” Jagadeish B.N BE, Mech j2guse © Assistant Prolessér agit [2p et? > MobS951180041 » f jie occu Tene Tress Hon lt oper Yor