Théorie des langages TD6

Exercice 1 : Machines de Türing et universalité

Question 1)

Question 2)

Exercice 2 : Machine de Türing et reconnaissance de mots d’un langage

Question 1)

Question 2)

Question 3)