P1: Calcula, paso a paso, el resultado de la función para el autómata de la hoja anterior y la palabra de entrada w=0100110, es decir, .
w=0100110
P2: Escribe la tabla para la función de transición del AFND con el siguiente grafo:
Calcula, paso a paso, el resultado de la función para este autómata y la palabra de entrada w=0100110, es decir, . Averigua una palabra sobre {0,1} que el autómata no acepta.
Una palabra que el autómata no aceptaria seria cualquiera que acabara con mas de dos ceros.
Gracias a melasuda por la resolución.
Te tomo prestada la palabra no aceptada por el segundo autómata ;), aunque hay unas cuantas más que no acepta (pista: su longitud está entre dos y tres).
Ya me explicaras tanto lo del estado “f” como el álgebra que utilizas para demostrar que la palabra 0100110 es aceptada 🙂