Un compilador es específico, una máquina universal de Turing no lo es.
Un compilador es esencialmente un algoritmo de traducción. Pones un archivo de código en un idioma específico y escupe un archivo de código en un idioma diferente (generalmente de nivel inferior). La gente a veces se refería a toda la canalización de implementación como un compilador, pero eso es un nombre inapropiado. Un compilador solo hace una cosa. Traduce, y no interpreta, el código.
Una máquina de Turing universal es esencialmente una máquina que puede simular cualquier otra máquina de Turing. Y una máquina Turing específica ya es capaz de realizar una gama de tareas mucho más amplia que un compilador.
- ¿Debería avergonzarme de no ser capaz de pensar como grandes mentes como Einstein y John Von Neumann?
- ¿Los principales programadores utilizan principalmente editores de consola como Vim o Emacs?
- En India; ¿Cuál es la mejor GPU portátil Nvidia o AMD?
- Informática: ¿Cuál es un buen libro de algoritmos / CS para leer mientras viaja?
- ¿Por qué la función Memory Remap sigue deshabilitándose en mi BIOS?
Una máquina universal de Turing podría ejecutar un compilador; de hecho, podría manejar un número infinito de compiladores diferentes. Un compilador es esencialmente un programa específico, mientras que una máquina universal de Turing es una máquina que puede ejecutar programas arbitrarios.
