Hoja 3 (9 de Marzo de 2010)

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.

Como el autómata 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.

One Reply to “Hoja 3 (9 de Marzo de 2010)”

  1. 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 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *