 Thema: Kontextfreie Grammatik |
|
|
Hallo!
Ich könnte einen guten Tipp für folgende Aufgabe brauchen.
Zeigen sie, dass das Komplement der nicht kontextfreien Sprache ![[latex]L=\{ a^nb^nc^n: n \geq 1 \} [/latex]](http://www.matheboard.de/latex2png/latex2png.php?L=\{ a^nb^nc^n: n \geq 1 \} ) kontextfrei ist.
Muss ich dafür eine kontextfreie Grammatik konstruieren, oder gibt es eine andere Möglichkeit.
Wenn ich die Grammatik konstruieren muss wäre ich auch da für einen Tipp sehr dankbar, da ich bisher immer bei dem Versuch gescheitert bin, da entweder nicht alle oder zu viele Wörter ableitbar waren...
Danke im Vorraus!
|
|
| Thema: Steine verrücken |
|
|
Erstmal Danke, der Name dieses Problems und der Wikipedialink haben mir schon sehr geholfen.
Jetzt stellt sich mir allerdings ein C++ Problem:
Wie kann ich, wenn ich ein Integer Array habe
als Voraussetzung benutzen, dass alle Werte den selben Wert haben müssen?
Genauer gesagt, kann ich irgendwie eine Schleife schreiben, die sich so lange wiederholt bis, in meinem Fall alle Stellen des Array den Wert 2 haben?
|
|
| Thema: Steine verrücken |
|
|
Es gebe drei Positionen, Position 1, Position 2, Position 3. Auf Position 1 seien
n kreisscheibenförmige Steine übereinandergestapelt. Dabei sind diese Steine nach ihrem Durchmesser sortiert, wobei der Stein mit dem größtem Durchmesser unten liegt. Die anderen beiden Positionen seien leer. Die Steine dürfen verlegt werden. Allerdings muss darauf geachtet werden, dass in jeder Position die Größenreihenfolge eingehalten wird. Es darf also niemals ein kleinerer Stein unter einem größeren sein.
Nun sollen alle Steine von Position 1 nach Position 3 gebracht werden. Ausgegeben werden sollen die einzelnen Verrückungen der Steine.
Kann mir jemand einen Tipp geben, wie ich das in C++ programmieren kann?
|
|
|
