TOC Notes
Uploaded by
vijaysharma3370TOC Notes
Uploaded by
vijaysharma3370 (o,53
jo (43
2 > (ast)
a> 9
yo la
G-clesyre
de > 14, 42,43) 44-44)
> {Ade 14, %5,995
U1 > L444 7
Gy 3 1%8; 444
% 2 Wday -
tc 3 {4sJ
qe 2 i)
ty > [eh \
OM and yy uw rege Lar epprenion
Se Up ee
PAO Union oferadon
€
se ee fe
iy
© TS Concalenadion ves tr)
ne € ce
a One
Oo
D Design a DEA For regular exp:
a
fer (oor) Lor)
> Besign ANF A, “2 NFA PPA
(Sep Ot)
rv * Coot!) Lom
o -
Sib 2 (D our Ga (eo+")) Oe >
a)
Ce at = <2
) Leon) = Uiay
oo Cott)* VY
oo Het a@—-&\
HQ) ONO
ni ——————————
cowert €-NEA to NEA
2 Do nok chenge
a} chelep
= nial; Cine ane! DO
ret foe, &:401F)
eoNEA
wer = A Oi8! Seder FF
whace O=@! 1% = 4s
es! Fe’
F gkayw) = BL LE osteo)
@ >» &)
Oe ®
a)
Li {Us ter as)
& € e ° & a :
SO-D*O- OHO ML. OL
gilt 4, °) = 6: (ewe (4), 0)
= 8 | (40,41) 0) = St 4e,0) U8)
= AH 0425 = Mr}
8: (%o') = EBs) = stay staged
Byes =ly a
E10 43,0) = SLC IHS O72 = 14,0) UV Sl tee Rito
ee tangs
&: Fy t) 2 & Cab) £8 Ct) V8 (ta, oor)
ty 0 Crate Bag, a5
§ GH) = § (Mato) + 8 407 9 Aone)
= gp uly 2
Bilge & gtOate 2) = 6 aq) OSV
‘ ehyew hh 2S
JSR OTE
Be oS
&
i
|
@-ctopure.
ea) = foe ay
etn) = (A
eta) = (t44 }
¢ ty) 2 hater 83)
for GEA. aut
nek
Me LOE 81 tf) For NEA
Ee (otis 0)
ae
eo
Bae Ve
ple alt dhe slates rohote €~ elo pure Condi
8 LY ,%) = e-closure (6 lexcloure (4x), a )J
3 Car On < @-clovure ( sLerclowsore (*).0))
ze (840,419)
S eC lev g(a]
ce [ {thu {as} J
ce Chu © 6%)
2 Ley U Cay sn 49 = [We 4utng
a ( Go!) = @ closere (CE closure (Ve) ,4))
= | Ub WY
=e USI) & b\%,1))
ret ty vite)
ae Peas eal
8 (4, 10) 4 @ ee ee clasbrei), 0)
— C8 (a4, 0)
- © {ay oa ; :
= Bb (91,92,953 sla, = eb étus
2 CE) {44
gi G9) = CBE (UY
2 Ely = (425
s'la0 = 68: Gd)
e € (ty =U
oi es Ua, 243), 9)
Fe (Sire) VSl4a,01 v SIH )S
=éh Aagyr idee (4)
cag) v eG = Ag 90%)
(any © e (8 Uae) 0)
= eh BLA iY YL) S048)
e ett e etd,
= te)
os Deol 2 Tiare °
> ey) (8) a!
Make OFA
Fe piet actors
8 I 0,18)
a, = (ot)
Ch {ao}
Now
8 lae,e) = € C8 144 41,4),°)
ce Lye (ety) u- {154,44
S41) = ce, f tye (aeons) i { 4,42)
& (G2) = Ergo ly y Ae) = bas)
B Lao) = EU8(%, 444), 0)
FeCty ws) fae
BA Oe Ee CLay) tL diated
S42) 2 Cfasyocs Lay
8 (aye) = ELS Uad)e} = ty
sla, EW)
Sta, = © (lat) =lay XS
Ye Como! e-nca to BEA
oOo OY
"
eE-c(%)
{ %.%, 09
pe) (aa)
e-clar) = (tJ
ie (Qe SS
ba 0A, Me CQ 28 UF)
Claas |
@ oe =)
que, euctowure (te)
pe (a
@
ait laal = e -ctowme LS thal)
= (8( tts 8a 9))
© e (6! Mea U6 Hyay Ye 827) eC yy ts ry
etn) = cana |
oe
®
e- ¢ (one ( ECA b)
5 ee closore CO SUE G04
ar}, bd)
pb) v 84k)
Sie CA, b) ¢
= el sidabu &l%
| (tap ody OAeeD
Setny eed ®
SL bia) = e-closre LS8(%2))
= ¢ C8, %I20))
= € CSL, A) Vv 8L949))
a eh Qe lw. =
= eLU) = {4,40 @
S' (Bb) 2 @ (Sl %b))
= el 8l{a,%23,6))
ee $b) 0 &\aare))
= eC (yet)
- elay = Laat) @®
b ' a
o e €-elte) = {det}
e-c(%) = (aj
Moz LOE, SWE
fer OFA, MO = CO: 2,645: e')
news gy = ee)
= ere U0,41)
ee
Now ,
§'Ca,o) = ewe LSLMO)
zed’ (ae. 4.2)
eee Uiteyu ud)
2 @-' CU) = Ga a)
Si LAH = ere cata)
Rage (SUL Gee HO)
iene We ted
eee UY) FAS
@) SEE
BL ej = ete sce, F 2 4
oe ca ced)
oi)
S (Gy cee ( 8a
a tue
© - Clepere
e-c (4s) = {40,9}
]-c C1) 2h}
e642) = (9,95
e-cld) =4193,43)
4
Owe e-¢ (%)
oO
s'(Ase) = e-e Cato)
wed CUA OY)
Sead Vr 140,925)
= G-¢ (4443) = 19,443
(B) Silat) = e-¢ gon)
e-c (fry o Cid)
ze ere (der) = (di, 2of,
ae @
Bro) = c-c L&lB%) )
= G6 (41,97, 454,0)
ee (fa ayet wu)
2214 .592,%)
BB sere CELI)
ee (8 Wh 419s), 1)
se-eltagu tivity)
(2 Ge Coy ta) S
\
ey
®——®
VO Gort)”
ay String ghab contain, ak Leask: one 9:
SAO
A 4A
A 2086/0
g —opfislol: of fF aegis
Boe SARL ———
TT
7 cmd gp me Ine Stoke
© Cana ne)
oct
8: (aj, 1) >OHo
KZ = NEP 1 Bf both Rave Rare Stete be. F ov nie
yz = NEES dan they belong cho Same e¥ clan,
et ee .
. ae
eC 2G
even he odd no: ne .
‘el ero ef. Zens
Two clans = [odds every
iL
4
Looto, at
poo re as
Here 250 N
REV OMNE & yooloe oc
ete
yw = ole © sei 1 o,f
=
o
Mb Xe)
|
x Remove Unreachable State fron me sfebes
Qeenbity all final and ronnF
® Pinel = 1, 49,94
New finel = 15/49, 4¢
© ehck for O- equivalent claw. Here k=o°
ve. Pg = \ Ab on%g 4559) (442,445)
Nova, Kad, then, (d-eqvivalent clan |
bar!
&§ (4,9) > 93 ce
§ #(4,,0) 7 bo
air 2
Si CU) 74, é
Same Jrou,
& (V3 344
Yo and 4s ane none clistinguishabte for String size
Pav ‘
St 43,9) 3 Si é
8: F519) BUS
Poe
|
| gil 4a!) 9 ty
j Noh Same gro p
| ge bds 9) 2 Vs
Gets fr ksi were ef {aods3, eS} (ay, tem)
nel Ae a o Mn
Por dre parr’ da a ig
A, 3% oa m6
Ve een. : Vy 2-40,
Sas: a
Hee A and G2 ane
eq. 2 da and 44 one eq’.
a, and Fy ane also 29%
for K=2 then (o-equivatend class)
Now
ai eo
TN 45, Sane
Same
% You might also like
