• Avant propos : la Théorie des langages
    • Précision :  à la position 6min 30s de la vidéo, je dis que les deux règles ayant comme partie gauche S peuvent être représentées à l'aide d'une seule règle. C'est un abus de langage. Dans la théorie des langages, la partie droite d'une règle ne peut contenir qu'une suite de terminaux et non terminaux ou le mot vide. La notation de droite sur le transparent est du "sucre syntaxique" qui permet de synthétiser plusieurs règles.

      Correction : à la position 7min 41s, lorsque je présente un exemple de grammaire non contextuelle, je me trompe. Voici ce que j'aurai dû dire :

      • α vaut ε
      • β vaut H
      • X vaut C
      • γ vaut H