Machine de Turing - Informatique Théorique 2 Licence 3 ... - LISIC
Exercice 9. Définir une machine de Turing `a 2 rubans. Montrer que la machine `a deux rubans est équivalente `a une machine de Turing `a 1 ruban.
Exercice 9. Définir une machine de Turing `a 2 rubans. Montrer que la machine `a deux rubans est équivalente `a une machine de Turing `a 1 ruban.