BabelNet

bn:00078634n

Noun Concept

Categories: Informática teórica, Modelos computacionales, Epónimos relacionados con las matemáticas, Computabilidad, Lenguajes formales

máquina de Turing máquina de Turing determinista computador universal maquina de Turing maquina de Turing determinista

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. Wikipedia

Definitions

Relations

Sources

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. Wikipedia

Un dispositivo teórico que manipula símbolos en una cinta de acuerdo a una tabla de reglas. Una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computadora. Wikipedia Disambiguation

Máquina teórica ideada por Alan Turing, usada para estudiar los límites de las máquinas Wikidata

Dispositivos extremadamente básicos de manipulación abstracta de símbolos que, a pesar de su simplicidad, pueden ser adaptados para simular la lógica de cualquier computador construido o por construir. OmegaWiki

IS A

computadora

modelo conceptual

modelo

HAS KIND

read-only right moving Turing machines

decider

read-only Turing machine

turmite

symmetric Turing machine

+7 relations

HAS INSTANCE