BANASTHALI VIDYAPITH (sent Gant sRT STE) (To be filled by the Candidate) uta aT ara (Name of Examination): B.Tech Computer Science 3" Year 6" Semester HepHATH (eect H) (Roll No. in Words): One Seven One Two Four Seven Nine ist F (In figures): 1712479 aaa GEM (Enrollment No.): 2017/1543 ia aE. (E-mail 1D.): farra(Subject): ‘WRT Ta(Question Paper): CS- 315 Theory of Computation (shaw & fea silt featiH) (Date and Day of Examination): 1° June 2020,Monday Total Number of Pages excluding this page: 18 To be filled by student Question 1 [2 [3 4 5 6 7 8 [9 Write NA for questions NA | 7 | NA NA NA not attempted To be filled by Examiner Question 1 [2 [34 5 6 7 89 Marks obtained Total Marks Obtained: In Figures: In words: Maximum Marks: Dated: Examiners Signature Scanned with CamScannerHAN19 beckon A 81(a) Oses — i _kecbwin-A — | : oer ae = ea i 1.0 oe Siegel {ae weg Ten = oie ae, peel ake hie dnd paodlup touphaq ela pteapkic Scanned with CamScanner“| i | feckion-h 81(2) vadaua : | Roem mars Suns ip ab newer Lost wo if tod, Wy unnect sumke we _watrd poy lu una, costs und 0D DLAs EL cas, wie — ees as Beles the fgets —- (Duy!) Ao the p supbtem that sn apn ep | ole WI a jer and i a oa ay) buy use fain Spuom m-the_ tame — Ra bowck, to Gee as ned stom aa we Sun mid cottchncay Daler. nh eg Ooms, Me — meat outs Ya Mae nae ja joa abe oat sin 3) yes He tot Ye petal tote ee _tgnet_ Scanned with CamScannerec A gi lb) pel. sau au7y 2 tDeonstsuck a Hughk Linear ond uncay Groen for “language LCC vob raare) *) _ Tiers no ee a ald — - Scanned with CamScannerb ay / Seok @i(b) Ke grosmas. 6 = ty, 1,,P) 201d, 2 be suas : ctaatass is LR poductrons eae ere 1 —A ane otis ty Bev, and x2eTt Pa 235258 ebb, 24 ,5,2,9 B= bBlaS : Hugi ent aca Sg oe C— QC/b. ——$fpesang somgisage— , L(CbFa Fa _taa*b)*) a — (G2 (YT, S,P)_0 20x £0 be. bepe: ij j——— _Untase 4 ate poduolubat aste {0 Roti, |__ A BK WA A, BEV and LET* a Awx xeT* — te quam 42> ($5, S15 S948, 64, babes, = oS fa} Usty, Py Guaren, a&: ’ __ = $—6)| ls2[e _ + 7 , Ja_____s _$,-35Ba cept kingar |. a SS 5 UB Bb} e_ “Gammon 1 = Sa S3— — Sth. Y a = : — fot Scanned with CamScanner| Haug seer 93(4) On 5 = Let by =F (OD; In|an andthe me =| —e va gah a 1). ue j2 tia Hg k— mt x 8 4 hy. tncom_] be [epee da (0% fort Now fo. Led tia Keaucetp {L0,1)* a Ee - Tita = xe C0, * + xl en ‘and the nt symbol = NER. ys Lenpig a — CB i : “Oy i 4 tht NEB 1 l= > anit, meatketh — 1 “ay Wee Loner at > DEA — | NEA te DEA a Se L qm |e aorandl _ (a0 j— Caeraah Tao.su.aa ena Gee 7 £4 %aJ—+ 90-44 | 40-4 42) [aes] fre} Scanned with CamScanner“by te mated — —— peg 4 “n= - fynat statis = [40 4a), [4-4 42) — We Com de. the “gown ee tomatrcth NEA — pee 4b tO DEA. ‘to, > DF 4 (0,10> _ i | Hongda ala ee 12474 Seo & §2(a) ) im SC Bea 07 oa sates “nt | oP We _j 1 ALprusent_ oe et i ___| item 2” soca iis : £ ine ak — NEA to DPA Go . Tae, 4a)} - a — £40,%Us ya} - 0% 9 U5 4aJ--— 1% 742,93) — 0] 23 215 Eo |__| fae, a4} restr e29) J 14,424,438] | [a0,24.92,48}- | 40, y+ Va,.F) 140,43) —__|_f40,%,¥3) — oe | F014, 4104.3). Scanned with CamScannerEE yr Hamat Recd 8 3b) a el [ray : 3b) rows or dispauone had. fa|n Zoya Pinot. MuqUhos«— cS te pone Ot cuspsiowe : f= $l [nx Zoya nt a hee Westen aaa Paconpng Rename —__ ee Lemna. 5 Lu aetna aes ; KZ0 4 Alb Ateingh etre Botm, soy __ Or ft) det & ie wequrc ee 2) Yh existe Lome FA otto Node oh sects | uy "2 ted aaaaaaaag a Scanned with CamScanner_ sae gecko A & 3() Seg C) eHaMT4, dimen 14 not the solutton fecteust &e Conc | 3 a ond a __} $0 4k cLoes not wet belong. f. mp TB language — ee - sea: AAO, AO, _ _ 7 Oe cast & fault i Vek A AAA aaa BAL até a wma ab Loar 4 B not the factoual AL, = = Haas af 8828, — an ts Aa aga aa = at de ~ ek 8 fault 8B not he facctorual wrsuyot Se a pan pe 4 Bot qullan, tamguage - re 0 a Scanned with CamScannerCS ldldlmlmlmrmrmlU Fowdasa seetton-B ula) State g WAY 719 - Sectvow-B 4) (0) ator whether uno ng LB conbext and not MQULAH, OF NEM context fer nO seegutor..L= f 2€ (a,b)* 5%] ws een and on ee fet tal X hoc one mere a Man does — —- - Because ab 18 mot_ combent. per anguage. Buk we | romnct make PDA ef ut becausr We com Use bla, ofker 4D LOU 2 07S 64D furd he Si cce talaed oat EE N moe Seo = SSS Wey : = Wwe aababb i —.Re-compps2 v9. 2 AY2. tao bob, L=&, yin {Af a 0.0. ba.loalo lo _ yea = : Bababb, le a,ouy% Seoge O Aabababb sug 2 fl Scanned with CamScannerbee-B ula) Hany oma &4Cb) ose 3: aed ab b,— ea eg — Z - Beas Henet hk nok Hoqubor > Pl 2 mein vented flee no Kegulon 2 | 40 b)Anous thot Lb accepted, eras pine 68 equate — = sab 7 ab, AOA __bab abab Scanned with CamScanner| (90 no. thik Bu BEA Potthe above 69: news “mek DEA DPDA © Destpn DEA Lo -@iappend gtack ne_é epestaxion, or enigma atin — oO Pins poeple i BOWE Comm $2 Ron, AH 2_Qtaoane. it Lobe on EE PDA Oppyy md epert ). oma we. kapur teat DEA tom be mode —aaguah aH a 80 tk eons Bakes me eennk opiliatha 2 2 ene Momowed . Scanned with CamScannerSee-B 6(a) JHANTD : oS . 6 tonabuck CPO 40x tho. fotbowrtng a) _~.welo,)*|we= Rand wl aeven S— |s OE Pa uind tonne 4. Z egi= 44 OO, —1S1 : =e = 2 = 1 E ——2g:-f OOL S S— 15) a pe Scanned with CamScannerSec- B 6b) tad 79 - 40H galbick Ityfk20 and. ea ou je Ky —S—>asle A aAble __| B= Ble _ = __|o—aCerlp _ = b= bole otegi: a2brc Z _ | +z a_o- = [ “S BS ae : e eC "Scanned with CamScannert~ —- _ — rHa47) 6 8,6] AS. Ss 8; a$,b| ok| ba Sy boac{bBlcC A— Aa B— Bble | A= Caplea’ B— chBebe Scanned with CamScannerSee- B 96(d) and ee yay 74 beo- 6 &8(2) -genescatss efuak m0.4 Ls cunal b'S ae EE: [ee eee eee ——EE LTS a | eA ae oOo ~ ~ - a hectic cee 8 (a) Aous 4 ak Oroceeressor, annd. Subbraction —_| Prune souUnainre’ (=) 4pmelecis ase r Ptecuetgeor 4 Jenmetnnin, potent sttcusaiaee oa & ee ghee _ spliowig, 9044 = - + "Gud (4) = he ee c [ ouagd pa | __ P(o)= ae eres — P( +1 Rix = (2) ee _ ola, Ray Et K ee Scanned with CamScanner| sea Sere 8 t (ees — a qtal= PC) 2x Sas 7 Nous we trowe Plate) = P (x, $) = 9( PC) ne ane ae = Cet Ko) =e (sy K, real (2K) | = 982 (%,K, P(X, K)) _ | ae x= t ay a _ I i oO ar — —_ We. dor thot, sac(mntl) ag © iyem=z20 | (a= m) -) 1 nem >d i Fava Scanned with CamScanner48474 a me “pun (m= Te = lee |. 29(%) em Guth 2b, Rt Be fa etree, KD) (RED = Mla, K, SU(R, «)) = Nowe we howe _ — = bur (x, k+l) = sur (2,k)-1 - deb pts ACK, K, SUP(%,K)) — IL _ = = tad Cf (Ky eur (% | Kk), - a eS) the Post, ae ee —AreccLote bene —OLp abet , WE. cova discribe o Musing Mihot drereg Scanned with CamScannersee c §8Cb) TM tom

: d+ éueK lf _ap=b C RET ED a ohick §P eae erat ot, | Bu _ageby A ae 4 Ap Se, acept, est eget = 28p_asacl_betlom. , there - (een Dd, _a:4 clomumoes KO mVOAL £45 01 bBP trom ee ili ase 18 Wo Leake = These die om. tmp taaine on_botiorn safe oud “ On we Fh Ran aaa nd_tuavel a Scanned with CamScanner