Problem 4.3 aus dem Uebungsblatt 2:
(Das E steht für gross-Sigma =  Terminale!)

N =
    {
	S
	L
	R
	X
    }

E =
    {
	a
	b
	c
	d
    }


Nun die Produktionen:

P: S ->	X;                  # 1

P: X ->
		L X R       # 2
	|
		L R         # 3
	|
		a b c d     # 4
;

P: L R -> L c d;            # 5

P: d R -> R d;              # 6

P: c R -> c c d;            # 7

P: L c -> a b c;            # 8

P: L a -> a L;              # 9

P: L b -> a b b;            # 10