Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lezione 4 Maggio
Lezione 4 Maggio
oza troviamo l'autora NDA equivalente, sia M2: (O2, G, q,Fz) ove: Qe=Qu
da e cosi definita:G:QX-20
fe(q,x) (81(q,x)3 yq-cQz ae,
=
=
x X
-
92: . Fr F.
Mc eu NDA ocatto lo stesso
lingmaggio accettato da Mr, ha TM)Hail
=
e si
La
f(q0,a) q1 6(q1,a)
⑲
=
qe
=
8: Q x" Q
x
PT TRASFORMARLO NDA:
in 8': Q x
x 2 -
a
6(q1,a) (913 =
Scia M =
(Q, 8, po, F) um autore a stop fimitimon deterministico con olfabeto in
=
·
Q 2a IMPORTANTEPER GLI ESERCIZI
In
6:
·
xx fa (q,q...,qiea,yxeX:
-
Qc - =
Eseeiz L=
(wIwe/a, by*, w=Laa, ,pelaby*#amor da due a consecutive
- stEn b
Simon
sa
Abbaba on
babba
NO Uneue RIGETTATA
Médeteemimistico FSA
&- 1? Si
quale go
FINALE ed INIZIALE
&
a
⑳
L(aabbb, aaaadbbb, b, bbb, ab...}
ab (a,by*
=
- >
↳:(ambe,
mx} eL? SI, LAutoma more esiste
paci décr
-Tavo contare le a
perche le devo
poggiore con leb, ma con l'autore non
posso foco
L =
ol
(we(a,b,c3/(w) lunghezza multipla 3k conks,
=
la e d 3
REL? SI
GO FINALE
M (a,6,q0,E)
=
alb/c albl
- 4
&: (q0,91,q2}
⑲
-r F:(90}
albl
Autorna EQUIVALENTE Ok
in
-8
- albG M (Q,
=
6,90,F)
Q
440,41,42,934
=
alb E=790,934
L:(weba,by*/w:wewews/web0}
L aabbar, abbbbam]
=
...
eL
-
fo
8b
AUTOMANDA a
determinister
mor
abbanda o
Esezczio:Ezosformare da NDAa FSA
& de
M (Q, 6,40, F) x 3014 ingresso
=
con m
=
- 1 a
7q0,913
=
F
7q13
=
-
8:Qx X ya -
3
S(q0,0) (90,97}
-
6) q0,1) (q1}
-
STAR DI TRANSIZIONE
6(q1,1) -
791,904
18 Grow
1 0 STATO POZZA
9
- NECESSARIO
⑧
1
⑪
⑧
~90,41 -
↳
1
- 8b a
b
TRASFORMO IN Mm Move
FSA M1 (Q, 6', 90, Fil
=
·
Q 2a =
2(9991,a,3)
=
2 16
=
90 490}
=
F
7q2,990,973,(91,927,792,933...4
=
8':a'xX a -
6(40,91,q3,b)
I f(q0,h)uf(qn,b)uf(q2,b) (90,41,43
=
=
b
·"
⑪
,
b
->
⑲3
a
b G
⑩L