 Donner un exemple de grammaire hors contexte.
 Un exemple simple de grammaire hors-contexte est le suivant : \n\nS \u2192 AB\nA \u2192 C\nB \u2192 D | E\nC \u2192 F\nD \u2192 G\nE \u2192 G\nF \u2192 a\nG \u2192 b\n\nCette grammaire a un symbole de début (S), trois symboles non terminaux (A, B et C ) et deux symboles terminaux (a et b). Elle a deux règles de production : S \u2192 AB et C \u2192 F. Cette grammaire génère des chaînes de symboles de la forme ab b.