Documente Academic
Documente Profesional
Documente Cultură
EJERCICIO A
TRABAJAR
δ = {q0,q1}
Σ = {a,b}
S = {q0}
F = {q0,q1}
Paso1:Transiciones de estado
δ(q0, a) = q1
δ(q1, a) = q1
δ(q1, b) = q0
δ(q2, a) = q0
δ(q2, b) = q3
δ(q3, a) = q1
δ(q4, a) = q1
δ(q4, b) = q5
δ(q5, a) = q3
δ(q5, b) = q4
Tabla de transición
a b
q0 q1 -
q1 q1 q0
q2 q0 q3
q3 q1 q2
q4 q1 q5
q5 q3 q4
X = CONJUNTO ACEPTADORES
Y= CONJUNTO NO ACEPTADORES
X= {q0, q1}
X a b
q0 x -
q1 x x
X = {q0, q1}
Y a b
q2 X Y
q3 X Y
q4 X Y
q5 Y Y
W = {q5}
Z a b
q2 X Z
q3 X Z
q4 X W
Se encontró que hay transiciones equivalente y no equivalente
por lo que se crea nuevos conjuntos. T y R y se elimina el
conjunto Z.
T = {q2, q3}
R= {q4}
T a b
q2 X T
q3 X T
R a b
q4 X W
Mientras se realiza la tabla de transición para el conjunto W
W a b
q5 T R
X = {q0, q1}
T = {q2, q3}
R = {q4}
W = {q5}
Conjuntos a b
#X X -
T X T
R X W
W T R
Resultado del
Autómata
minimizado
δ = {X(q0),}
Σ = {a, b} Alfabeto
L= a*
S -> aS
S ->
B -> bB
B -> aS
A -> aS
A -> bC
C -> aB
C -> bA