Anexos:

a) L = {w| no hay dos a′s consecutivas en w}

Cadena de ejemplo a evaluar: ababa

Para este autómata el código es el siguiente:

b) L = {w| w no contiene la subpalabra aa ni bb}

Cadena de ejemplo a evaluar: bababa

b a

b
 c) L = {w| w contiene un número impar de a′s y un número par de b′s}

Cadena de ejemplo a evaluar: abbaa

b b
b b

Para este autómata el código es el siguiente:

a) babb
 d) L = {w| w contiene un número par de a′s y un número par de b′s}

Cadena de ejemplo a evaluar: abbabb

Para este autómata el código es el siguiente:

 e) L = {w| w contiene un número impar de a′s y un número impar de b′s}

Cadena a evaluar: aababb

a

b b b b

Para este autómata el código es el siguiente:

 f) L = {w| w contiene un ab o ba como subpalabras}
Cadena a evaluar: bbaab

a b

b a

Para este autómata el código es el siguiente:

 g) L={w| w contiene un ab y ba como subpalabras}

Cadena a evaluar: abaab

Para este autómata el código es el siguiente:

 h) L = {w| w contiene un ab ó ba como subpalabras, pero no ambas}

Cadena a evaluar: bbbba

Para este autómata el código es el siguiente: