Alternative Lösung und Verständnisproblem

Question

Würde hier nicht auch die gleiche Lösung wie in Aufgabe MON-AC funktionieren?

 

Ich meine, ob ez die Bedingung ist, dass die Anzahl von a,b und c gleich ist oder $a^nb^nc^n$ ist doch das Gleiche.

 

Der einzige Unterschied ist, dass bei dieser Aufgabe, das leere Wort enthalten ist, also müsste das lambda noch bei S als Fall stehen.

 

Aber sonst sehe ich da keinen Unterschied, oder?

Answer 1

Hallo,

nein, denn in Aufgabe MON-AC muss lediglich die Anzahl gleich sein. Hier ist auch die Reihenfolge festgelegt (erst die as, dann die bs und zuletzt die cs).

Das mit dem leeren Wort ist so nicht richtig, da N an sich die 0 nicht enthält.

Viele Grüße

Philippe (Tutor)