TAREA DISEÑO DE AFD

DISEÑO DE AUTÓMATAS FINITOS DETERMINÍSTICO (AFD)

Þ Diseñe el AFD que en S={a,b} acepta las palabras que contienen exactamente 3 b´s.

Ejemplo de palabras aceptadas; bababa, bbb, ababb, bbabaa,…

Ejemplo de palabras no aceptadas; bbaa, bbabb, bbbb, ab,…

Solución

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

Ejemplo de palabras aceptadas; bababa, bbabaa, aababb, bbabaa,…

Ejemplo de palabras no aceptadas; bbaa, bbabb, bbbb, ab, aababba,…

Solución

NOTA: LA LETRA 'S' REPRESENTA A SIGMA.