Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Question

Hier finden Sie eine Auflistung von alternativen Lösungsvorschlägen inkl. Beurteilung aus dem alten ILIAS-Forum (vor WS1415).

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!

 

Answer 1

Ich bin auf folgende Lösung gekommen, ist die auch richtig?

S -> aBbA | abA | lambda | ab

A -> cA | c | lambda

B -> aBb | ab

 

Comments

Hallo,

ja, dein Vorschlag ist richtig.

Du könntest den natürlich noch ein wenig kürzen aber danach ist ja nicht gefragt ;)

LG

Basti(Tutor)

Answer 2

Hallo,

warum braucht man den Übergang in -> AB.

Reicht:

S->aSb | cA | lamda,

A-> cA | lamda

nicht aus?

Danke & Gruß vom

Bea

 

Comments

Der Übergang S-->AB gewährleistet, dass die as und bs vor den cs kommen. Mit deiner Grammatik könntest du beispielsweise das Wort acb erzeugen.

Viele Grüße

Christiane (Tutorin)

Answer 3

Ist dies auch eine richtige kontextfreie Grammatik:

G=({S,A}, {a,b,c}, P, S)

P = {

S -> lambda | Sc | A,

A -> aAb | lambda }

Vielen Dank und Grüße

 

Comments

Hallo,

ja dein Vorschlag müsste auch korrekt sein.

Gruß

Johannes (Tutor)