Autómatas¶
Ideas para diseñar AFD
Que detecte secuencias…
- con una cantidad impar de a
- que contengan solo un 1
- que empiecen y terminen por 0
- cuya suma sea múltiplo de 3
Problemas¶
Unos impares
Diseña un AFD que acepte palabras que contengan una cantidad impar de 1.
Solución
0*10*
Diseña un AFD que acepte palabras que contengan un solo 1.
Solución
…1
Diseña un AFD que acepte palabras terminadas en 1.
Solución
00…
Diseña un AFD que acepte palabras que empiecen por 00.
Solución
…101…
Diseña un AFD que acepte palabras que contengan la secuencia 101.
Solución
10101…
Diseña un AFD que acepte palabras alternantes, es decir, que no contengan dos letras iguales consecutivas.
Solución