Aportes Ingrid

PARTE 1: Calcular el autómata mínimo correspondiente al siguiente autómata finito.


1. Enuncie el autómata en notación matemática

Dado el siguiente Autómata MFinito: ) donde:
 
∑ = {0,1,2} 
 Es el estado Inicial


Donde la función de transición está dada por:



2. Identifique la tabla de transición correspondiente0
1

























FALTA IMAGEN
3. Identifique el lenguaje que reconoce y enuncie cinco posibles cadenas válidas que terminen en un estado“halt”.
Verificando mediante un lenguaje de cadenas y sus tipos que pueden reconocer:
L= {ω, E( 0, 1 )} * ǀ ω
Lenguaje que genera el autómata compuesto por las dígitos quepertenecen al conjunto de los números naturales para que cumpla cierta condición donde puede comenzar con un 0 o muchos 0(s) o con un 1 o muchos 1(s)

Algunas cadenasválidas son:
{01} {011} {0111} {01111} {011111}
FALTA IMAGEN
4. Encuentre la expresión regular válida.
La expresión válida está expresada por:

FALTA IMAGEN



5.Encuentre su gramática que sea válida para la función de transición (describa sus componentes y como se escriben matemáticamente).
Componentes y como se escribenmatemáticamente Aclarando: definimos gramática como el conjunto de reglas que sirven para formar correctamente las frases de un lenguaje, se indica con la letra “G”.
En si lagramática para nuestro caso es un cuádruplo donde.





6. Genere la gramática tanto por la izquierda como por la derecha y verifique cual es válida sustentando el porqué.


7. Realice el árbol de Derivación de esa gramática.



8. Identifique si ese árbol o gramática es ambigua o no y plasme las razones de su afirmación.