Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTADOS a b
→ q0 q1 q2
q1 q3 q5
q2 q6 q4
q3 q3 q5
q4 q6 q4
q5 q6 q4
#q6 q3 q5
𝑥 = {𝑞₆} 𝐴𝑐𝑒𝑝𝑡𝑎𝑑𝑜𝑟𝑒𝑠
𝐴𝑙𝑓𝑎𝑏𝑒𝑡𝑜 = {𝑎, 𝑏}
a b
q₀ y y
q₁ y y
q₂ x y
q₃ y y
q₄ x y
q₅ x y
Como se puede observar existen 2 grupos equivalentes, por lo que crearemos dos
conjuntos.
𝑥 = {𝑞₆}
Conjunto w
a b
q₀ w z
q₁ w z
q₃ w z
q₆ w z
Conjunto z
a b
q₂ x z
q₄ x z
q₅ x z
Conjunto x
a b
q₆ w z
Resultado final
a b
w w z
z x z
x w z
Ejercicio 2:
Diseñe un AP que lea el siguiente lenguaje L = {(0n+1m: n>0, m>0} (con pila vacía).
1. Describa el autómata en notación matemática
2. Determine el lenguaje que reconoce el AP.
3. Justifique y asocio o evidencie si el diseño es un APND o un APD