Examen Final Corrigé rédigé par Paul Brunet et Laure Gonnord

Examen Final Corrigé rédigé par Paul Brunet et Laure Gonnord

Question 3 (2 points). Quel langage est reconnu par cette machine de Turing ? On justifiera proprement par double inclusion. Solution: Le langage est L = {anb2n ...