|
Danke für die Hilfe. Allerdings ist irgendwo ein Fehler.
S => AaB => CB => B => epsilon
oder
S => AaB => AAB => AA
mehr ist nicht möglich. Oder übersehe ich was?
Folgendes müsste aber stimmen:
S -> AB | a,
A -> CA | a,
Ca -> aaC,
CB -> BB, zwei B, damit es kontextsensitiv ist
B -> epsilon
zweiter Aufgabenteil war irgendeine Grammatik mit nur 4 Regeln zu finden.
S -> ASB | a,
Aa -> aaA,
AB -> epsilon
Richtig?
|
|