turing-machines - maquina - turing machine pelicula

¿Cuáles son los seis primitivos básicos en Turing Complete?

Question

Estoy escuchando la lección de edX, y el profesor subraya que cada máquina capaz de realizar esos seis primitivos básicos puede llamarse Turing Complete. ¿Pero cuáles son los seis primitivos básicos?

Answer 1

Las seis operaciones / primitivas básicas que dan un lenguaje completo a Turing son:

• Derecha: mueva la cabeza de la máquina a la derecha del cuadro actual
• Izquierda: mueva la cabeza de la máquina a la izquierda del cuadro actual
• Imprimir: imprime un símbolo en el cuadro actual
• Escanear: identificar cualquier símbolo en el cuadrado actual
• Borrar: borra cualquier símbolo presentado en el cuadro actual
• Nada / detener: no hacer nada

Puede obtener más información en el sitio web de referencia de Alan Turing y / o ver un pequeño video al respecto .

Answer 2

Son los básicos de la máquina de Turing y están compuestos por.

Derecha: mueva la cabeza de la máquina a la derecha del cuadro actual

Izquierda: mueva la cabeza de la máquina a la izquierda del cuadro actual

Imprimir: imprime un símbolo en el cuadro actual

Escanear: identificar cualquier símbolo en el cuadrado actual

Borrar: borra cualquier símbolo presentado en el cuadro actual

Nada / HALT: No hacer nada.

La idea es que con esos seis primitivos puedas programar cualquier cosa.