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.
