Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO: 301405A_363
Octubre 2017
Ejercicio 1
= {, , , , }
= { , , , , , , , , }
= {, }
= { , , }
Transiciones
a b
Estados Aceptadores
= { , , }
Estados no aceptadores
= { , , , , , }
a b
X Y
X X
Y X
a b
Conjuntos Equivalentes
= {3 }
= {4 }
= {7 }
= {0 }
= {1 , 5 , 8 }
= {2 , 6 }
N a b
1 Y N
5 X P
8 Z N
P a b
2 M X
6 N X
Conjuntos equivalentes
= {3 }
= {4 }
= {7 }
= {0 }
= {1 }
= {5 }
= {8 }
= {2 }
= {6 }
X a b
X P
Y a a
X X
Z a a
N Z
M a a
Y X
N a a
1 Y N
O a a
5 X R
Q a a
8 Z O
P a a
2 M X
R a a
6 N X
Autmata Minimizado
Tabla transicin
a b
M Y X
P M X
X X P
Y X X
O X R
Q Z O
R N X
N Y N
Z N Z
El Lenguaje que reconoce
Reconoce como correcto las palabras que empiecen por a o b y tengan un solo
carcter.
por a
de letras a
Gramtica
Ejercicio 2
= 0,1
= {0 , 1 , 2 }
= 0 ,
0=
= {1 . 2 }
Reconoce el Un lenguaje libre del contexto. Dado por las palabras que empiecen
por 0 y finalicen por 1
Grafica
Plasme las imgenes del recorrido de ese Traceback para cada movimiento