Séance 5 : Fonctions récursives et machine de Turing

Exercice 2 - 53 Machine de Turing. Construisez les machines de Turing suivantes : 1. M qui écrit 0 1 0 1 0 1 0 ... sur un ruban blanc. Pour ceux qui ...