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, …

No hay comentarios.:
Publicar un comentario