Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Fecha: 2010-08-19
(
) es un modelo computacional que realiza una lectura/escritura de
manera
V b: símbolo blanco
Reconocen los lenguajes con menos restricciones, gramáticas de tipo 0 (los más altos en la
jerarquía de Chomsky)
Una palabra es reconocida por una Máquina de Turing si dispuesta inicialmente en una cinta de
entrada, con la cabeza posicionada en el primer símbolo y la MT en el estado incial, la MT se
detiene en un estado de aceptacion (q · F).
Es una máquina (MTU) que recibe en la cinta una descripcion de otra MT (MT1) y el contenido
de la cinta de esta MT, produce como resultado de su ejecución el que produciría MT, es un
dispositivo análogo a una computadora, capaz de realizar cualquier cómputo.
V Movimiento a realizar
Los registros se separan mediante el símbolo #, y los datos se agregan al inicio y se concatenan
con la máquina anterior usando el símbolo $.
Leer y memorizar uno a uno los símbolos que restan del registro encontrado, excepto el último
(que se corresponde con el movimiento a realizar);
Para cada uno de los símbolos memorizados con anterioridad, colocarlos en el registro 0;
El penúltimo bit del registro localizado (que se corresponde con el bit a escribir), se escribe en
lugar del que ocupa el *;
Se localiza y memoriza el último bit del registro encontrado anteriormente (que se corresponde
con el movimiento), para desplazar la cabeza lectora correctamente y colocar el * en el lugar
adecuado;
El contenido que había en la posición donde se escribe el * ha de ser memorizado y escrito en la
última posición del registro 0, para, de esta forma, recoger lo que lee la cabeza lectora y poder
prepara todo el sistema para una nueva lectura.