Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTADO POR
GRUPO:
301405_23
PRESENTADO A:
ROLANDO JUNCO
2019
EJERCICIO A
TRABAJAR
Paso 1:
Quíntupla:
Estados
K= {q0, q1, q2, q3, q4, q5}
Alfabeto
Σ {a,b}
Estado Inicial
s= q0
Estado Final
F = q3, q4
Paso 2:
Tabla de Transiciones:
δ q0, a q1
δ q0,b q5
δ q1, a q4
δ q2, b q3
δ q2, a q0
δ q3, b q4
δ q3, a q2
δ q4, b q1
δ q5, a q4
δ q5, b q5
Paso 3.
Eliminación de estados:
Estados aceptadores:
X= {q3 y q4}
Estados no aceptadores:
Conjuntos de X
a b
q3 y x
q4 y
Conjuntos de Y
a b
q0 y y
q1 x
q2 y x
q5 x y
Paso 5.
por lo tanto, L = L1 U L2