Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por.
Tutor.
Ingeniería de Sistemas
Colombia
2022
Desarrollo del ejercicio
EJERCICIO A
TRABAJAR
Eliminación de Conjuntos
● Paso 2 – Hallar 2 Conjuntos
Conjunto estado aceptador: X = {q6}
Conjunto estado no aceptador: Y = {q0, q1, q2, q3, q4, q5}
q6 Y Y
q0 Y Y
q1 Y Y
q2 X Y
q3 Y Y
q4 X Y
q5 X Y
q0 M N
q1 M N
q3 M N
validar conjunto N
a b
q2 X N
q4 X N
q5 X N
validar conjunto X
a b
q6 M N
M M N
N X N
X M N
(𝑄, Ʃ, δ, s, 𝐹) donde:
Q={M , N , X }
Ʃ={a . b }
s= M
𝐹=X
Tabla de transiciones :
δ a b
M M N
N X N
X M N
● Estados: Q {M, N y X}
● Conjunto Alfabético: Ʃ {a y b}
● Estado inicial: M
transiciones.
δ (M , a)=M
δ ( M ,b)=N
δ (N , a)=X
δ (N , b)=N
δ ( X , a)=M
δ (X , b)=N
Lenguaje Regular
Gramática del autómata
Validación de cadenas
Practicar y verificar lo
aprendido