Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios d:
EJERCICIO A
TRABAJAR δ a b
>q0 q2 q1
q1 - q2
#q2 - q1,q2
- Paso 1
Eliminamos q1
- Paso 2
Eliminamos q0
EP= *b(a+bb)
Autómata Final
convertido
Lenguaje
𝐿(𝑀) = 𝑏, (𝑎, 𝑏𝑏, (𝑏𝑏), 𝑎𝑏)
regular
Carrasco, R. C., Calera Rubio, J., Forcada Zubizarreta, M. L. (2000). Teoría de lenguajes,
gramáticas y autómatas para informáticos. Digitalia. (pp. 127 -
142). https://bibliotecavirtual.unad.edu.co/login?url=https://search-ebscohost-
com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=31803
2&lang=es&site=ehost-live&ebv=EB&ppid=pp_Cover