Recién sacadito del horno.
1º Ejercicio:
Obtener las trazas para las siguientes palabras en este autómata :
Las palabras de las que se deben obtener las trazas son:
- aabbaabb: Acepta la palabra, Genera 3 trazas.
- aaabbbaaa: No acepta la palabra.
2º Ejercicio: Crea un AFND que acepte los números binarios en los que la tercera cifra por la derecha sea diferenta a la segunda por la izquierda.
Resuelto aquí con muchas mas soluciones de otros modelos de examen.
Que tengáis mucha suerte.