Book.

KN PMiA

Speeeke eog nurhien syiln cutmuta

Teut ecUto
autoManen m w u
1uiimzatiom of DEM, NEA to 0r4
Vt- DFA,NEN,
Vmt. 2 Rugulax uprsim;
’ Vmt -3 CNF, GNE, CFL,CFG
Wnit-4 Pp A
nt5 Tung macine.

oy inyinte AEuing
piqet =Cail Rhouas the no. o
Pooe Sgma aa
ineuti
ba
bb ay
dio thew it know
 symbal
Ldlbnaset

kamguage

is blw
DFA'CDteninito Finite Automatay

diyind
DEA Censute thi 5 tuple
Tuple Ectusus
(E, qp, F, 8, 8)
(ranitou)

Vo : nitial state
F: Fna tate
S- Muanshe blnet,
dt tate
lath udtind

Pawayind
Path u nat
NFA
 Deteiiei Einite dtoatas
NEA CNn-
DrA a comblete machne
fou al uinputs ta all hu
t mua
Ltte twanihu av aualable
tiat
tate

Final
dtate'

SCaro o)

a/o)
nlput o, 1 duehtnot
eH
Qw ligi a DFA
t t wth O. E0,Ly
Le0,0o, 00 lol, o1,0l1,-.]
elou that

Lipits.

i i t , t dueh Hhct
wtin E0.1 )
a stung dtaut
Qy lsugw a DFA UH (nbut E0,) ducy
hot the
A= 0.0) 1, to,o 1
0,1

uA Dgn a DFA UUH

inbut E(a, b) Ael
hat
tynbal h-la, aa, b, bo,bta bab
 wite do wmtanih9u
S(a/a )
3(iby2)
SC26 ’ /2)

SCayob-a/s)
S(asa Vy)

S(ayub 3)
YHanutiÛn talel

aJo (V3)
( a/ 2

lon nbut ECa, b) kueh that

Ques Desugn a DFA lndng wti
witn a ane
stavting
b
L-lab, aat albb abaoy
 Cto.b)
ating
symbal
A-l(ob) (ba) (aab) (baba) abaa ba)

a DFA,Eca)sch tnct DFA accbt

DUn input

= a , aa, aaa, aaaa al

aDFA, BH nput EG6)

A=lambn, n>l,m>l}
zab, aaanbbbby
 a b

a,b

that a aa 66
h:aa,6b

DFA wutn tnput e(o, b) scu hat

les Dign a
ç duisble by 4
aao 666,aab, 0a69, o/ o
l:to, Q, b, aa, bb, ab, ba.

|at
arb

Qu Sco, b) uchthat t lngtu a Abang

nblwnod2=o
na0 mod 2 -0 and
 b 0
(
2

(
DEA ibut E(0/ Le
lus bonuet a
acckt machue as below conah'o
Haat DEA
nmod8: 2

) I/o machin oluiging

2) sheech secogriton
3) (pU Lonnalig:
4 ATM MCUiini
5) NLP

CCn mw maLthau n tje thn 4cc

Conplte machi
 table
tranithem
NEA toe 1ittal Ntating
wta Drt table
sy thaniti
on Daus 21l
D
tHaiton
table the Daw V
tuble o
6consist FA
cOt eel cr
be NFA
DEA
E(o,6j. input out weitn stat aHing A 0
w-tDFA
toFA
deuignN To
Jtuty
arma
 O,1

o1
 DEA
Ds Cowwt qun NEA to

a2 ao

(alo
 NE4

be

20-3644e- 66

7a426= 5c -7at6b - C
70426 e 5(-704 66)
70426 : -35a 430b
V2a = 28b

at6 23
l2 btc
12a412b= 232
12at |26 =23 C
-|Hat86=-8c
 ()

a,c
Co,

a/ 2

lontUt thu tuanutioy tabee o NEA

DFA
 a/o

Stebz. hck the tanihon tne- of cll

dtates w..t dats.

all dtde le i scm At

 2
2.

2
2

2
2.
2

2
2 3

aJo2 b2
3

ag
2

3
Or ao

2
 2.
N

(aV3)

V2
 2

a2

2
2

b
 2

Ta :tc,d,eyla,by

1
o,1

a,59)
 Neode tuasem vnjali

we minike
Ny hill Necocle tuaem Mn halou tu

atomatL

(avo

Rmove al tm antymette yUatio

Mauk Hu aivn bow win cot aion

hinalatate
bosible

SLeo) = C
SCA!)=C
SC8') =D
$(o) = B
SCAo) B

8(co)= B
S&o)=C

SCo)= B
AC block e miwimia so

S(Ao)- B Se
A
|Al
A &|ciD| E E
2
SCAI)=c
$CB1) =D 1

SCC,0) =
F
Fv oT1
S(E6) E
Mooscr Marhine

IO

Vo
u contuct a Maly
Cenysllmnr
nathiu tor ?'s
Mauly maca
Moane censut o 6 tuptu :
alo
 matuie
Yews o Maely mauielmoa

duseno w But Gth t 6

the tate
Mauly maehn oslncs ubon t n I Hoe
tune nputs