Betrachten wir eine Grammatik über dem Alphabet { 0, 1, ?, :} durch die definierte Produktionsregel s → 0┃ 1┃ 0 ?s :s ┃ 1 ?s :s Analysieren Sie einen aus s generierten String als Ausdruck, bei dem es sich um einen rechtsassoziativen Ausdruck ?:handelt (z. B. a?B?X:Y:c?d:e?f:gMittelwert...