Examens corriges

TD no 9 Machines de Turing

Une fois un entier non premier sorti, on conclut que q ? Q. Exercice 4. (/4) Construire une machine de Turing `a une bande, qui divise par 2 un nombre donné ...





Télécharger TD no 9 Machines de Turing pdf