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!
 

 

Alternative Grammatik Aufgabenteil 7b

0 Punkte
50 Aufrufe

Hallo liebes Informatik 2 Team,

ist folgende Lösung auch als kontextfreie Grammatik für den Aufgabenteil 7b) zulässig?

 

G5 = ({S,A}, {a,b}, P, S)

P = {

S -> λ| aSa | aAb

A -> aAb | λ

}

 

Vielen Dank schon mal im Voraus!

 

Gefragt 15, Jan 2017 in HU-2-3 von uzeab uzeab Lernwillige(r) (140 Punkte)  

Eine Antwort

+1 Punkt

Hallo,

deine Grammatik ist auch richtig. Sie unterscheidet sich von der Musterlösung eigentlich ja nur dadurch,dass du den Übergang $S \rightarrow A$ "gespart" hast und du zusätzlich einen Übergang $S \rightarrow \lambda$ definiert hast.

Viele Grüße 

Julia (Tutorin)

Beantwortet 15, Jan 2017 von uodvo uodvo Tutor(in) (106,190 Punkte)  
Bearbeitet 15, Jan 2017 von uodvo uodvo
...