0% found this document useful (0 votes)
67 views8 pagesQuestion Paper Automata
Automata pyq
Uploaded by
aditi duttaCopyright
© © 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)
67 views8 pagesQuestion Paper Automata
Automata pyq
Uploaded by
aditi duttaCopyright
© © 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
/ 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,
