Propercb a Kugudar longua9
Rugular. Operators ,
u l longuogus e
Thuun1 Ther olas
cloxol under Dru D (U)
pae Zt h anel Qre w0 Jgula angungu
And ut N
and , á,8,, uh
N , E,D,. , f)
NFAs
be 3f aenyjbny 4& pezly
Topotw V L2 eqular
Cmotruct, 6NEA.uN (,E,8,2,,F)
oloras
t
, U aU 813
D
N
ot
C4a)
,(1.) (13)
i 2 ond a 7e
9. he inithalotate " N
9FFUf
C
Starly
9enteys N from 2 by easry
and then 9putrs w Dn N and
entu t p h
inal tate N, Leuch u
lso
ainal tete N
w n pcuptdl N
wEwE9Nstanat stoits. re
, xodnj
ontrs t 12 and h
Cmpuutre w pm N
And enttvs dnt h hal atotes
also
uwhich pnal state N
accplol y N
Hance Zhu cngtructul machinn N will a c c p t all
h atnns Arcom
tHenu, UL i) a ugula longuo-q
prd)
w =2 , and , EL, and * ELa2
7husdem2 Th clos rgular longuoges
clon uheer uphatenátion (. )
PTO Xet L, pnal l2 orwo upular lanquayes and
t
N8,,E, S, 3, oF}3
NAS Acuptn L Dnd h espeivl
To p : LLa a negular longuogt
Cmmarut pn
NHNG.E,S1.,F fella
(2,a)
, a) ¬ S.
9 , inilinl t octe N o
F-F
o 00
O
N
N
N
t
wht w .%2,6L and 2 é Lz
Lopudation rsm i
starh 960 but
9 otp anbrunal in maduine N,.
h Compuialuion w l be cavid u t w
Machne N, ill roresydL po
and lhun n t w s tinal state a N
to enterin nto hinal tatu N , & 4
a t t d Ahn pt W calculatd
Machin Na and Tho ntvs the nalstnfe
h e Macunt 2.na stat mathune a
autpted b Mach
0 Dcepted h Machin 8
w j Atapted N.
N
cmtrucbid puachune N axdl acpt alu
lemce h
Hence, L 12 a
Lounaua g-
ruulas danguage
Thuorn 3 The dlas nuguularn language aru clsd
uwnderc Kapuvatuon
Clnen L gula longuage Ned prb K
uulat
k e 3 uL UL .L UL-L:L
vLvl' v'.:*.
N Ae th NFA Auupting L hariry wopmui
N, C6E,5,1, F)
Cmatruct NU13.E,5, , F)
193,1 pnd a
1,) 9 2 nd a d76
(9,), 4 26 8-F
(1,a) Uf1. 2eF,a =
é
4,) 9¬F, a 6
N
N
th ashorea 6L tho Pperatuon
foo Atnng 0
wul ha stult trom 9, ond he p E hun
Hhe stadt anmit to z. N (E - NFA) T Com
The Lill all the nbstrns
in
sts' i c a l c l a t r d
itau hully ovrad
the t inal stads
The contrel ranytions m
else emaun
i n i i a atake 6 ceuenee
which alo ina
nhe inal stot N
Stacte N
Hen ce w accptol
L i attptrel
Thorum4
De cloneo Undu
The laws Kegular longuogs
COmplemLntathm
wular longuog
t N be on ¬ NFA ALceting L
whurc N,(a.&, S, 1., F)
Cnatr uct he ¬ NFA N (8.E,5,., 9-F) jor
accaptin L(Lplarvant
t wEL
i etetral by M
(2)n(9-
N
N,acstpg
cCoYplemtnt
)- i,ni (,04)-, nE
s (1 a), ? -
andl ate.
D1o, a)
The Cbmpulauon
tod thg t whuru wEL
Start Lron zN lart chaact
NFA 2par,
CDp.letd the Bperalibn same for an
Aotorn Luhichi noomal
dh
stats are suosfed
The jction and pi'ha
Oher s 9ven n NFA N, ond N )
Henca to acceptrel by N
L regulay
L accptd
T beeoem The sut al gular Jogwogu
Tb prtev L0 L2 also uqulax
ane bfh egulan longunyas
L and l2ar also uulan (becauyc uqular
Ae l o v o l pnodur complumentatia
Longuoq
LULL De alyo egula
pu albe ugula D oulun longuwages au
7,UT
cloyalundet enplemuntallion ).
4tnte At all agula donqud.ga
iular
proved undre intwseluon)
Rgular xprsJum (V.vT)
n hekoum
/oleycribe Zhs o Ugulor languaqes
Dn algebraic odbyeritiorn, w ue ugula tfv n
to desvibt
d A declaraliine usa
galan PLpes40))
ugularu loguag posontud
Lon be dodaonreA uguurr
A egular langeuogen
ve Verun
m and
-
Upr
O Rgutar peyators '
t
Comco t n a t o n -
kleen clo wwU
, )pourthu
2.L,6
