Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

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

–1 Punkt
64 Aufrufe

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!

 

Gefragt 26, Nov 2014 in KON-AL von uafjv uafjv Tutor(in) (167,890 Punkte)  

3 Antworten

0 Punkte

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

S -> aBbA | abA | lambda | ab

A -> cA | c | lambda

B -> aBb | ab

 

Beantwortet 26, Nov 2014 von uafjv uafjv Tutor(in) (167,890 Punkte)  
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)
0 Punkte

Hallo,

warum braucht man den Übergang in -> AB.

Reicht:

S->aSb | cA | lamda,

A-> cA | lamda

nicht aus?

Danke & Gruß vom

Bea

 

Beantwortet 26, Nov 2014 von uafjv uafjv Tutor(in) (167,890 Punkte)  
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)
0 Punkte

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

 

Beantwortet 26, Nov 2014 von uafjv uafjv Tutor(in) (167,890 Punkte)  
Hallo,

ja dein Vorschlag müsste auch korrekt sein.

Gruß

Johannes (Tutor)
...