Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCION
Funciones de transición:
EJEMPLO 5
Sea un AP capaz de reconocer el lenguaje: L = {ttr / siendo t = (a+b)+} donde Te= {a, b} y tr es la
inversa de t.
Funciones de transición:
(q1, abba, Z0)(1) → (q0, bba, aZ0)(2) → (q0, ba, baZ0)(6) → (q1, a, aZ0)(3) → (q1, λ, Z0)(9) →(q1, λ)