Exercice 1 : Question de cours et preuve (6 pt) - Verimag

on peut alors construire un machine qui reconnaît L en inversant ses états et ?. ... Exercice 4 : Codage des Automates à une pile en machines de Turing. (8 pt).