4520 shaares
1 résultat
taggé
automatisme
Pour faire le lien entre une grammaire du type :
S -> aA
A -> bA | ^
Il faut comprendre que les terminaux (ici 'a' et 'b') représentent les transitions alors que les non-terminaux ('ici 'S' et 'A') représentent les états de l'automate de parsing.
Je vous renvoie à la page 28 > Preuve du théorème 6 > petit (2) > Exemple.