> \g Claw - men nd Lam, Envell ment no - 20490278 oll ne - 21281739 (amy, Subject - Theney ¢ compatation paper Godt MCASSS Dede \- 27 Oct 2°21 @ () —8—_.@® © () ©) e| s © HF Aske max [6D A string alway end with 60 theujore , pessible Shing ose { 80, 00, 10100 , I100, . .. } Pregram to Demdyn & Einile cutemata to cucceph HM Strig man 0 . Chon st> [rex }.f zie’) tnt ty print® (wenter He Stirg te be Checkaol 1") ceanf C URS stn) , toy (ico SPEI ='NO att) < switth (€) Per Decco) petb! 4 com 'o'* ie(sty EO | Dt 5 else if (stefids = 4 J feral breok * ‘coun bt tf btLA Jec'o Nihuete ele ig¢(se CAD ee 4! jicd 5 ook? aw Page: ot |rClaw - McA 2nd San, Yap -V Rel) no 3- 24281739 : P tod }- MCA SSO Suby Theory 4 Made DF Oct 22 Enrol|- U20 49.028 Glin | DFA | | * Dew stad for deteministig finite Automata \* Fo each Sypnbol ic yeperentation of the albhabel’ , thes | u ony ole State & tramition th pen ly DFA Cannok Wet Empty String tramiton . lx PFA Can be Undoutood cs ano machhy | e In DEA , He hovt possible chats U dicticy at pea uw Bick # contuck . # All DEA Oy Wea. £ DEA Raguixes Move Space ~ ver aS leminitic ule Attomale , Stands ke Ponds x ee to spaciky hee dou He NER wtock Se ng to Some Symbols accords ane — ‘ tent bin ek wn Loe Emehy Shang : ie en cae be Lndoutord O Multiple lity, x rash veachines Computing af the Aiwa fay - A ts emit HW Grabuch Dead gfe hot -coguivadl x % pt a wer os: DER a ny wo Le Spa ¥ ye 5 ue 12 pget Possibtre Slots tealons +o pows (sok Q. yw Si an . Page. 02\\r.B v ik Class -Men od SO Enrll mene =~ U204%02g - Rell ne - 2128) 42% Paper - v Subject » Thasry A computohion oe Dake '- 2% och 202) (& Sel Se) : We hava to stant with S- production - S dah haa > baak2g > baa Ay aba > aaba Ay Ar baba > baa bhaa hy, babs > baa bbahaa bba ba vxe 18 Page> ©3412.| Class - McA 2nd Som Enrollmen) no- U2049078 ot. Roll no - 21281739 Paper -v | Sulppck - Thioey 4 Cornputabin papr Codd - MCAS€o % pals - 22 Oct 202) (OD) lassign numba 4 He production S$ > IctSes oO | sich —_ a | 634 @ esb @ Augmomted gramman fer gxame ” qi: sis 63 thee s > its ga CF b Find LR (0) ilemy Gob (10,5) jor SAS pists. 6-1 CKSeS sg 3 .iCts Gob (5.4) S7-4 Go 1 GhSos 2b 5 CS 5 > UctSes g a ith: 4 Page’ oft | : ~ >=Rew ey Sem Ev rollman) - 1049026 8H no - 2128193 Paper Vv Sober - Thea sy of Compadadion peper Coda -MA TSO Pale \- roch rez | SLR Parsirg Ta bee, Eo ACTION COTO mal r— e tle awaits ms z = | a } a — + — $2 $3 54, a 1 ’ 7 = i | 2aS el Ww \ b : *y futing madine We sod fe be unseat Tuvndng machi nd > © | put data a to digital The fumnteg machina evel equivelints “ A Uni veual Turuig made con go om ten to grrmuta, Moon the gait q te CoRbent Phe ixpot Fale +B Urivert Tumring mochind Car thus $i mufodi Gay | ao thy motyng ——- On f 1 t NA Orion Turing Mechory | WA | | Trorirg gay aye | I Ma thy na, 3) | To |Clayg - mcg “4 Sem Enyall- 029 49028 Roll no —2128 1439 papn - Vv Svbgok - Theory 4 Compudation Pop cods - MCASSO Dals ‘-— 27 oct 202] “| The abling problem | the habkirg probilm Hera TM HW and |e ho impel tiga u an“ itn | par Ce Mest Fo acide tata halt oy | Hart = AXE {Cnher ¥2 Ea) whey | Mibw | Harr wv pray ths Lang wo: | Mow if and duly iF ULEChy Consids tee hay MEEC* f No ecm) E Nore niece) | S Mi doe at ace i?) aw & (nm! é foOTRE | nizek Latin : consion Lethw) Uw) uv aet Yew, . H | wes @ 4, t | Holt ry CA Inpek 5 | Madre | shy Wo | ee Dose + OD.Claas -M ne cA 2 Yeon Enyol|ne- U20%7 028 Roll ne - 21290939 faye - V Suber Theory ¢ Computation by paptr Cods- MCA 556 Dab 1- 29 Och 202) (b) Decidable evel undecidabl problum in This ol Grpalitn A problem Go cad to bs Dedadodls hfe can alway censhur & COV Mpont”g cabgositen Hes peddabibity tn kesum's 4 a Turing mowldnan a probtan vb sod te bo & DecicleYe Preblm ip ext Hite Deddability ah pr aodsin pr ath Jorma danguay L Ga sob fst camel do nguot core pend Ho problem poem fer which undur tha" yos’ ong” Gxampb 4 Deadobb Pre be . pa Hk custo mation accep yep lang roy br ont be ane Teguakit Cargyge, ont Lr ow pH? cb sti ae Tun mat Canna Y a Ae dalle, ™ ta one Magu Tuning mov aba Twuny par (cliu deh bony Poop -08|Dey £ED-w>" Dw 6 DEL Hoot Gecep inh) oat cet Ohkyr Lb42 eM MT i 1 aa nee I Ra, e pak OLy4 6 hy 1a