;(f; .sf ,-,;-.

,'cf 1 o'5 ~ is

ab, a bb J Qbbl.>J ___)

~
 - - 1-

§L~ ~s+ q 9 1 F) ---- ----

- -- ---
. r.
 _______
..,_.,, _
--~--"'1 of O 0. C,(. tp 1· S ~ r I~ 1 i::I.J,

e--., t ~

.. o-r,~ °" +
.......----- mo~ ..f "'~ .-4~ ~..s

S a b
 - ---
--------

- - - - - - - - - -- - i

l :[ W / U) e- 0 Qj_p~ ;,-
~ =- (D11J
L; ~i---.
001,
J
00111
> 0DDl1J OD0Dl1J 001111 1 - - ]
t... , r

0 I\ --
 . 1)~~ l,V Cl 1.)(,Sl'-i -Ip Qt'<'fpJ- <'.'11"'51 dl fA~S ~ b 1_s
u f
P.·
~~1\1'"6 -4 0
'
s

z: i ti, b]. t· l t1Mll, baa l'I.J..,q 1

J,,Go.n.a.aabc,.] ,

~ ~

e,. D'16.w o.. D 8."1 4o c, u-e.p,- s hJ 'oJ~ ~ DLl __s ~~

-Z.s _be, ·11;>1;1-, w\~ o 'o' 'J,o!Jow ~d~ g c1d JJo
~01~Jr11J w , 1t o '2
s--------,,-Q
'-------tt---tt--J _

l----#--~-=t--=-D~1 ,_?j i O
f 01~
If I
DII I 2.
7
- - •• J
 J )at
~\ Poq,

4 1--.c~ 1 e (_ 2 &()', l--, i>?N-..L/ )

( f t) If ('t e r , rnoJ)
~ -t ~ t1~ C\U 1---0 n1, 'J r1 -e½
➔ L- I , ,1
➔

~~
L -1 D1 J]
~ ~ ?
I,,------------- ~ ..
2-
J.,--------~--~. 0/ !,' ~?_L __ ~ ,, ½ _ I• ,. ~ -- '- + -

i . - - - - - - - ~ , _ __ ~yJvce ~--I~\~~ . ·_'_ - ---

• Q
1,--_--=---i.-+-t--------..:""~_____.__,_ -~ .- -
:: , --J : . (? ,'-r j _-1 d ) >mJ

L-------------~~~I --¼~-----~- _f__,_/_d -~~. ~ b~ j -

• d "' ~ t) d
CH i +d ~ 'l., ~ 'I} ~ s-~ (
lr------ir~-+-- 7---_ _,,..
0 -t-____.__ tn oJ ._;- :- 0_ _ __ SC q v Oj . : ~ _
_ 0_+~D)"----
I ( z_ • 0-1--,) mod t) ;.~ - __ J _ (9,,o I J -=- ci_,
0- - t - ~ - - ~ -
L-------.lf-----+-- h?_O ~:_ ~ -£_{ <f_. t D ) ~ i i.-

J ?- ~ I ,._ ' rn oJ) ~::. 3 _ _ '-1j_3_ _4=-_

o___
~ - - ~11 _ _, _ _____ +_ l i-1 2 ±Q) mr;J__ ;- ~ ~ ~ Cj_2= o) ::- ct ~
11- H I) mod .; :: 1) S,. ( 'J f )-= ~! _
( 'J/1- g, -to)_ "1 od ~ ::.. I _£_ Ct~ •) -'--9,
1 z :, .3____:!:_!) >n OcJ 5 :, 2- 1
 11
_ tfASSJI..IA.te,.

( ) nt :.
\_r PJq (
-__,1

~ • '
+d moJ3 slci;ld)-=9,..
d ID* I
i--
~

'
0 D ( 1 C' 1 D t D) '1J,r,d S • '3 £ Cci DID)::-
I ( I~ ~ 0 t 1) ~,O d3 _.. 1 £ (qo/ >) ::- ci;
i,...
( H' ~ 0 ..+ 7.) 1)d .3;. z_
ey) ~ Cqo) 2)-=- ~z-

D ( l Cl ~ , + D) h,v& >.:. I £('1,10) =: 9,,,

\ ( 1o *\ ➔ I) mod3 .: 2- £ ( q,,, 1) ~ ~2-

?, 10.,Y. l ~od 3:. o

t? <; ( ~J l ci p) ;;.- 0

~ 0 ( 10 ~,-to) mvd 3 =-- ~ scqvlo)::., <ti~

l ( 1v ~ 1 1 , ) rnocl 3 ~ 4) S (ci1r1 i) =- 9.to
1.- ( ,v ~ 1, t 7,) mod 3 ::.. !!-- $ Cq;i) -i) ~ °v.L

-- I·
' ,.
- ;;.~

~j,,
).. o
 1 ) Da
\ \ at ( t
\ I

..I

-- t lP) Cl [) r I) Jo o ec•e J? ,- s ➔ ';}' 1 'Y')~ -~ {9-1

..

J
L

"' !. ~ "d b,; \,,0,,v; ~ ,v f OJ ri.o ~ 1 f

> ,.,)1,d,,.
1
~;lC\ 16 I
L i w: w c [ ~ b] 1w l mod ~ ~ ~
2 1
- '

---,~_d -~ {_ q,, a) 2- ~ (_ ~ +1 r>7 oal K)

~J
--
_Q g/b K( i~ ~ /b) .:- ~- l_0 +1 tn Ocj '.l-) ::. i :;..) t I
--------~--+-o.-1.h ~ (_ q, 7 o I!J);. ~ C~ t J ~vch.).: 0 ~ '1 0 -
---------1----L------- --- _..._c,~b t.._ Ji v
bbb l:,

-------~---~=-@f' 6;&)_ ~ -4-!>---

L::: Lw <!- [o, ,I '.~-ti% -('.) cl d -P~]

2- =-1 0 , 1} k, ', OJ 1.. ( Lu ) ,,., .0 cl );1
I'

I .: 0, I I' ) I ' ·"' \

10 'DX
 Ii

e11' f b .\ r. /, ) I). f) rA 1 Cl n t t-1:pJ- ~ h ; 11.J "?J

, s. Mi:.. f, ~ i , )I ., 1, { t ouo v.., ,":; 1 o n r1 ,. r,'° ,_,
(

I t~'\ I ?'J) (' ,{ -:2-, > I\,\) I 'd~) u d 2-

Mt Jf M2.....
- r - - - - - - - - - - - - - -1
I ..... ,~ , cri. A.11 ~ f I
' 1 £

l CD J/c D, LO I) ( 11 ) ( I ~ , (_ [), 1'), {J, I ) ] __

£, ( 0 ~ ~ J I ( ., 1 I)
S( I, q):. O ( / 1 0 )

~ ( () 1 ~) 2 / C2. 1 ')

~_(1 1 0,).:D (2-,0) _

£ ( () ! ~ )-= I Co, ')
£(1,C-\).;.o (D1D) _ _
 I
C.14 MA

- - - - - - - - - - - - - --1

----·-----

- -- -
 - - -
f~ COY\61/i.vcf- o DFI) JrA- &oc,maJ nv-'Yo1b~--=- _
cQ t v~ ~; ble. b,/ V

Qv) ~
2. ; i.. 0 I JJ 2J .5 J I, I 5 / 6I f I ~. J 9
l
J
I I

(,) 01 v ~, b~ &.i 'V i s11' b l-e_ b-y 2-

f.J a-;), , efJ ~ OJ-J- cO ~ 1. )

__$v :::) n l~ ~ D
q, ~> n L~ - ~1..= - - - - - - - - -

q,,__J -

~-____,_____n_ \H_u1 b~ du-v_1_j{J:,_)e b't ~

o ~ n/3 ~-cf ___ ~---

-~- - - - - -- - -
io ~ rn '1'1Jo& 3 =v
___.,._________ ~ , .::t) f) J3_ :- 1 ~ ~ 1__~ _ '? 1:7vcl 3 ~ j_
=> f) /3 ::z 2. ~ _~) _n r.nv J 5 :: 2..
---v~
i,_Qm;r&M. ML- lo,,, '2]
 2-
I~~ i2.,:J.
I l\i- l\~ ci,'1
I i .. 1o ci,¼
q,~
q,.!, t"'
'l,2-
~l-- 1,4,
~l-- i3 't-1,
 t 1

0
 c.lArs~tc.
e
e

e_ 0 If I '2., 3

.L
 dA .. S/1,\ti,.t~
1
) 0tL
I p,

------~-';_t~-~q,, , 9, 'h q,3 , 9,, ,.,J

-~ tr!),_ ~1,. ~ ---

 .....
I '

•
,. ,i
 I'
' )a

l
))
(
\ I l\
J

crnsJ f\ \J(l...- -I~ )) F.s /\f 1D C\,( up t -?L_;_

( L ')' , 40l) DU /}1
l 101y1C\je. ' 'l l~J • , )a ( tu) '" l ocD ') :-/, n I, C v.J.-lo& :s] er
~ 1 :-( 9io, Clir, 9'2.., h1 ~,,]
~i i 9;12, 91,, q,J
~ l X fA i :: L( <i o, Po) ( t P, ) ( qD P2-) ( ~ Po)
D 1

(t I f\ ) ( <1 p;i) ( ~ 1- pD ) Cq,_,PJ .

1

_ -- -____f_ ci-~-P~ -( 9' 3r-P-o) ( 9;3 -P1) (ch?:.)

~ Cct½- Po) L\_-P,J~P~~r -_- _- _:
 e_/ASSA-tAtc_
l •1•
1 lloq

~--
e~ ·. ( o-.ns ·L~ t t t J h.,o P 1 ~ f\..f IP ClLl.tp r I Lv_
pe,f. IOfl.. 1' 'l 1(A ' '.J' f' (\y,
l : [' tu : 01 0 C,t 1) •?n II cf! ", >n i,,C w) '7rm J ,)
)J

~ I • { ci o' q,' ; 1"- ; q, 3 q, 41

t1 2 ~ f Po , P, 1 'P7 7

Sil X&2-i (°vo Pv) { 4v P1) Cci P Cq,, Pa) 0 2, )

. (q 1 ?1) ('} 1 P~) li1--Po) Lq,, PikLP0

( q~ Po) (ch 'J;f (~P,,) { ~ -
~~~~- -- -
( C\ L, P,) ( ii, ~ - ---- - - -
1
 w~ l~ DFA

u J\JFPr
t9-1-- DFIJ.
 ov~ (a , 1:,
~ ·~z::.;.'-'~l~IA~cdw..=::....::..::~~---
~...;...=..;;~--=-=--"11--------v_w_ • it .tV) lo _eq v~_.:_i_v-=-~t.Jlt~'1'~--------

40 .DI~~.
4,,o
 $ 0
➔ p <iP,11 pJ

1. ? YJ (YJ

_$ q
,.._s_ s

r------1+----bi~~l-=--..)+_~~~~o/___l__!_S ,__.!::.~~s~ _), P) q; 5, ~ PJ ,, s fF ~

7

------tt--_____:~_______J____k_~~~_ )_D_::1...L._,4 l }P,isi

'
 f M

- ; ~P,1] S(1),St,0)_)_5)
c; lr I , ) P ~ C ~ ~ ,s~ J , J.- ~ >5
~ ~ q; ~ ~ :; ? ~ 2 t p 1 /) ) / 0 ~ '-
I ~ p, q,~) ~

~~ ~p,q,7), 1?; fp, ~J

~~ ) p, ct I c; L D ( : 9p, ~ I
7
, ~

~ ~ ~ /?, 1, _s ~ 5; }p)? ~ 5 I , I

t> C)_ I' ,1') I .s 3' 0 ~ ; [ Pi q, )~

b( t r>, 7 Is 3, 'j;; [ f\ 1i s5 .

:- 1P, °i, 'o ~CT~~ S,oL:. [1 1SJ_

~ P,Cl J b) ~-~f~- s r ~ 1/~ill, 1l.: ~ ?, s_J_
,o I C1 ==- ~T ~J?,~ill~----
. _ _ [ P~ t'>', 0_
s1 ~ - -
.......,____------..-~--= ~- -~-~ _£r 1_i2, s LI_? =
~~~~-----t<--il_sJ ~ - - - 2 1)] .-, sJ
 Ir
NF A -+o
·•. ffl.

a
--H--fl-------.-1-~J- f;-1:j t ~
~--»-----------t:{l~ ~~i-~--~-£- - - ,
( IJ w fJT) ~ ~~ i~_::a---_------;-----i
 ., I
"',: 1+ 4o Dr~
f
I ,
'I
1 ~
~I ,
I
! II
.___.i,~2.

~11,t.(_ P atLI ..9 ~

e) :, ~ i.. I "I,, ' t► s

__ ___ (-1J=
"4A..t... l i. I ~>-J
(
~~( ~ ~

,, I
,; ~
~3
-~. .,,
,
~·
., ,,,

■
·~ fio t\, 1-,.J ~ _
, 'I °' U•,ve- s~
net<.)
 ~- e-~ Wv cJ e'\.\le <I W oho"'?
!-'? :Jok,le. ~ I\ ;,'j ""eJW)d
_·Mi \A,; VvJ ti~~o '1 fJ DJ: A
4;;,f ! q~.: , vr&c "'- e.. fl,\__t o lo~

i---:~.;_~1(~e~.,,,~oy L g._LJ__ J ~ e__ .s+~ - ~ t;._; L k t 0i ~

rH.~~ ~-e. CAc..,,Wd f7n-l -J4 10i 1 roJ -~J-
o
1--:>~U~-ible., ~+O\.G,
M,'n•"1!J<- .... w_ ",.,10 Of I+

➔ Q
~
. ....
,
Y)'D + ; ';:,~ +i
Mb__ a)

ne-1- e l0 v~w-
IAcJ>le
t ~~bl e.
' e: wv
 nano
Date
Myull-Alescle TeDRom
CTable 4illiog Melhod)

Sieps
O DAaw a dable os a l pous soulas
(P.6)
NORk all pauus uohre PEF amd QF
HDa ake a Unmaxtoc pais (p8
Suck HhoLSCP,), Sa
D90kod wn mark lP,a] whmLX 4 ay
0puSymbel. Repeal u Ub nD a
maxin Ca be nmade
4 Combine al he unm@xl0 dpans aud
Tmalco-em a Singe Stalo in Hhe
minimRed DFA

A B D

B.e)S(B,0) -hSB,1)=D
S4-0) 8B)-c
poon

DOSCD.o)- E
SCD,) =

SCoo)ES( ) E
EOSSCG)E SCe,) F
SCo) SCep)2F

ED)SCG0)-ESCD,1)F
SCD0) SCE)F

CEA) SCE,D)= P sCE,)EF

SCA,D)EB SLA 1)C
FB) SCFD)= S)-F
S(B, o)> A S(BI)EC

SAD
 nano
Date

A
BIx
DKK

PBDEF
B
CA B) S0,D)=B S(A,C
s (B.D)- D S(B,)-6
E
A B c DE
(A,c) S(P,0)B S(A,1) = C
S(C.0)-FE s(G1)=G
(Br) StB.0)= D S(p)6
sCC,0) p Sc,)-6
(A,) s (A,p). B SCA) CC
S(E.0)F
oneo

B.)SE,p)>p SCE,1)
SCEp)aFSCE,DG
SCCE) SCC.0) F SCe,1)4
SCE,p)E sCe)e1
SC,)3S(Dro)» D S(b.):
SCE, D SCE,)=
SCD.G) (D)-D SCD,1)
SCG,D) F SG.1)

UO(DE)

0
 nano
Date

fintt slab Ml

twilhow wilk
oulpu Oulpu

DFP NFP M00hA Meowly

Hlc

MOBKe Macwne Jn 0006 MC ps aL

by he CUALWStal alone
delokoined
Cdo no dopend dihce, on ha ]p
P ,D

SC,a-
SCyeb)>
1

2 a1
S92 ioihal stalo
A P alphabet (o,1)
A sm00Ke Mle u asi tuple

MeC8, 3,A, S.A.9)

- o p alphabe-

1 a mapping 1som BioA

ving olp aksodialoe wilk
ea 'gtolo

Ne Stali
PUE
tale b p
1

Le iopw stking aba

C)=,= 1 So j6 iopu siai
Ca, a) a , z1 aba ep
(9,.b)a 3 0 1D
(9o, a)2 9,1

,lenglk e p sBain4 eTh

iDpd shi
1
 nano
Date

iopu siAing abbbab

)9.1
ob)=4, 0 11DDDlo

b2 9 0
C4p4)a 4,21
bla9,0

A mOoKe MC b veuy Similas to DF

wilk oa ew ay dibhekowe

J has no hinal stals

+It doeunel have aCCepho_pinal stal
tpstead i qenes,als o om npula
MODAo Mlc Cannol havenondlelexoninis
Stals

abbbab
110DblD
 poon

Hhaj Hake Se
2(o2n stAucl- a Hooie Mlc
allslaings oves alplhabe sa,b3 as
inpy pinE1_as 0 ve
OCCuL.awde d aa basSubsting

Se A-0,1
Saa5, aaab aabb-

b
C

CA

b
D

94
yo
 nano
Dote

Le iopuSiai1 aabaabebb
OD O1 Do1 oo o

Consthu a MOO% Mlc uou oleog set

CLU siaing 0ves 1G,bS & CoUnF numbes
OOceusAwce o Subsia ing aab
se Same Os Phevi0us siele so1?

)ab ) ba (11bba )baa

ab )ba bba
ODO O 0D ODDO

baa
00 DO

C slhu a MOOkL Mle Hhal pkinl 'a/

whin eveh H eq vewc 101
R COvnihed an awy binaky stair

2-50,13 ASab3
Lol Ool, [o
pnon

O
o
A b

Lonsihud o m0oke M t ha
Hclce S allstanas 0ve Sb,13 as
npur poduce
Xsp p (nol wilk 10 e
P&odluca
O elp i Pend wik 11
olewis,e Produce z
L:o10 oll
 nano
Dato

e.ComstAu a MODÁL MlC +hod

takessel ol
all strings oves alphbel a53 4 p
k procdui 1as oulpu Umbe
o's in CHzing mod 3-D.oltiswise
pondduto D no 01_o's muliple ST
no d 's divisible by3

seflZa, b3 ASo,13
Dinde
1mindg
420winda.
-
 nano
Date
Neoly Ml
Meay Mlc a hinile aulo mada Lad
9enesali on based on ik _cuws
sloul A iopu
Tus meau hou 1he dal taons lion
diagsomn conlain botk on i/p 4 0/p ha
eac& 7dnsi hon edg
ex
( (92blo-0
A mesy MC 6 euple Ml
Me(, 64 S,2.)
- olpjunchor 8X>&)
Rest all k S

o,a)- ASa, a)o

S9 b)-9 S (90,b)-1
SHal Hoamcicthos 1able f0 pmealy /
P

Os b otoa stali o mealyaMeie

becoue ey ake nud a 24 uage Aoto
bw Huu 0h p Paoduc
L
O
 bnen

CConsiAvcd-a mealy Me hal-Hake

Se o all stoing oves aSe, 1
as pul pobduteyE efp
iL1s o Strin9 od2 ( Cuen no
Ve 1S) phodute O a s p
Untb4 I S 10 S1ring
mnd 2 Dodd

sel-(o.i)AE,o
o

Ip

19, 4 0 0

p Stind L1O01L
 nano

(onvession Meay MIC te

M0OK al
M
Conve he Jollowing Mealy MJc onl
Cquwvalow Vmo0ALAAl

oto
Lle

ThaaislLgo dablees Given meoly Mle

O
stoule cteule op

1
In abOV 1Onsisho 7able Stal
9h0 Owy Cme p O
Stale9 h 4wD P s D&1, So
Cheol2 oles 59

k 1 p
 1ps D49-
ob
SimilaukL 9 h Os wo
So Ceel wo Hals
Slales 9

31 wik1 P
So TA Osi lhom atble je mo 4,
Lwllbe
So
SO Thansilto abl h8 m0

CP
20 2/13

90

209 930 O

30 2
 Date nang

(9o

(93/
Con vel hollowin9 M eoly M
2 nlo eqwi valaUMoko ML.
1/h

ThawsisLon dable je qiven meaul Mlc

1
4-904
92a D
9 2

Aom u above Haomsisdion q, has

Ony omc op D
Stal 9 9 owy Onc ep
p
pnon

So 1arnsiy dionable je- mpoko M

SO

9144,
O
 nono

MOeMle fo
Coapvesiom 0
MPaly Nla

780msisdpr) -dable fos o0Ra m )

44, 4
Ayo
94
be
Tu e0uivaliw Meouly Mc
COn

oblcuined 0s
AC4a)-AS(2, a)):q.zo
(9ob)= S9.,b))=_ C4.)at

( - 2(S(q,a)-(q, )-o
405)A(S b))- A9,):
,1 amsigLion 1able jeMealy
Mac Mlc wfllbe alo
bl
slal elpstal p
 non

heGiven 00%.2 Mlc

Comyes/
inlb ik equive Nle
ww Mraly Nl

olo at
Thawsi hey dable jes M00%e Mle

op
9
2

Alq S9,o))=M120
291ALS9%.0)- A(4.)-4
LG)A(S(1.,0)-(1.)>2

4 4)aA(Sl4,,))EA4,):2
p
b

19 1 12
 nano-
Date
olo

ol
o12

ol