HILFE!
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
April99, Aufgabe 6c)
Hey. Kann jemand bei dieser Aufgabe helfen? Wir kriegen keine vernünftige Grammatik hin!!!
Unser grösstes Problem: Ist die Reihenfolge der Buchstaben wichtig oder nicht?
Falls nein: einfach!
Falls ja: schwierig!
Ich denke die Beispielwörter müssten schon genau so zu produzieren sein 
Die Reihenfolge der Buchstaben ist da völlig unwichtig. Da interessiert nur, dass die Anzahl des Buchstaben a ungerade ist.
Und die Produktionen dürften in BNF ungefähr so aussehen:
S-> bS | cS | aA | a
A-> bA | cA | aS | b | c
Hat jemand eine Ahnung, ob es da noch eine einfacherere Lösung gibt?
Danke Void für die Lösung. Unsere war viel zu umständlich. Thx. 
Schick! 
Wenn wir schon mal bei Chomsky sind:
05.10.99 Aufgabe 6b
ii. gegeben ist G:
S-> aB | bA
A-> a | aS | bAA
B-> b | bS | aBB
Welche Sprache erzeugt das? Ich meine gefunden zu haben, dass a und b einfach im selben Verhältnis vorkommen müssten, formuliere ich das so:
L(G)={(ab) hoch n, n>0}
???
ja!
S-> bS | cS | aA
A-> bA | cA | aS | epsilon
2 produktionen gespart. wenn man erstmal gecheckt hat, dass man solche aufgaben mit nichtterminalen als zustaenden loest, dann sind die alle ein klacks!
ja, das ist die sprache L(G) = {w element {a|b}+ | |w|a=|w|b}
ich glaube, so ist die korrekte notation, entspricht aber im endeffekt dem, was du geschrieben hast.