grammaire = système de contraintes + système de possibilités
Une grammaire pour des récits très simples:
RECIT = CONTEXTE + PROBLEME + TENTATIVE + MORALE
TENTATIVE = ACTION + RESULTAT
ACTION = action_simple TENTATIVE
Une grammaire (DTD) pour XML donne:
<!ELEMENT RECIT ( Contexte , Probleme , TENTATIVE , Morale )>
<!ELEMENT TENTATIVE ( ACTION , Resultat) >
<!ELEMENT ACTION ( ActionSimple | TENTATIVE ) >
<!ELEMENT Contexte (#PCDATA) >
<!ELEMENT Probleme (#PCDATA) >
<!ELEMENT Resultat (#PCDATA) >
<!ELEMENT Morale (#PCDATA) >
<!ELEMENT ActionSimple (#PCDATA) >
<RECIT> <CONTEXTE>Il était une fois dans un pays lointain .... </CONTEXTE>