wAME VARAG FAIK

SAP)D 6ooo 3 200

SAT :BM
lo3l202 AUTOMATA TMEORY
Tutotl.oal do 14

Lo Studen iu be alole o detgn mal gtamona

Wi a RE to acupt
h a Legm wxh aleast
\anguaa SHngs
2as with a ees numbe o
bs oveu an alpnabet :a,bf

g2Wk a quaenphaALon to attept he sunga

haun- Cnacty One oCken oo ove Ha
wphabet lo1?
363 Aile a RE to_atept Ma stunga haLng ad add
numbex as ou olphabet i*la,
Qu a Re acupt ta sunga ahe uhd
Sm tom last aoe an alphabetf la by
W l a RE to aLupt HmisHungA hauug e
sDu O an alphabet t o ,

uon

Q
Buptayle gtungA oaien REa
ka
R 1aa, gab ao bblbaaloab aaa. blo
. 2E
aa Ca Cb*
 60003200183 (vA PAU-PARUM
Q2
Atceptable stunga ehiuen ae2
K
K 0 001 L0r, 000L, 0011,O1000, N
RE (o+D: ol: (o +

R3
Atteptable stunga et give _are
qbaba aloa aab,
Rg b ( a b ab a 5

Atcaptaole suga gien E a

RLiaba a bb, ababb ,abb gaa,
RE Catb) alaa ab tbatbb)

Atnptaste skungs qun E a

RL0 0L ulo, 1o10 001101

Oridein mare detallocd

 L naads to begun uwith uo oS hane
aa n e oown any otau staung
oCan sakisy
areMee than tuo as a Agunus
LastlyCbb) enswws hat ta' be aauoayp in
e mumber pouks o2 md Hhe en losua
endueSthat stung We aA_a SU auupted

Q2
RL oL 001- OL, 000L, 0oLL
A po tae 9usto h itung nwedA to mndsin
CTda one Ocukkn2o Hene
Hene we s e

tance R nied beete a/ku 01.

C3
7RL a , aog , ababa ,
he lsnguage aeds o Coteun bdd ho
enca i ta maust edo no sttin ko e
a a b tuag
ChaunRA haa we qe new as lh mulhples 5
2 o eune odld no s maudained
upedko Sotisy tungA with Es hten

L ba, ab ob abb,
ow
mpiabong

=plaue aok gha abs Catb at_

 ooo3 2D 19 3 Vm PA+ PARAM
eghnhgolps o GcLep ny mg beote hihd la:

PL O11, , odLo,
placedbetueen O So tuat e bleen
louke may allo u a ombihahond o 0: B
RacHu eL S q e 3o asA hhs
violale e qustion's snle s -

A
-