TAREA 3

Primer punto:

Diseñar por método de conjuntos de estados el AFD en {a,b} que empiezan con "abb" y no terminan con "baa"





SEGUNDO PUNTO:

Diseñar por método de conjuntos de estados el AFD en { B, ^^, <>} en la cual las palabras que contienen BB no cotienen la subcadena: <>^^

TAREA 2

1.- Diseñar el AFD que en Σ = {a, b}, acepta las palabras que contienen exactamente 3 b’s.

Ejemplos de palabras aceptadas:
babab, bbb, ababb, …

Ejemplos de palabras no aceptadas:
Abb, baaaba, b,bba, …

2.- Diseñar el AFD que en Σ = {a, b}, acepta las palabras que tienen como longitud 6.

Ejemplos de palabras aceptadas:
Abbaba, bbbaaa, babbaa, …

Ejemplos de palabras no aceptadas:
Ab, a, b, babababbaba, …