Gegeben sei die Grammatik G = ({S},{a, b},S,{S → aSb | bSa | ε }) .

Konstruieren Sie die zugehörige Grammatik in Chomsky-Normalform.

Zeichnen Sie den Ableitungsbaum für das Wort aababb.