_/_ /__

1
t
1

1
1

X Is I
I
I

11

11
11
Co ~0'1-7 DFA k
DFA ti," 2. ll
11
11

-----1-------------------------~
 _/_/ __

:,w
'
I

~
,.-:,a
~
~;: A ::: A
~ -=
~
-

t
~ , ~ 1 b I Cf o I F
_/_/__
 _/_/__

n t,tv' M>-== I

= ah/,. -

--- - - - -- - ----

·" t c,.
 ••
- - 1 -- - - - - - - -- - - --1=_/___-_ _j.
 _ /_ /__

t
r
•
r

•' I

r
 _/_/__
-if Opevclio11s 011 [)FA

\ ,t

'
I
t
t

L-1 u Lz_ D-z

41

b a.l, ~bMi,
•

Cf\el illt '

 _ /_ /__

f-

iA,B
iAl, AP, Bl , BP1
T

t/F~ ov .DfA
 ~
1
_ /_ /__
1
- - - r - - - - - - - - - - - - - -- - - - --:1
1

--- - - - N PA I
I

-·
1
1
••
# No oF DJ--A~ _/_ /__
•

,, ~ I,
~~

~ ~x ?"'y >S/y x2 i::- G

;s- ½ 3/y ~ =-
.,.
~
~
➔ ~x --P ~ ~ if

~ ~

No \ Ct \

5-fcJ-e 5fote, S-hle. -h/\GI

=&) >' l6 -:::
6

~ f)FA will f- c.

b ~ ov- no ,
 _ /_/_ _
:.......----+-- - - - - - - - - - - - - - - -- - - - - - ---- ---' -

r'f Y ,~.. °"'--~o CJ- h'NJ .skJ-e

~ c.o 1/\b.Tlc,,1 wit o.,e.cepf tht.iv&?.¥~ ~

·Y

x~
7
z_
 _ /_ /__

:,a
, ~ -~ -----+--D.u.t.1/__J)_il!O,B ,,~_il- - ~~_u:..L..1:1..2..,_~ !.!:__~___J,..,~l.l.JL. .ll~id-~

f~

q, ~ 1wo o.S.Si b;/i-1-i~

, 91H

~ 2. n X ~ nMxll
fYIXf\
-# NFA _/_ /__

1
 l)~°'d C-O/\ h8wcJ.,a11 t.S w~ w~cl.o~ ~r;.,
~ Malle. -h-t.v~
_/_/ __
11\ t\ ,+
1)l=' ,s r-ef)( ~ bj ~ ~Y.e-

a. b
0-
,..
'

# NrA -to DFA ( WA

~~bsci
~c.~.cl-io"
)
·
_/_/_ ;

~ I')+ NFA t)(/\o( PFA 1

( nl\ u;;;,-~ 'n il'\ Nr=A +o D !="A
12.Cf~~ pow~~
.. CLV~
1
I
1
;) , , : : 1- ~k,rk w1-Ut '1>.,' ~ ~-=~l'J b '¾. 1
.
1J
n f\JFA ; ~@ a, ma..,"
-
"l\ B
-
I '

a, h
1
'

51~1 ''? - ,
--G> A B 4' .
,_ NFA ~ rt"-,.te,_ ,.J ;,., a ,,_,,..,, 48 B B B
(.J

'? N~A -l- - -·L•M 1illhfo.,

3 t>FA -1. _
,,,..- I ... ¼J,r,.,, __Q 0-rb I,
cp~D
t., DFA ~ J A',-;. /Y t,r 1J/V\
~A'
.,.
V"
:w _.r;.
-
A
/l.

B D ~
Ltl
II

~ . ,
. "' B _B B ~ -te..-t~
~- L. DFA
~~,
J) p l)

,.

,;) 1 -:= ~ Mel~ ,., :l-lA lCA, t \

~ ::: ~ CL, b!
- - I..

an
~--,wO.,

NFA· I':, l,
-=--
-·- -, A Ag A
I

,
.4J B f Cf
DFA~ ,,-,b n(X, .
/.,
rl) C),. ~)
-+A AB
"
A
-1), ---=---
-,- _. AB AB A
t7

,.

·~ . ..
-
,

.....
J-F M,v\ no ·or 5f-cl~s 11\ PA {s ~s~
wifttovd- /V\U\+,',v, NFA ov- DFA, oJw~~ _ /_ /.__
30 w,Ut NFA [ r-2.t MJ<.f fe,c3e -1-c,p J ·

0, b
_r;., A AB A FA
e, C C
"'c ~
,,
Cv

[)FA

AB A 4 A AB fl
1F' it ~~ '11
1

~ e,5, 11\ NFA

-. I(\
I
wov

~ AD FIB A
 ,I
Few o., /UV\j v.-0-j ~ L I J3 /Vl<MMcJ !) FA will
cJw°15 C.OllfuJI\ ~ 1\0 ot ~w~ ,3v~ _ /_/___
-1-kvi ~r ucl. +o /IO tJ f ~5fr:,ks 1/\ ,'f5 MA~~ NFA
11
1

. I
.
11
~

NFA M

Co

NFA fYf

Cdl f$ {\f:J
 _/_/___

L ~ Cl.. I lA..U I I 0-Ct..U., - -

Cotv1pbw,u~ L

oVLSWeY, ]A SotvcR.,
DF"A is 0- #JFA .