< Calculabilité et complexité < Exercices
Exercice 1
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
É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 ?
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.