Quels sont les six primitives dans Turing

Je suis à l'écoute de l'edX leçon, et le professeur souligne que chaque machine capable d'effectuer ces six primitives peuvent être appelés Turing. Mais ce sont les six primitives?

InformationsquelleAutor YourTeddy | 2015-01-26
  1. 23

    Les six opérations de base/primitives qui donne un langage Turing exhaustivité:

    • Droite: Déplacer la Machine de la tête vers la droite de la case actuelle
    • Gauche: Déplacer la Machine de la tête à gauche de la case actuelle
    • D'impression: Impression d'un symbole sur l'actuelle place
    • Analyser: Identifier les symboles sur l'actuelle place
    • : Effacer tous les symboles présentés sur l'actuelle place
    • Rien/arrêt: Ne rien faire

    Vous pouvez en apprendre davantage au Alan Turing site web de référence
    et/ou de regarder un petite vidéo à ce sujet.

    • Est-ce à propos des langages de programmation, ou des Machines de Turing? Ils ne sont pas la même chose.
    • C'est à propos de Turing O-Machines qui sont mises en œuvre que les langages de programmation.
    • C'est un oxymore.
    • Je suis désolé, il ne l'est pas. J'ai étudié les langages de programmation pour un certain temps maintenant. Je ne voudrais pas répondre si je n'ai pas d'étude qui.
    • Mais, ce ne sont pas de langage de programmation des opérations. Ce sont des machine de turing opérations.
    • assurez-vous =)
    • pour ceux qui veulent essayer d'écrire quelque chose en utilisant les primitives de cette ésotérique de la langue a été créé: en.wikipedia.org/wiki/Brainfuck

    InformationsquelleAutor StaticX
  2. 0

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

    Droite: Déplacer la Machine de la tête vers la droite de la case actuelle

    Gauche: Déplacer la Machine de la tête à gauche de la case actuelle

    D'impression: Impression d'un symbole sur l'actuelle place

    Scan: Identifier les symboles sur l'actuelle place

    Effacer: Effacer les symboles présentés o la case actuelle

    Rien/ARRÊT: Ne rien faire

    L'idée est que, avec ces six primitives, vous pouvez programmer quoi que ce soit.

    • C'est la même que la réponse que j'ai posté avant.
    • Oui, mais votre réponse est trompeusement - sans doute mal formulée.
    • Quand j'ai commencé à taper il n'y avait pas quelque chose de + cette question est fondamentalement "Permettez-moi de google pour vous" il pourrait avoir trouvé la réponse dans les 3-4 premiers résultats sans précédent de connaissances dans l'apprentissage de la machine
    • Je suis d'accord. J'ai l'habitude de la recherche beaucoup plus avant de poster une question ici. Malheureusement, beaucoup de gens ne le font pas.
    InformationsquelleAutor Wald