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.)

Ist meine Alternativlösung so richtig? (Kontextfreie Grammatik Tut 2 Aufg.7 a)

0 Pluspunkte 0 Minuspunkte
76 Aufrufe
Tutorium Aufgabe 7 a)

Meine Lösung für die Grammatik zu L4 wäre:

G = ({S, A}; {a, b}; P4; S 4)

P = {S => aSb | aAb; A => bAa | ba;}
 
In XWizard:
 
grammar parse(a, b, b, a, a, b)--0:
S => a,S,b | a,A,b;
A => b,A,a | b,a;
--declarations--
N=A,B,S;
T=a,b;
S=S;
displayMode=2;
maxdepth=5;
cutNonTerminalBranches=true;
cutTerminalDoubleBranches=true;
maxLengthWords=6;
multiLetterSymbolsHaveIndex=true;
parseTreeNum=0
--declarations-end--

Ist das nicht eine bessere Möglichkeit die Aufgabe zu lösen oder ist etwas falsch an meiner Lösung?

Frage zu Skript%3A%0A%0A------------%0Agrammar parse%28a%2C b%2C b%2C a%2C a%2C b%29--0%3A%0D%0AS %3D%3E a%2CS%2Cb %7C a%2CA%2Cb%3B%0D%0AA %3D%3E b%2CA%2Ca %7C b%2Ca%3B%0D%0A--declarations--%0D%0AN%3DA%2CB%2CS%3B%0D%0AT%3Da%2Cb%3B%0D%0AS%3DS%3B%0D%0AdisplayMode%3D2%3B%0D%0Amaxdepth%3D5%3B%0D%0AcutNonTerminalBranches%3Dtrue%3B%0D%0AcutTerminalDoubleBranches%3Dtrue%3B%0D%0AmaxLengthWords%3D6%3B%0D%0AmultiLetterSymbolsHaveIndex%3Dtrue%3B%0D%0AparseTreeNum%3D0%0D%0A--declarations-end--%0A------------

Gefragt 19, Jan 2019 in HU-2-3 von uvtpu uvtpu Lernwillige(r) (330 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort
Hallo uvtpu,

 

deine Lösung ist auch richtig.

 

Grüße,

 

Natalie (Tutorin)
Beantwortet 19, Jan 2019 von uyeia uyeia Lernwillige(r) (520 Punkte)  
ausgewählt 19, Jan 2019 von uvtpu uvtpu
...