Calculabilité et complexité/Exercices/Machine de Turing
Aller à la navigation
Aller à la recherche
Exercice 1[modifier | modifier le wikicode]
Pour écrire la machine de Turing qui efface les « b » mais pas les « a » et qui s'arrête au premier espace.
Solution
Exercice 2[modifier | modifier le wikicode]
Écrire la machine de Turing qui efface les « a », qui s'arrête au premier espace et ramène la tête de lecture à la position de départ.
Solution
Cette solution n'a pas été rédigée. Vous pouvez le faire en modifiant le paramètre « contenu
» du modèle. Comment faire ?