tirando de archivo me encontre unas preguntitas de exámenes prácticos de talf:
Modelar el autómata tal que acepte el lenguaje que contenga palabras con 2 o más pares de ceros consecutivos .
Ej 0000 , 100100100 , 111111001100 , 11111100100100100
Tomado de la corrección en el primer comentario
Modelar el autómata tal que acepte el lenguaje que contenga palabras con como mínimo 4 ceros .
Modelar el autómata tal que acepte el lenguaje tal que
Modelar el autómata tal que acepte el lenguaje tal que
Modelar el autómata tal que acepte el lenguaje tal que acepte todos los binarios excepto los que contengan la subcadena 101.
Lo hacemos por el método del complemento primero modelamos un autómata que acepte palabras que contengan la subcadena 101.
aplicamos el metodo del complemento (los estados finales se transforman en no finales y viceversa)
Modelar el autómata tal que acepte el lenguaje binario tal que la tercera cifra por la derecha sea distinta a la segunda cifra por la izquierda.
Dado un alfabeto {a, b, c}, construir un AFD que acepte aquellas palabras que contengan al menos dos ‘a’, una ‘b’ y una ‘c’
teneis aqui el Autómata