cours/langage accepté par une machine de Turing.md

up:: machine de turing, langage formel #s/informatique

[!definition] langage accepté par une machine de Turing Un langage formel est accepté par une machine de turing M si pour tout mot de ce langage, l'exécution de M conduit à un état acceptateur.

On ne sait pas ce qui se passe pour les mots qui n'appartiennent pas au langage. ^definition