Tarea 2: Estados AFD

1. Diseñar por método de conjuntos de estados el AFD en {a,b} que acepta las palabras que empiezan con “abb” y no terminana con “baa”.

2. Diseñar por método de conjuntos de estados el AFD en Σ {B , , } en la cual las palabras que contienen BB no contienen la subcadena

DISEÑO DE AUTÓMATAS

• Diseñe el AFD que en Σ = { a, b} , aceptas las palabras que contienen exactamente 3 b`s

Ejemplos de palabras aceptadas:

bbab, bbb, ababb, bbaba,…

Ejemplos de palabras no aceptadas:

bbaa, bbabb, bbbb, b, ab, …

• Diseñe el AFD que en Σ = { a, b}, acepta las palabras que tienen como longitud 6

Ejemplos de palabras aceptadas:

aaaaaa, baabaa, babaab, aaabbb,…

Ejemplos de palabras no aceptadas:

a, b, ba, aab, aabbbaa,…