Maquina de Turing

Multicinta
Libardo Andrés Ibáñez Casadiegos
José Hermes Quiroga Tabares
Fernando José Jaimes Alvarado
Introducción

En la siguiente presentación se dará a conocer la historia

de las maquinas de Turing , datos importantes de su
creación y en que influyen a día de hoy en nuestro día a
día, junto con ello daremos a conocer y profundizaremos
en una de las tantas maquinas de Turing que existen
combinando datos de interés sobre la misma,
funcionamiento y ejemplos analizando su
comportamiento.
Teoría de la
computación
Definición de una maquina de Turing
Es un modelo computacional que realiza una
lectura/escritura de manera automática sobre una
entrada llamada cinta, generando una salida en
esta misma. Este modelo está conformado por un
alfabeto de entrada y uno de salida, un símbolo
especial llamado blanco (normalmente b, Δ o 0),
un conjunto de estados finitos y un conjunto de
transiciones entre dichos estados.
Definición formal de una Maquina de Turing

Su funcionamiento se basa en una función de

transición, que recibe un estado inicial y una cadena
de caracteres (la cinta, la cual es finita por la
izquierda) pertenecientes al alfabeto de entrada.
Luego va leyendo una celda de la cinta, borrando el
símbolo , escribir el nuevo símbolo perteneciente al
alfabeto de salida y finalmente avanza a la izquierda
o a la derecha (solo una celda a la vez), repitiendo
esto según se indique en la función de transición, para
finalmente detenerse en un estado final o de
aceptación, representando así la salida.
Definición formal de una Maquina de Turing

Una máquina de Turing con una sola

cinta puede ser definida como una 7-
tupla:
Maquina de Turing
Multicinta
En este modelo de MT existe un número finito de
cintas donde cada una de ellas está dividida en
celdas al igual que la cinta de una MT estándar.
La UC tiene un total de visores, cada uno para
cada cinta
Funcionamiento Maquina
de Turing Multicinta
Una máquina multicintas posee n cintas
diferentes, y n cabezas de L/E. La función de
transición para máquinas de Turing con n cintas
es:
δ:QxΓ^n→QxΓ^n x 〖 {D,I,N} 〗 ^n
Demostración Ejemplo Maquina de Turing Multicinta
 Campos de Aplicación
Maquina oráculo

Campo Matemático.
.
 CONCLUCIONES

Podemos concluir que la maquina de turing es un artefacto el cual puede resolver cualquier
problema matematico que pueda representarse mediante un algoritmo siendo asi el objeto
central de estudio en la teoria de la computacion. Puede reconocer tanto los lenguajes
regulares, como los lenguajes independientes de contexto y ademas muchos otros tipos de
lenguajes , logrando de esta forma que sea mas general que cualquier automata infinito o de
pila

Tambien que estas maquinas son usadas para acelerar procesos y tambien como calculadora
de funciones.
 Bibliografia.
https://www.google.com/url?sa=t&source=web&rct=j&url=http://teodelacomp.blogspot.com/2011/03/41-definicion-formal-de-una-maquina.html%3Fm%3D1&ved=2
ahUKEwi06sba19b7AhU7TTABHTzjCF0QFnoECCUQAQ&usg=AOvVaw3RYYiMenrsyDEopfFsXyr2

http://teodelacomp.blogspot.com/2011/03/41-definicion-formal-de-una-maquina.html

file:///C:/Users/USUARIO/Downloads/v8n1_a04.pdf

https://es.slideshare.net/TwinOneal/mquinas-de-turing-tipos-y-aplicaciones

https://lamaquinaoraculo.com/computacion/la-maquina-de-turing/

https://prezi.com/p/tdxgdelygp9k/maquinas-de-turing/
Gracias por su atención!