Explication par l'exemple du fonctionnement d'une machine de Turing déterministe.
Il est préférable 'd'être familier avec les notions basiques de théorie des langages
Pour les notions sur alphabets, mots, langages
• Mots et produit de mot... et • Langages formels, prod...
Pour les automates
• Automates finis (défin... et • Automates finis déterm... , ainsi que
• Mots et langage reconn...
Негізгі бет Comprendre les machines de Turing déterministes
Пікірлер: 21