web-dev-qa-db-fra.com

Quels sont les six primitifs de base dans Turing Complete

J'écoute la leçon edX et le professeur souligne que toute machine capable d'exécuter ces six primitives de base peut s'appeler Turing Complete. Mais quels sont les six primitifs de base?

22
YourTeddy

Les six opérations/primitives de base qui donnent un langage complet sont les suivantes:

  • Droite: déplace la tête de la machine vers la droite du carré actuel
  • Gauche: déplace la tête de la machine vers la gauche du carré actuel
  • Imprimer: imprimer un symbole sur le carré actuel 
  • Scan: Identifiez tous les symboles sur le carré actuel
  • Effacer: efface tous les symboles présentés sur le carré actuel 
  • Rien/arrêt: ne rien faire

Vous pouvez en apprendre davantage sur le site Web de référence Alan Turing Et/ou visionner une petite vidéo à ce sujet .

21
StaticX

Ils sont la base de la machine de Turing et sont composés de

Droite: Déplacez la tête de la machine vers la droite du carré actuel.

Gauche: Déplacez la tête de la machine vers la gauche du carré actuel. 

Imprimer: Imprimer un symbole sur le carré actuel

Scan: Identifie les symboles sur le carré actuel

Effacer: Effacer tous les symboles présentés dans le carré actuel

Rien/HALT: Ne rien faire

L'idée est qu'avec ces six primitives, vous pouvez tout programmer.

0
Wald