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