Module 1
Module 1
t,'t1 C3 (5 -S*^P{^u
1tc \dp' 'ilLrP"IX" ,.qW k*tA li A-{
\,+< tturg: L ,t')
a* 8uY)4d-.
n ,owr4r^!n L
-Ilw
a...L;Jrbt, fiv[no Y:::;h Yr & ?**rk!.
Ynrtc\tw$' oo
Wvsi.e.
UunecL h'v't'tPlA*1AYuL'
!
re ffEi=tE I
I
1$( Vr&p' ,LrsA C3 tj +*^*"-t-^'
'ilVYril" L^elAA-t krwl ( -l\Li vtgz ct"n
a- *u'Wtj_,
d4 v0
oL0 YY\q^taL *wdAu'u
,,
-7 P{'*tJLt
h nwufum-P-nh &'od'l6t''o:
4tvl l'i' W'XltL tB c*rsLf-
fiA
. -{,[t lcw" WeL g*4Urnl-nh^J+*' fan:hu"*'
[Link],bt tr ^W),
A+\1wtu-h
TOC
b
Deo tg", *b G'-9n
tl"r,o r3 l,oxiceJ lt^^L^P''t'
3 en
lrrur,tul
A ?a**^
!
3 Che[l'
ftair,.r,*a Gvar, 3 cn'r4th
\
v Ar,Jom^)^-l*u d!,ralb? *rM) 6Ako*tt"-)
Ll. tNkw^ \v,L tt u, (h wqo'n&t)
I 4 G,"r4 ""h").Llh{
\
a G r. pUalYY Ur,yl1, Un cwww atr*tr)
I
!'-,c Alt,rqLhu
w
4@ ts 2-
&,b1c - - -.
"--Vorlwru "5
1 2.
J-
ay+"bl^
ltV
I
lr
t''' z;rlJ
It =
(= l.r-
vr op .lral*i tvtw'l
li
1 t,
jlu.u,{ e* 1l Jarr3r
-1"i 't i '-
r.t,.ll
l\ u'rv\ / I - -
1(/ \ ,;- -
+ t. z e
,,r
// z_ L VL /
itt
4,,
U
L.z q L\ il_€, c
tu: 1 l-lr \l
,) lrnnYs
fr1"W\ Lf Lf
l-4 r'- q dL U
wdtn br'r+,?U^ Yn$refl{/W
cilrt^,:ke [,axy,r,4t-
/N- \
Ao ^-LI fiL(
huJ
lvrr- sc,,bsek
t, :layY1
b 2_
T
uJ \ 'tlLfq €4 en*a {r, dryln, T ,[Link]..r',1 - ,.
ln-)v
A rn,C.,tl,l og AL'>)r ''tI
t.r,{^cl LL'tt-l,4)L'iLd w r)Lt fflu-t' nt'wube4, tl6xlet
fA
1
,t., :
q fA tT )vpcfa4\ rct"e tl b9
I
p,atcto.{ ?.r+}. L,oJh d \rJa, - Ir,rrau'lm Y) cl,tr .t Y '
--)
fl lq^nnorl..'rrl I,'YLI- - Z,
4"
0
''q % 4t 4l
4, 'l,t %
!"
[, xo,,
a ayVw-kdo1,t,
E
ln tnilrrJ o.V& , T - seJ T tnd *,-*,
TT urt,hu1, h"odron, [-,gxot-=*
CPA /
*
NFA 1$'> flr'/+Z'^gl\ \
-ld .'Lt
/1
-\
4o ptu*td.o|af
J - 1,
A
4rt
-n "tl
\r-?o Jv0 *:>o*4,
\r -, &,,%,]
'!+-
,<'
\
I'
I
I
SFA HFa
I
DF-A
-..->:
-.t
DVA
E.=-i
'*XQJJ-LYa/)
7, EIL rwry cr*'J^r* 1t 5cc<D sr$s[*ig
(q*Tf r J 60 Q* D*U
o L a, I
i.|,-
{ L o o
t
na -lonen & dJ va q,
I " @[Link] b
1is
L'o1oc)+ r(rr)"
r
i
t z- $t -(]*.. litk.o,v>Wre 4 d/&-
\ ub,l t &dtl t - . - uulDf)b- :
6'n t al- ok) t&or,t,
I
i
L)
o ^t'oltyu
r^n-;go'\o e-,tn | 4 ofut 4l-
Soot -,-
,i
i L
I
n
tvun d's & e^y.n j_t S
r€
l-,t) 1'o ,l
av(r2 d (
-: & {'s F6 1,t
Ii ".1.,1
orll, 03 6 *n- l's Fd al/z
I
I
I
a.
-T
A ALI *l*,g^ "s
illo &>
-\rit-
t Q+ t) 60
- U o
)*
t*t-
D S"l ov
I
L S
"e
"11 S*^7
vLai b[o
%
I
LJ
akrlcnp ,4"*b L ,3, na
L
L
r&oA 1_ qk #
i iji L
'c,e&' : a a
{_ CI
t allt*. t:
\_, o
4 &.t'
I L t
o
L-
d erLa,b,cJ l- [Link],b,L Sl * ,%on ",,,,{ d
n*A oo r-lt,
b,( ^w^ \eb)
c
b 4tc
e
4,b
i.S
L,'
t
f &ff -t-
I
{
126aa
otl o,l 6
I
,//../q,
!':-
5)
.. . .,/
I ).
t; ti, , /4 , ,t , lb,/.17, J
*-
a-
b
b &
., le
c-t rJ
tO, ,;8L"1;*5 *hLe-b ae--{zivc:illz eU r)
r)
L 0
I
I 0
-\ a L,
1_
I 't oot k
K
tr*D 7
n
o
{ L' t rf
ft_
l
5 frl
l3 w o
o) T
I
t
\
6
Eh+ h
L t
i
l
,tr,
h
I
-.1,
r!
I r\
I
$r\i
I
*r
Ex-+e-rr]rc} T^a,h;hbra
u_
tc^-ctoo.
l^u* 5
^f b^A
Elz^ie b a- tb.,-.**t,
lao\ni D
"lotc*ibn "so/,t
o*pn o.,Y al tn >W'-"*A
*trr'17 uonu- /p 5
^T
Br-ei[S: 5 (v, e) ' 1,
X,xlcctn : €^.9 fJ {^)
'R' tb fuo ("-rf d
,x, Fr tloe-
I
r-on4tnw b,-+ Vx. l^e
Ac+w)
b
0
9a,o z r t*cq,,*),o)
d
T-* '8*g L'oh F-g; 7
6\. DFA
DFA. A z Cn, Lr6,no,F) htte t"ryyg* "b
u *.
{ LCA z f- o I 9 C*,u,, ul to trtF3
I dril
JL LUs LCE P bnu- Ptrl\ A ll^il,t da-
,[, ' VaSaaS*.
f
-I f.-,^-1 trA !
Ft
.F Al brr" lbe- pr'n" ,h be t n sea*rJ
rlra.t sbJer, * oDca'. t [Fz'\'s nceofi f
v"f,tJr..r o aa DFA', clD
)"*rfrcao'c;Lt
A^ N-\F/\ h'
A
ib
(o,
't' *d .ht
E,rx o,Atr)
$
aeb s'L,*ar l- seL -h lroff", L*h
/1 ,-i nb6-<* l4embet ,rldLr swe. F < i^UscL a. %
'1
* \< tt"^+ Ak,D a_s l*Sa Ln
^rr) *
/
o
74U /p I (b Z' ^nd voh'a,nt, a x"bte) a
\
dil .A
--
{x-fnr*1rr) -Tlanot Itn, ici ,]iar-
Basc6 I
a +2-
L rt.l
[Link]:or, : !3 cJtSq
...
, A{ z X-A, c\') Va\p,
t"q t ls \ea
^ncl x- il +be xpr:t Lnl t J'. .$
ultro 31.\ppile lh* i 0
l-{h E u';,.) {
Lj
t- 4-
z
-W:en i C+,u),1{Y.,
\
,!\,
'9, t
b
q\
. -,;
i
t
E
z<M4 aq
o
t. I
J f!,
A:9
r
.t
t
I
\:i
\
D NtrA +1"4 *r% atai [Link]
kbe, 6.b
"l t
M L1 q tbt C, .U
i
t.
(/ b
F.
i ti
t L
I a-
F
"l
+
.'\
t. t
^b0: a- 'I
AT },"7
a.
,
l^-l "a rgocl
3
l*l Ib a ,
o I ar l
a
\ury
acr"b o, f
a. q
,b,c
F
1
!il$.1
lifri!
t,/ .Ttr*e
(-)CA
,) 3.6'.iA
V i'.i
6, A* r)
':
.SqtE
( s
-' '/ A
tt
t
u
,l
)u
i
i **+
I r, J
t\
':=-''_ _-'.-
t
l
rTo GW se*t 5 S 6L- QH sac)'>
L)-*
*ba-L €"-@nr,;t
I
ie FD f o e{,L sC: o
,J rat^-t or\0- c
To c9r, 8, €,d
"nd *
s@- e-3l",
5 oo inpta, +-d
tt',e: c^--rllor)
^ll ihme ahJu.
? (
I
i-
I
I
)
tJ.
] \
Ii
l (:
..
I
I
"TTrea
D= Cco
DFA eb
: "d rD ,NFA ru= ( esrt, €,gw,Xo
4+ren
t"il^ch'o" or)
-Nl
,\ .,\
I ,€ cJe- b
"re Yo p
4Ctr,, !,,,t )= 5rv LXr,4
Ea5;'u L"^F tr.r I =o dQ. 6Jz €
[Link]
u&* {, t Lqo!,
s
s
tu DF,A!
cv,*) A
6ru
4 N trAJ
Cfto, e) .a.:xe L<roj,
6,-,\
b"lA n a Beaa&- '*,3' n
a.) +
e i"5 Ct^a
s6nbod
t idrukte- Lb?o
;.
T
fl
o
&C [er3
kk U,r,r)
f
)N
t
t
I'
bot! 4he,:u reh
t
l
e6 inclurlt,* f-?,,h- J --
rnj
F
t
n"rt I %
rultrn
*---=G
frr*, )t J*x) an4l^n,lrbr)
" 0
dp %)
K
r_l 3N Gy,")
'eL
(<
d-.: ! .]---;i-4
uL;=*:'|;_r
I
fro"u - @ "rA +tp .A,up- il 0q,r3,C l.r,,rr, P{ .1,:
b the Lndlrrehve
I
Yttn k^ DFA
e^t) be n n*ey,
1 l)
A"
(fq,, \-y) = i, ( 1
J )
3 a
t
l' ,?< 5x C? L
1s
4
3, Xol A.J 2 3r'r
r' :.{
4 , Ttrrn> L
{".
t;.
*F
!
.l' $":
r ld'1
I i* s\
F-r ssI':
\i
E
r lt.r-
\ .r**-':'*-
NF:A Dra
IJ o fra o
J
t.
.t-
NIFA *q^r-i+ro, k*tn
I
tL I
#"8 T
ETATE
t
qn % t 4,,s 1,0 ,4tl
;
,\ 'at_et ,1,,2
i
d
al/2 flz
4ss tlrn d
tt L-{)
. DPA
t
-tzayt xlian
,LA
r'to$
%q
_r'
l7,or%,!
lu,q,,1
Wo tu lx,,{nJ
I lor o
*
L
4 t
o
,4rtt%z
r+ .1
4.
9 I
.x..-;
L-
'fr,.';fre Ac:rct'rt/W W\TH e Ttarrrtthona
e-=---:
a-
iL+
NFA
il.
.v
]. 1..,*.,.--J
J
itre- e * *1->o>
dD ODt e\t
c:r\r) he zpa.d,wrl yfueaharc
*:
eLc
i : -l'a;c':-l-
r-- | r 2
.- \'..,)*d,[r,i"tcQ1
0 F'=? ,.Sa1LL
L tli., I l/
C-cL:ru.:-i
V 6,n
iS
--
lr i: h Lx- *uui, ct9€
!
harw;l r.,,o -*c
Cile- U\D pilo.&, ++"6 e -
^yLb
_I
n
(: - [Link]'q* % ,l f- W r,9r,e"1
e -'cLail,st(' CqL )
# Lqr, ,*rI
e t
g (90 p),**6 ( $ (za, e ),0) ^\
tdporL {{Qa, Q,,4r\,o))
6 Lla>ucP.(ftr) z. L% ,4, , 7tu3
?
c
Qo,')
L e clrt* (s( {@,O,i)
2e c[osr-e-p. CS C | 4ro ,4 , n'3 , t)
arI
C|, t)
L
e ,e{ps .^x-o
Lq,
A
6 Cq,o,D ze CIA'suae CS Li@,,9,{
e D
c-&asr.,az(8 l qo ,a,,4t! ,
zec-bsc.-te
UD < )q"1
g Gt,,o - e'cLsr'*a C6 Cg Lq', ' 4 , o)
t- e cNasuta (
d
f C ,1,,i) z
o 2
t' )
l' ,L
t> 1" xr\ or
ilfi ?@r,Q''xo 2 V9 a
.a
i@,,r)"
-62,2) /
,-Lx"\
f
I
lc)\ orL
lv 0 I
e
( Bcfh A &B do,p wj\tfu@ .h I
f i*i'ur1- e, s, "u ffS^l
.
Arrt :
n I
*-*> A LA,B,c, D3 1
ts Lc, o1
i$
C
t",
tg, oj
$t ,a
D
i
Lp1
(\ tnl
\ t
,l
.r,-
', -/"
I$ ia * b, o$t rtlil
" (t ,.-$) t
(s,o$ \
I
'q*
\
e €
*
t i
;;l
4-
-ReucLNG N6'ol- ErN ,s tN DFA
--)
\, Mvntuu - r{JeRoOOiS TH EDRDIVI
l*5'"'P,
01,\lrc
V*^+*^
S
clr*o
tPr-el'l L Is
t
arrrl anl
xl*y nrula a pdk o [Link] Le!^,,,Ut, lla s@4
rilt h'rrc]Ih,q $,^fuwa.W o"tutl hAve. r) sbJ"o, tc-"h
s Ir$e h ercb (,{o,rt.
I
iW fivin ff'NL'\
u:&#A u-l-'
%
,f{
i
ryAx a
a"(Wton- N o,rot lt-w s eh @,8) {J St^hs e
Axg iL-
t@^'n, c*bq ,Q**,1''1 ,(D^n, n.J)
(gac,, takL)
@*,P4, e, ,n^r)3
a >p-!alts.{\X;1*r't r5 s*&* ol- AKB.
Ltvon. W',nu / $..^,wq7
F
Lr* $,, f-q , b, Q dl.
a as-l-rrhan w\)\
%
x e t\ Q, x) €, R,
l-t
y-)L$ Ln
Rn oJentonJ a*r ,J-twe ktz ktq-uto
F'.'- e
J
q-
4
tddL aD h gb a_,
3
bf Vz ',1u/ C A G:D 6 ,\+rr* Q,D e-p n-
,ak-.n
' 'Vr*,,4,2&A t +
&+ (l,\al )ttm@ ,Y) ut L, :
ca_
Qt,A&k
R- r,5 ee! La-t vcJenu-
*rc
1
u)& R
lzdo: CE Y)
ffi
b< o-lili "n
ae
,?gmw,uhJc ( fu**
i) LLi.t udpnce el-4/a-
I-t,r,-';,4,bJ .Yhdu mn b€ atj,vi q,h 4&J
ct _4,
.J
.1
',l ii
L a iL fu3,{*) 4,ke. h/^r
t
1?\
tu,Wfr%
a-il fu\o, b7
r"4lilucfun:a
(
L*c- 1
4.#..1
LJ ( z_ -, ,t,
L-J A){-@-r I 't*o a's3
l-
rth ,;ruJtWs
tn.0 6b Aqvuiv
^* a
CA- cla,ttteat
ww rti Wt,t"1-
,
*--*@j!:dr;st
l.
Mwlm,t'7dion" ,P DFA Te*;tu-fuIluk rnijlu,J
,1
Cvt 1* Irteaed"a L\ilaru*v) I
v d-- I
{ L
I t
( I
t I
(
tj,
I
t !
I
(
l
(
A ttl
o
[Link]
:-l
a)
Daa.,c hUU f;oaf,
[Link] [Link]
4 . I
C.n,
t ['t 2-:
c boh *'e $,iw
.D $u*r
\/
F \,/ {
Y. I
\,/
t' --
I *\zp 3
=---l-
I
g Co, \
G,n):
-t E e
E G,D .\\
D
b
g CE,D t)
E L#',D r
.ft
{ V
@,0 L. trl 86.) rE A a C De
Gq, .S
3- Cc,0 =
E,J * Ca,fi, J
@,9 : B (a,6)' '1 E
9
LE,D. P
Lat|=r l
: b)
4E
)
u4 r,
v\w V
r,l V vl{
0
,1-t fri at l
I
I*1. N\t
br,t+ a
m)
J
IL
,i
il
-r.l
+cl 4
.d
OVLL'L,
It-r (rl =t )
2 2 t [Link] 0lz\
G) t{q) =
rl
DV) L,10,13, F= [",\i
^.t^ n l^ . 1
5, ?^{4 r (ah-l/
I L
bt
,<
a-b I r, itt)4
ut J
4/
1. O"^tL 6- ATI,M-
W ,^'k' '/L'La
hp-&L","
?r^trf wria
z,Cawe* eqPY'}
a),-vj (vr
tJ ?*o\c\ E
O v. -2e I
a- r.7 Seuut
rb ,
) vt :: N tJ,, 6c^:e )
f L9drl
0i ' t) e**to w "Jt
llt&to r&lut'ln 'arA,
?eC Vo + crbcVt ;
-'\j)
cr Wn <rtak Y\?,ru s|h^kn ,frlueJl
-2
ffiffi
Gi;) Vt
& ?frryffd-*
otrq-tv€
\[Link]
",
I
A,+ AA t
f
al + u/- B B-7ocite\'\'''
{
+ 1
J 'ftLu'rl'
\, ar,z,'
K >t-t-{
DtrA bLL 4\qo'I rA
..?1U)
t""-zRL('fr-r) (*)F
in
u)
[ & \</ YtP R.L6r'Nvvq
Lrq*a b Z"'P"ru (?'L 4-t'+''^'
-el\r-e
-\'. -\
b
I
Grrr'" ltte) at'"rvtbe1 nAtrul\y tu\4
,DO ok, la b
cT\fuyJw).^^ {ble. \16 . 'lr,,la a ,
Z"Ar"fD
La'otA {ffu 4vg sh-,$eo UW 4a , Qa w
a-,: lo,YrrcthrtJn wd, UNdz $bl,/4 at ubkal
Crr'wtCct xlylraW-L"
=??
'?caue& I ( s, 4) -> s 5-+aS
g *"abA
8 0,D -A Q*>€
S 6(ftnrJ &*b flwe
$ s\rnle *---:b-A
-) rr
d *-z aAl*b
B leb bA
{ RLC;.
L /
8-) e/ tA \r
--
A-A>/0 &
h ,p -> tB
J
WG o
flg"tuu klt.'C
Co.\,U,r)rOri..{(,1d,
fi g -+ ,h /aa
5
A**s
s ->!8 OA
&ovenl'h b,rt. g --z S4
I
1ln 3e c /
f,3+ xZX / aaf s
r
,_ INITE AUTOMA'LA WtTH ,VvQr
t5
N%+e,he/4 x L.
i
e
Ol co"> r;^AtL
E
ircj^uq
t ,U*y odolw,a
J. *-
Meme t4Ac,rtrNtrd
yr D e rwthina o .^rlb rp.
ffra
A cb A'6- nOtz,ion
frzf : (a ,2, A, E ,7, ,,)
o -'Vrl" nd. dt ^.te-r €-^ y?,j
A afi I
a "fi, ko
V
arv @ra) 1,o
-._-
t
e a/)
,(-
+tx\ lc\] _t
.\
'L
u
, rs#ilorx{ Oqt,
{ -3 I
L
]I gb
tu
d'.
k z
D or,ry" a. *":'W raa.h)ra
"^trt*$;;Je'
'"o'l
I
0
^,
I
tu l
.-$-
lo 6]
l<
a)
f q Ymze- n ^&ttn{- @ ^=-eI
.rl4
\
">
fx^-*abetl.
irsb*tfi)
t 01
.0 t 100
I -\-J
Q"2
Ga,+A, *W @, t)
&@r' 3*rY
t ,D
3oo S,,,wrc Q,o)
8or .L
G, '),00
1
t)
Ero 0 Q,
j, r),
'8" 1,
,.
tu
a-
-
.a
o)
I
.*ifu-"r T (,0)
\) o)
"
.
0o
t,0
1o
1 0,t) Itl CI
l-i !-
iir I
I rlc
k
,
* (={.1 I
i
t
s;t{ $ t t a,t
jil
t{*' $l f
ui Jfss
I fr l,l
't
/.
t( rl1 t
&,
----"r'
I
J u
{ s{* I
I
. I: '...
*{
u\[ fi
Y
I
,t
T.
v9 d"d.
# t
,. io, &"rL
rrr-[ce- tl t.
VwtA dri l'1p
r\
a"
e E ,AI A/ I
qlCI l7o
-I4-q.
47r,un"oilivt yy)aP 8' * Q'x € -> q'
,(-) Scvnxa G-; 5 'sX L -+ S
<l l
I
. l le {t
c/o bL rtpatf .5^l-l, ( 4 flock
lt u
TJ
'dfi
)
rJ t: \.",
l) ra
sFI-
lr
l
I
I
."' I
I
+
tV>poxbv* M1 Ce' I /.Ll t,+\,,d',:)
th<se- ?rilry,h c-n
lx- w><uhtr*
I
i
I
C,-
Muoaz r'-ttchi ne- Ma = (4", t,13,'fo,
€tltxlv c" UrLb
rl*)
ff#* @t x A-t.
A!- it \
1De lrY,,91
5,
V% AQ *i:l eu d
i
L
A^*on an lfu
,Lratb c{"
+# v,L/ L: "J :]
:-t
b
gh
<
I \)
€ R\ 2- urJII DAA'I
a0
.JL t
)
i*
, '8u..1..,0-', jar'rr -
{, h*
sqlnbu t
il Gs o'J al l
\ ,rit-*.i1
-*\
{p
e}
i
I ,9o
e
tii 3o
3r I t.. o CI
g* U
&i Zro/a
{
8rt T S,,,
'/d
..r..-i#
UI
\i
?rl.,ulLL Nr.-+ el
&.
&Lole
@,o) &,c) 6" o) 0
€o, e) Q*,0 8n,,0 0
€*'tJ ,o 6,,d e
@',0) r orD) @,', o) U
@ro,o) @,rJ €or,) o
I
@,,,0 (3,r,1) &', D [Link] o
Q',0) l
J
€*,0
/'cr
E-,r) L
t
\
(,)cldrl j
Qro,o) 6,,,d
(,!,r, ) @o,D Got,D "t"
-v-
-,f-=
r1n I
f:q
$
I
.\
i& \
f\
*:sn6
r ti L-r *o&"
""'-' "'":Ii'
r {7
t
'{ -.S.I"}t' -
I'{ (
\
fl_ z C=r>vat IWU Vpots ro<clq,ina inh tL ey^twJ,t
*^1 marh 0n"e
b
'r
{r
Yoc-lz,- lAmw
------o-
o
tl" --) o
q/l
dbrl al"ta ^W,{
io t
0orllr
10
l-
T
J ' 4x
/p CL,Q'e-fus''^
I
(t
ti
-22, P d
0
*\
o.,