AUTÓMATAS FASE 6

 

AUTÓMATAS Y LENGUAJES FORMALES

Ejercicio 1:

 
De cada uno de los siguientes autómatas, realizar el procedimiento paso a paso de hallar la expresión regular, el lenguaje regular y explicar el tipo de autómata que es:

Teniendo en cuenta el siguiente autómata realizar los puntos siguientes:

Ejercicio 2: 

 

Realizar la conversión de AFD a AFND o de AFND a AFD según corresponda.

 
Ejercicio 3: 

 

Realice la minimización paso a paso del autómata finito determinista.

 
Ejercicio 4: 

 

Realizar el autómata a Pila de L = {(a+b)*}

 
Ejercicio 5: 

 

Realizar una máquina de turing de autoría propia y realice:

 
a. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada.

 
b. Identifique una cadena que no sea válida y justifíquela porque.

 
c. Ejecute el RunTest a una cadena aceptada que tenga la menos cinco símbolos.

 
d. Identifique en que momento la máquina se detiene.