Professional Documents
Culture Documents
(Antes de minimizar)
M es un quntuplo (K, , , s, F),
Dnde: K = {q0, q1, q2, q3, q4, q5, q6, q7, q8,q9}, identifica el conjunto de estados
del autmata
= {0,1}, es el alfabeto de entrada
= es la funcin de transicin, que a partir de un estado y un smbolo del alfabeto
obtiene un nuevo estado
X {1, 0} {q0, q1, q2, q3, q4, q5, q6, q7, q8,q9}
s es el estado inicial, en nuestro caso q0
F es un conjunto de estados finales, en nuestro caso q3, q4, q8
Es un AFD porque es una funcin, esto implica que para un estado y un smbolo
del alfabeto dados, habr un y solo un estado siguiente.
2. Plasme la tabla de transicin del autmata. (No es la que generas VAS). (Antes de
minimizar)
F
q0
1
q1
0
q2
q1
q2
q3
q4
q5
q6
q7
q8
q3
q5
q4
q9
q7
q9
q8
q9
#
#
#
q6
q9
q2
q9
q7
TIPO DE
ACEPTACION
ACEPTADA
ACEPTADA
NO ACEPTADA
N
Z
Z
-
1
Z
-
0
q3
q4
q8
M
M
-
q0
EQUIVALENTES q2 y
q6
1
M
M
M
EQUIVALENTES q3 ,
q4,q8
1
M
EQUIVALENTES q0 y
q5
q5
N= {q0, q5}
S={q2, q6}
N= {q0, q5}
S={q2, q6}
Validacin de R
0
Q1
1
Z
Validacin En Z
0
Q3
Q4
Q8
Z
-
1
-
Validacin en N
0
Q0
Q5
S
-
1
R
S
Validacin en s
0
Q2
Q6
z
z
1
-
Validamos nuevamente
0= {q2, q6}
T= {q0}
U= {q5}
R= {q1}
F={q4,q8}
V={q3}
Validacin de R
0
Q1
1
v
Validacin de T
0
Q0
1
R
Validacin de U
0
Q5
1
O
Validacin de O
0
Q2
Q6
F
F
Validacin de F
0
Q4
Q8
1
O
-
Validacin de V
0
Q3
1
o
1
g
Validacin de D
0
Q0
1
e
Validacin de H
0
Q5
1
f
Validacin de F
0
Q2
Validacin de g
0
Q3
1
-
Validacin de I
0
Q4
1
-
Volvemos a validar
Tabla de transiciones
0
h
F
i
-
d
e
f
#g
h
#i
1
g
e
f
f
-
={0,1 }
A={Q , , ,Q 0, i }
Es la funcin de transicin
F={g , i}
L={ { 0,1 } |
Cadenas no validas
1011
01
10111