Conversion de automata AFN a AFD

Ejercicio 1: Realizar la conversión de AFD a AFND o de AFND a AFD según corresponda - Caracterización del autómata original - Procedimiento de conversión de Autómata de AFD a AFND o de AFND a AFD según corresponda con procedimiento paso a paso - Gráfica del Autómata final convertido Ejercicio 2: Realice la minimización paso a paso del autómata finito determinista - Con el resultado del autómata del ejercicio 1, realice el proceso paso a paso de la minimización del autómata - Gráfica del autómata final minimizado - Realice la caracterización de ese autómata Ejercicio 3: Realizar el autómata a Pila que lea la expresión regular del autómata minimizado. - Teniendo en cuenta la expresión regular del resultado del autómata minimizado del ejercicio 2, realice el autómata de pila que lea las mismas cadenas - Caracterización del autómata de pila - Ejecute el RunTest a una cadena aceptada que tenga la menos cinco símbolos. - Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada. Ejercicio 4: Realizar una máquina de turing que lea la expresión regular del autómata minimizado. - Teniendo en cuenta la expresión regular del resultado del autómata minimizado del ejercicio 2, realice la máquina de turing que lea las mismas cadenas - Caracterización de la máquina de Turing - Ejecute el RunTest a una cadena aceptada que tenga la menos cinco símbolos. - Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada.