__ITQ. Ingeniería Mecatrónica.
_______
Alan Mathison Turing
(Máquina de Turing, séptupla)
Alan Turing, matemático y lógico
británico, nació el 23 de junio de 1912 en
Londres, hizo importantes contribuciones
a las matemáticas, criptoanálisis, lógica,
filosofía y matemática biología y también
a las áreas nombradas tiempo después
como la informática, la ciencia cognitiva,
la inteligencia artificial y la vida artificial.
La máquina de Turing es un dispositivo
para reconocimiento de lenguajes. Las
máquinas de Turing son más generales
que cualquier autómata finito y cualquier
autómata de pila, debido a que ellas
pueden reconocer tanto los lenguajes
regulares como los lenguajes
independientes del contexto y, además,
muchos otros tipos de lenguajes. Aunque
sean más potentes que los dos tipos de
autómatas anteriores, todos ellos son
bastante similares con respecto a los
componentes y las acciones que realizan.
Una máquina de Turing es una séptupla
M= (Γ, Σ, •, Q, q0, f ,F)
donde:
1. Γ es el alfabeto de símbolos de la cinta
2. Σ ⊂Γ es el alfabeto de símbolos de
entrada
3. • ∈ Γ es el símbolo blanco que no
pertenece a Σ
4. Q es un conjunto finito de estados
5. q0 ∈ Q es el estado inicial
6. F ⊆ Q es el conjunto de estados finales
7. f es una función de transición parcial
f: Q×Γ → Q×Γ×{L, R}
Este es un dispositivo capaz de adoptar un
estado determinado (de Q) y que está
conectado a una cabeza lectura/escritura
que puede leer y escribir símbolos en una
cinta infinita. En cada acción o
movimiento:
________________________________________________________________________________
José Miguel Uribe Avilés T:1
__________ ____Microcontroladores.
1.La máquina lee el símbolo de la cinta en
la posición donde se encuentra la cabeza
de lectura/escritura.
2.En función del símbolo leído y del
estado actual la máquina:
(a). Pasa a un nuevo estado (de forma
determinista).
(b). Imprime un símbolo en la cinta en la
misma posición donde acaba de leer el
símbolo actual
(c). Mueve la cabeza de lectura/escritura
una posición a la izquierda (L), o a la
derecha (R), La cinta se comporta como un
dispositivo de entrada/salida.
Comentarios personales:
 Las contribuciones por parte de Alan
Turing fueron esenciales para el
desarrollo de las tecnologías, ya que
todavía en la actualidad estos campos
siguen avanzando y podemos
considerar que aún se ven
influenciados teniendo reflejo en los
avances del conocimiento.
 La máquina de Turing se puede
considerar que es útil para poder
entender el funcionamiento y entender
la lógica de un algoritmo de una
computadora, por ejemplo, explicando
las funciones de un cpu en una
computadora.
 Ya que esta máquina manipula una
serie de símbolos sobre una cinta de
acuerdo a una tabla de reglas, podemos
decir que no está diseñada como una
tecnología de computación práctica,
sino como un dispositivo hipotético
que representaría una máquina de
computación.
Bibliografía:
http://www.ia.urjc.es/grupo/docenci
a/automatas_itis/apuntes/capitulo13.
pdf