Page 8 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 8
8
INVESTIGACIÓN: ¿QUÉ ES EL PREMIO TURING?
El Premio Turing es un premio de las ciencias de la computación
que es otorgado anualmente por la Asociación para la Maquinaria
Computacional (ACM) a quienes hayan contribuido de manera
trascendental al campo de las ciencias computacionales. El
galardón rinde homenaje a Alan Turing y desde 2014 es
Premio Turing
patrocinado por Google e Intel, que recompensa con un premio de
1 000 000 de dólares estadounidenses al ganador.
El también conocido como "Nobel de la Informática", ha sido otorgado desde 1966 por influencia
en las áreas de técnicas de programación avanzadas y construcción de compiladores hasta el 2018
por avances conceptuales y de ingeniería que han hecho de las redes neuronales profundas un
componente crítico de la computación.
Este modelo de la Máquina de Turing está formado por un alfabeto de entrada y uno de salida, un
símbolo especial llamado blanco, un conjunto de estados finitos y un conjunto de transiciones
entre dichos estados. 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 puede ser infinita) pertenecientes al alfabeto
de entrada. La máquina va leyendo una celda de la cinta en cada paso, borrando el símbolo en el
que se encuentra posicionado su cabezal y escribiendo un nuevo símbolo perteneciente al alfabeto
de salida, para luego desplazar el cabezal a la izquierda o a la derecha (solo una celda a la vez).
Esto se repite 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. (Wikipedia/ documento de la Universidad de
España)
Referencias:
https://es.wikipedia.org/wiki/Premio_Turing
https://www.ecured.cu/Premio_Turing
