Está en la página 1de 2

IV Prueba de Desarrollo : Matemática Discreta – 2023-10

Nombre y Apellidos:
Docente: Fiorella María Rendón García
Instrucciones: Desarrolla de manera clara y ordenada

1)Determina el lenguaje que acepta el autómata M .(3 puntos)

2) Determina el lenguaje que acepta el autómata G . (3 puntos)

3) ¿Son equivalentes los autómatas A y A que se muestran a continuación?


(5 puntos)
3) Considere el autómata de estado-finito dado por el siguiente diagrama de transición
Dibuje el diagrama de transición para Ā, el autómata cociente de A. (5 puntos)

4) Considere el siguiente autómata de estado-finito (4 puntos)

a. ¿A qué estado va el autómata cuando se introducen en sucesión los símbolos de las


siguientes cadenas, partiendo del estado inicial?

(i) bb
(ii) aabbbaba
(iii) babbbbbabaa
(iv) bbaaaabaa

b. ¿Cuál de las cadenas del inciso a) envían al autómata a un estado aceptable?

También podría gustarte