Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
E l o b je t iv o d e e s t a p r e s e n t a c i n e s d a r u n p e qu e a in t r o d uc c i n a l c o n c e p t o d e u n a M q u in a d e T ur in g U n iv e r s a l, c a r a c t e r s t ic a s ge n e r a le s y p o s ib le s a p l ic a c io n e s c o m o u n a c o m p ut a d o r a d e p r o p s it o g e n e r a l .
El concepto de una Mquina de Turing es tan general y potente que es posible construir una Mquina de Turing que sea capaz de simular el comportamiento de cualquier otra Mquina de Turing. En 1947, Turing indic:
mquina universal.
Caractersticas de la MT Universal
El lenguaje aceptado por una MT Universal Lenguaje Universal (L) y se define como : se llama
Donde: M -> es la codificacin nica para una Mquina de Turing especfica de entrada. Para un alfabeto {0,1}, la MT queda representada por un nmero binario. W -> es una cadena de entrada de la mquina.
Esta codificacin de la Maquina de Turing de entrada, tambin se puede interpretar como una codificacin lo suficientemente simple para que la MT Universal pueda leerla y debe especificar toda la informacin asociada con la MT M : estados,
Aplicaciones de la MT
Aplicaciones de la MT
Dispone de una cinta de SALIDA (inicialmente vaca), que se va llenando al cabo de las operaciones de lectura y escritura de la MT, formando las palabras del lenguajes generado.
Pero es necesario utilizar algn smbolo que no pertenezca al alfabeto sobre el que est definido el lenguaje, que va a actuar como un separador entre las palabras de dicho lenguaje.
Conclusin
Desde un punto de vista conceptual y terico, una
Bibliografa
Documento Digital:
Teora de Autmatas y Lenguajes Formales. Jurado
Documento Digital:
Captulo 8: Indecidibilidad, 8.2 La Mquina de
Pgina de Internet
Wikipedia: Mquina Universal de Turing, Ultima
visita: 01/mayo/2012