# machine de turing reconnaissant 0^2^n # Alexis Nasr 12/12/2014 # correspond à l'exemple 3.9 (p 172) du livre # Intro. to the theory of Computation (3rd edition) de Michael Sipser 0 1 0 $ D 1 1 x x D 1 5 $ $ D 1 5 1 2 0 x D 2 2 x x D 2 3 0 0 D 3 3 x x D 3 2 0 x D 2 4 $ $ G 4 4 0 0 G 4 4 x x G 4 1 $ $ D