1 Machine de Turing 2 Décidabilité

1 Machine de Turing 2 Décidabilité

Exercices de TD IF - Feuille 4 Machines de Turing. Exercice 1 D'après http:// www.computing.dcu.ie/ ~josef/ CA215/ Exercises/ turingqns.html.