Calculabilité et complexité/Exercices/Machine de Turing

Exercice 1

Pour $\mathrm{\Sigma }=\{a,b\}$ écrire la machine de Turing qui efface les « b » mais pas les « a » et qui s'arrête au premier espace.

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.