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:

1. 2.

1. 4.

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+bn)*}
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.