Grammaires génératives
Écrire une grammaire hors-contexte, tester un mot, voir tous ses arbres de dérivation, dériver à la main.
Comment écrire une grammaire
- Une règle par ligne :
S → a S b | a b. La flèche s'écrit→ou->, la barre|se lit « ou bien ». - Les non-terminaux sont les symboles placés à gauche d'une flèche ; tous les autres symboles sont des terminaux. Le symbole de départ est celui de la première règle.
- Séparer les symboles par des espaces. Collés,
(S)ouSSsont découpés autour des non-terminaux écrits en majuscules. - Guillemets pour un terminal de plusieurs mots :
"le roi". ε, ou une alternative vide, pour le mot vide.#commence un commentaire.- Les grammaires écrites pour Grammophone (point final) ou pour CS Visualizer (
terminals:/productions:) se collent telles quelles.
Partez du symbole de départ. Cliquez un non-terminal, puis choisissez la règle à lui appliquer : on ne remplace qu'un seul symbole à chaque étape.
Cliquez un mot produit pour voir ses arbres de dérivation.