Machines de Turing

Machines de Turing

Exercice 1 (Quelques exemples de machines de Turing). 1. Construire une machine de Turing acceptant le langage {uc¯u | u ? {a, b}?}. 2. Construire une ...