Exercice 1 <7 points = 2+3+2> : Solution :
Exercice 7.1. Construire une machine de Turing qui accepte exactement les mots w sur l'alphabet ? = {0, 1} de la forme 0n1n, n ...
Exercice 7.1. Construire une machine de Turing qui accepte exactement les mots w sur l'alphabet ? = {0, 1} de la forme 0n1n, n ...