Está en la página 1de 2

10.

Para el siguiente autmata:

Respuesta:
Tabla de transicin Q q0 q1 q2 q3 q4 0 q0 q3 q4 1 q0 q2 q4 q4

Este es un autmata finito no determinstico, ya que el estado inicial q0 tiene 2 transiciones con el mismo nmero, en este caso el nmero cero, una hacia ella misma y otra hacia el estado q1. Esta es una caracterstica de los AFND.

Las cadenas que reconoce son:

0101 00101 10101 01010 01011 001010 001011

También podría gustarte