Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lenguaje
Recursivament
e E numerable Sea L = L(M) el lenguaje que acepta
una máquina de Turing no
determinista M, entonces existe una
Teorema 2 máquina de Turing determinista N
que acepta dicho lenguaje, es decir,
L(M) =L (N).
Sea L el lenguaje aceptado por una
máquina de Turing, entonces existe algún
Teorema 3 Autómata de dos pilas que acepta L.