1.

Teniendo en cuenta la entrada 011 para el anterior autómata, seleccione cuál es la

computación correcta.
a) (q0, q1, q2, q1)
b) (q0, q0, q1, q1)
c) (q1, q2, q0, q0)
d) (q0, q1, q2, q1)

2. Según el anterior autómata, cuál o cuáles de los siguientes valores es correcto.

a) 111011
b) 101111
c) 101001
d) 1100100

3. Explique la diferencia entre un AFND Y UN AFD y grafique uno de cada uno donde ambos
permitan la ejecución del código “11001”