Examens corriges

Machine de Turing et universalité - LIPN

Dans les 2 prochains exercices, on utilise la machine de Turing comme un ... pile. Solution de la question. Dans cet automate, je pars du milieu du mot et ...





Télécharger Machine de Turing et universalité - LIPN pdf