Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD DOS
MODELAR PROBLEMAS DE LENGUAJES INDEPENDIENTES DEL CONTEXTO
Presentado a:
ROLANDO FABIAN JUNCO
Tutor(a)
Entregado por:
PEDRO RONCANCIO M
EINAR ALEJANDRO ROJAS
LUZ MARIELA TRIANA
ARNULFO NUNEZ
JENNYFER ANDREA HINCAPIÉ GONZÁLEZ
Código: 1.103’637.762
Grupo: 21
δ: {q0, q1, q2, q3, q4, q5} x { a,b } → { q0, q1, q2, q3, q4, q5}
A b
𝒒𝟒 ……. Y
- Paso 4:
Ahora lo hacemos con los estados no aceptadores:
A b
𝒒𝟎 Y Y
𝒒𝟏 X ........
𝒒𝟓 X Y
- Paso 5:
Revisamos que estados quedaron equivalentes y
no equivalentes en los valores tanto en a como en
b y vemos que ningún estado quedó equivalente.
- Paso 6:
N A b
𝒒𝟒 …. P
O A b
𝒒𝟎 P Q
P A b
𝒒𝟏 N .....
Q A b
𝒒𝟓 N Q
- Paso 7:
a b
O P Q
P N -
Q N Q
N - P
- Paso 8:
Ahora graficamos nuestro nuevo autómata
determinista, utilizamos la herramienta JFLAP.
- Paso 9:
a b
𝑞0 𝑞1 𝑞2
𝑞1 𝑞3 -
𝑞2 𝑞3 𝑞2
𝑞3 - 𝑞1
Resultado del
Autómata
minimizado
q0 a q3 (por q1) aa
ER = aa(ba)*+bb*a(ba)*
L={(aa+bb*a)(ba)*}
S → bC
S → aA
A → aB
C → bC
C → aB
B → 𝜆
B → bA
Bibliografía