Un semplice esempio di grammatica libera dal contesto è il seguente: S → AB A → C B → D | E C → F D → G E → G F → a G → b Questa grammatica ha un simbolo iniziale (S), tre simboli non terminali (A, B e C) e due simboli terminali (a e b). Ha due regole di produzione: S → AB e C → F. Questa grammatica genera stringhe di simboli della forma ab b.
Fai un esempio di grammatica libera dal contesto.