1.-Se desea diseñar un dispositivo que dada una cadena formada por números binarios, encuentre las ocurrencias de la palabra clave 1011 y sirva de base para un recuento de sus apariciones. Nótese que si la cadena fuera, por ejemplo 010101011011, se detectaría dos ocurrencias de la palabra clave subrayadas, no considerando el “1” de la séptima posición como inicio de otra ocurrencia. Se pide construir el autómata finito determinista correspondiente.
2.- en algunos lenguajes de programación, los comentarios aparecen entre los delimitadores “/*” y “*/” como marca inicial y final del comentario. Sea L el lenguaje de todas las cadenas de comentarios delimitados así pues todo elemento de L, empieza por /* y acaba por */, pero no debe tener ningún */ intermedio. Por simplicidad consideraremos que el alfabeto sería (a,b,/,*). Indicar el AFD que reconoce L.
3.- construir un autómata finito que reconozca los números múltiplos de 3. La entrada será en binario empezando por el digito mas significativo. La entrada tendrá tamaño indefinido y puede empezar por ceros. El alfabeto sería (0,1).
4.- El castillo encantado. El problema es el expuesto en e sta carta, que debe resolverse utilizando la teoría de autómatas finitos.
“Querido amigo: al poco tiempo de comprar esta vieja mansión tuve la desagradable sorpresa de comprobar que esta hechizada con dos sonidos de ultratumba, que la hacen prácticamente inhabitable: un canto picaresco y una risa sardónica. Aún conservo, sin embargo, cierta esperanza, pues la experiencia me ha demostrado que su comportamiento obedece a ciertas leyes, oscuras pero infalibles, y que puede modificarse tocando el órgano y quemando incienso. En cada minuto, cada sonido está presente o ausente. Lo que cada uno de ellos hará en el minuto siguiente depende de los que pasa en el minuto actual, de la siguiente manera: El canto conservará el mismo estado (presente o ausente) salvo si durante el minuto actual no se oye la risa y toco el órgano, en cuyo caso el canto toma el estado opuesto.
En cuanto a la risa, si no quemo incienso se oirá o no según que el canto este presente o ausente (de modo que la risa imita al canto con un minuto de retardo). Ahora bien, si quemo incienso la risa hará justamente lo contrario de lo que hacía el canto. En el momento en que le escribo estoy oyendo a la vez la risa y el canto. Le quedaré muy agradecido si me dice que manipulaciones de órgano e incienso debo seguir para restablecer definitivamente la calma”. Ayuda ¿cuál seria y que representaría el alfabeto? ¿Cuál sería el conjunto de estados y que representaría cada estado?
5.- Construir un AFD sobre el alfabeto (0.1) cuyo lenguaje sea L= (Cadenas que terminan en 00)
6.- un AFD que reconoce el token id identificador en Java
7.- Realiza un autómata finito que reconozca números binarios múltiplos de 5.