This commit is contained in:
Oscar Plaisant
2024-12-25 22:30:24 +01:00
parent 4a9afe51fa
commit 602a41e7f8
2098 changed files with 11681 additions and 2271 deletions

View File

@@ -1,5 +1,5 @@
up:: [[machine de turing]], [[langages formels|langage formel]]
#informatique
#s/informatique
> [!definition] langage accepté par une machine de Turing
> Un [[langages formels|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.