10 lines
402 B
Markdown
10 lines
402 B
Markdown
up:: [[machine de turing]], [[langage formel|langage formel]]
|
|
#s/informatique
|
|
|
|
> [!definition] langage accepté par une machine de Turing
|
|
> Un [[langage formel|langage]] 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
|
|
|