Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1) Transiciones Multívocas
a
a
a a
a
p q r s b
b
b
a 2
{p,q}
1 {p}
b {p} ya está 1
a
{p,q,r} 3
2 {p,q}
b {p,r} 4
a
{p,q,r,s} 5
3 {p,q,r}
b {p,r} ya está 4
a 6
{p,q,s}
4 {p,r}
b {p} ya está 1
a
{p,q,r,s} ya está 5
5 {p,q,r,s}
b {p,r,s} 7
a 5
{p,q,r,s} ya está
6 {p,q,s}
b {p,r,s} ya está 7
a
{p,q,s} ya está 6
7 {p,r,s}
b {p,s} 8
a {p,q,s} ya está 6
8 {p,s}
{p,s} ya está
b 8
1 de 6
NOTA: los estados 5 , 6 , 7 y 8 son estados finales por contener al estado
7
final del autómata no determinístico dado.
a b
3 5 7
a
b
a b
1 2 a
a
b b b
a a
4 6 8 b
(Equivalente al dado)
2 de 6
2) Transiciones Lambda
Cl {q0} = { q0 , q1 , q2 , q4 , q7 } A
a
C
{q3, q8} Cl {q3 , q8} ya está B
a
{q3, q8} Cl {q3 , q8} ya está B
E
b {q5} Cl {q5} ya está C
a
b
a B a D
A
a a b
b
C b E
b
1 5 2 [1] 1 1 1 1 1 1 1 2 1
2 3 2 [1] 1 1 1 3 1 2 3 2 2
3 5 4 [1] 1 4 3 1 4 3 1 4 3
4 3 2 [4] 1 1 4 3 1 4 3 2 4
5 5 6 [1] 1 1 1 1 1 1 1 2 1
6 7 6 [1] 1 1 1 3 1 2 3 2 2
7 5 4 [1] 1 4 3 1 4 3 1 4 3
8 7 6 [4] 1 1 4 3 1 4 3 2 4
5 de 6
AUTÓMATA FINITOMINIMIZADO (equivalente al dado )
a b
b
1 2
a
a
b
b
4 3
a
6 de 6