Scribd Logo
Upload

Welcome to Scribd!

  • question paper automata

    Uploaded by

    aditi dutta
    5 views8 pages
    Automata pyq

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Automata pyq

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    5 views8 pages

    question paper automata

    Uploaded by

    aditi dutta
    Automata pyq

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    of 8
    B.Tech. (SEM. IV) EVEN SEMESTER THEORY EXAMINATION, 2017-18, THEORY OF AUTOMATA AND FORMAL LANGUAGES SY een techs ioe Reettowes ae taro Rete 1.2, Page SQ-1E Dib ee Mara Qeton. for impotsiphabes a Bconaling sea efr @-21; Page SOOGE, Uae, Tw Mais ecto, Doviena fad cpl tess rnp Rate 37 Page 8Q°2E, Uni hr irks Quang ‘Deine Chomety hierarchy. Refer 0.18 Page 1.2 Te Mara Goetonn tye give eter 16, Page 8@ AGB To Marks Questions, ‘Convert NFA into equivalent DFA by taking any mutable ccampre ReterQ 1.17, Page S0-SE, Unit Toe Mars Qstons. Remove useless productions from the given productions; SPA jab, Aad Bln te Blo, eter 3.14, Pape 8Q-15E, Unit wo Marks Quins Section ore i ol. li, I. 2 Auempt any three fhe lowing aea-0 Define Deterministic Finite Automata DPA) nnd design * DPA that accepts the binary number whose ene Giviaibleby ame Refer 17, Page 1-58, Unit Dh Bate recursive definition of regular expression and ‘Construct a regular expression corresponding tthe ae ‘ransiton diagram se shown in Fig E ‘Cometract the TM for she raring eet n> ana aera Poe 9, Uni Sectiom-e sy one pr te flowing ase Goce an Moore machines with example Conver * Grogan Mealy machine oe showy iy net } ame ete 1.38, Page 08 % Coortract the minimum atte riba by Pg 3 me tated as, Page 178, Ce Ceo ey erties aera met ewe ‘ame Toler’ 231, ge 3 Uae =a = aa m= Sinister ee ee Sno nook jon peta een Define parse 10. Find parse ‘onsldering the ‘ee forthe sting Eden te productions 1 abbede Bs B siguees? Su DD ebasnesancs er |. ce ee re es ean eer cee rcs pun Boer Q.4.27, Page +208 Unit euct PDA equivalent to the folloming O76 felon: S > aAdy A> 25S aux Rotor 4.21, Page #148, Unite ae ‘1 Attempt any one part of he flava Waite shore motes on the following: %, Halting problem of Turing Machine i. Recursive language Aik Variants of Turing Maghine ‘xa Rafer Q. 5.21, Page 2 25E, Unies 1b Define Pou's Cormspandenc Problem PP wei ‘PEP with ite epplicaion. Find any thee PCs {Gre Kits = Bab) and y= 108 ame, Refer Qo 94 Page 29E, Units, 900 eh ran Beter.136.hose reve me brett Piet Gosine a Teche =e for alngag containing ae on pe tata avtomats? whether the 1G Las Page See Um To Maks Gor cee cant toate Wit de you men by inners eens erates peng fa eee 212 Pee 5G Ee Toe Marts Spec eatnc newer eo — 2 Bisbee, oS EE cnt ree Hector oherens sn sion me Pag SE, nt Te Mare Gai 1 DiteretnteDPDA wih XPDA. Peng oe art Te Bake Qutone a Refer. 427, Pope 208, ag 1 Aten any one of ‘& Design a turing machieg for Ce Dalindromes tad a” MEME" cating me Rar @ 540, Page, 1b Write short note on ay two: E Properties of rearsive sad A Vartan of uring mocine AL Univeral tring machine am eer 6.5 age 0, Us eee = een RODS oa 1 pay so op aE Sy eee eae Dewysthaemtnd Formllanwers SRILA CT Sem) rerule ongonce, = ae same Keer 25 Paps 208, Uni ey same fer 224, Page 2-178, Unt 1 Minimise the pven DFA shown ben ig, spUBA(CSTTSem-t) Ssh Paper zo 20) B.Tech. (SEM. IV) EVEN SEMESTER THEORY EXAMINATION, 2022-23 ‘THEORY OF AUTOMATA AND FORMAL LANGUAGES Timed Hoor aay IIa eal 2Enti a... oe = = et 50-5 Cars Tei Qo = ‘Sontrac a DPA for ery ae eer 18 Page ab * Sor ee met ln REE anda mesons ‘aux Ratorg 2h ages ommar with owing pedStion ru, Scaanie Anata, Se Dante Shomay Nor Pore, es Rete 399, ge na 4 rae Ae aaa me Cosy cr a a 7 Ries 2 Eonatraos So a MST ETRE pen = a eae grey set mea, SESE oerrsere soe gps A(OSIT-Sem-) — we a @ @ ae ca fname | a6 86. - ar co « 2 ms Refer Q. 1.42, Page 34H, Vane aie Refer. 297, Page 2-11 nie ‘eas anguage Prove ha the ot resi. © ANIM ome part othe fing ao T PeSSRESE Feelarame Uo Siven ay uc = So ARIS dzone nin Setlltaiaister eS . serammar G in ambiguous ee. seNiruce net the saulvalent ia ee — an fe SSS AARP 108, aig ATION NOTICE DEALERS, SHOP! ToPIERS AND WHOM IT MAY CONCERN of THE HONBLE HIGH COURT OF DELit. sito inform students, dealers shopkeepers opera Mseral public that Quanturn Page Private Lined 3 sfeopyrgtin the QUANTUM sereoftdk, anauthorised copying, scanning, reproduction, or ccalation ofthe QUANTUM brs heer Aa copy oc hard coy) amounts to inigrnes othe sad trademark rights of Quantun Page Pile Tee wsch are el wrongs a well os rami oes ‘ritbpunichment extendingto imprison ‘Qeactum Page Private Limited hasintated a lovee ‘Page Private Limited. Telegram F2LLCS Ore, CSiComm.) 9212022 sgunst infaste of [QUANTUM tons before the Hor ble High Corsa. By its order dated December 2, 202, th (Cour has held that unauthorised repreioctin ot [QUANTUM books amounts to psi Tiss directed the removal of ining QUANTUM books trom variosssnure: annele ‘Stadents, dealers, shopheerer,

    You might also like