Automatas

Ejercicio 2

Punto3

De acuerdo al diagrama del autómata del ejercjicio 2 , es finito por que inicia en el estado q0 y finaliza en el estado q3.

Ejercicio 4

Cuáles de las siguientes expresiones representa:

Justifique su respuesta, incluso para las expresiones que no representa.

A. Expresión regular (q|q1)*

No es una expresión regular porque (q) y ( q1), representan los nombres de cada estado

B. Expresión regular (ac|b)*

Es la expresión correcta, ya que inicia en (qf) y hace la transición a (q) por medio de a regresa a su estado inicial (qf) por medio de la transición c y la transición b es la que permite que no cambie de estado.

C. Expresión regular (bb|ab)*

No es la correcta porque sin la transición c no se puede cambiar de estado y esta expresión no se ve representado en el diagrama.

D. Expresión regular (ac|b|b)*

No es correcta porque b no permite que cambie de estado, y según en el diagrama no esta representado dos veces

Ejercicio 5

Ejercicio 6

Ejercicio 7

Ejercicio 9

TABLA DE TRANSICION

δ 0 1

→q0 q0 q1

q1 q0 q2

q2 q3 q1

q3 q3 q2

En este diagrama se identifica como estado inicial q0 , estado final no tiene porque siempre se sigue un ciclo repetitivo.

Ejercicio 10

...