Según Alan Turing, cualquier tipo de
problema puede ser resuelto por una Máquina
Falso
Cuál de las siguientes proposiciones es
FALSA con respecto a las Máquinas de Turing
El
desplazamiento de la Máquina en la cinta es siempre hacia la derecha
Una Máquina de Turing está en capacidad de
realizar cualquier cómputo que un computador digital sea capaz de realizar
Verdadero
Indique cuál de las siguientes
proposiciones es verdadera:
Las dos
afirmaciones presentadas son falsas.
Los datos en la cinta a partir de los
cuales toma como entrada una Máquina de Turing, están en formato
_______________
Binario
Tomando el número 87 que en binario es
equivalente a 1010111, en formato binario expandido equivale a:
100100101010
Una máquina de Turing con una sola cinta
puede ser definida como un conjunto de ___________ elementos
Seis
Las máquinas de Turing se diferencian de
los autómatas finitos y de los autómatas de pila en que:
Las
máquinas de Turing pueden escribir sobre su cinta.
En las
máquinas de Turing la cabeza lectora puede retroceder.
Indique cuál de las siguientes
afirmaciones es verdadera:
La tesis
de Turing no implica que los lenguajes más generales que existan sean los
lenguajes estructurados por frases.
En una Máquina de Turing siempre se van a
recorrer la totalidad de sus casillas en la cinta
Falso