Este documento presenta el tema 1 de la asignatura Lenguajes Formales sobre la Máquina de Turing. Explica que la Máquina de Turing es un modelo matemático de un dispositivo de procesamiento de la información y describe sus componentes principales como los estados, el alfabeto y las reglas de transición. También muestra un ejemplo de cómo funciona una Máquina de Turing y compara sus diferencias con los autómatas finitos.

1. qwertyuiopasdfghjklzxcvbnmqw
ertyuiopasdfghjklzxcvbnmqwert
yuiopasdfghjklzxcvbnmqwertyui
opasdfghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuiopasdf
Tema: Maquina de Turing
ghjklzxcvbnmqwertyuiopasdfghj
Curso: Lenguajes Formales
Docente: José Pillco
Alumna: Sandra Mari Carmen Mamani Aranibar
klzxcvbnmqwertyuiopasdfghjklz
Código: 090220
xcvbnmqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmqwerty
uiopasdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwertyuiopas
dfghjklzxcvbnmqwertyuiopasdfg
hjklzxcvbnmqwertyuiopasdfghjk

2. Facultad de ciencias Químicas, Físicas y Matemáticas
Carrera Profesional de Ingeniería Informática y de Sistemas
Curso: Lenguajes Formales Docente: José Pillco
Tema 1:
Máquina de Turing
1.¿Qué es?
o
o
1.1.Descripcion de una MT:
Σ Γ
1

3. Facultad de ciencias Químicas, Físicas y Matemáticas
Carrera Profesional de Ingeniería Informática y de Sistemas
Curso: Lenguajes Formales Docente: José Pillco
: (Q ) (Q {L, R})
q0
1.2. Funcionamiento:
o
o
o
o
o
o
2

4. Facultad de ciencias Químicas, Físicas y Matemáticas
Carrera Profesional de Ingeniería Informática y de Sistemas
Curso: Lenguajes Formales Docente: José Pillco
o
o
2.Ejemplo de MT:
C001 ....... 0n-1 0n 10 11 …… 1n-1 1n0001 ....... 0n-1 0n
C001 ....... 0n-1 0n U0 11 …… 1n-1 1n0001 ....... 0n-1 0n
C001 ....... 0n-1 0n U0 11 …… 1n-1 1n C001 ....... 0n-1 0n
C001 ....... 0n-1 0n U0 11 …… 1n-1 1n C001 ....... 0n-1 0n
3

5. Facultad de ciencias Químicas, Físicas y Matemáticas
Carrera Profesional de Ingeniería Informática y de Sistemas
Curso: Lenguajes Formales Docente: José Pillco
C0C1 ....... Cn-1 Cn U0 U1 …… Un-1 Un C0C1 ....... Cn-1 Cn B
Σ Γ
Σ
Γ
3.Comparacion entre MT y Automatas:
4

6. Facultad de ciencias Químicas, Físicas y Matemáticas
Carrera Profesional de Ingeniería Informática y de Sistemas
Curso: Lenguajes Formales Docente: José Pillco
3.1.Diferencias con el automata:
–
–
–
–
5