Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Genau.Quoted
Original von Uprooter
zu L2:
das wort muss min 1 mal 3 x'e in folge enthalten richtig? also können es an einer stelle auch mehr als 3 in folge sein, wenn es denn irgendwo trotzdem genau 3 gibt?
Ja, sieht gut aus.Quoted
ist diese gramm dann korrekt?:
S->A, S->C
A->xB
B->xD
D->x, D->xE
C->zC,xC,wC,yC,S
E->zE,xE,yE,wE,w,x,z,y
This post has been edited 1 times, last edit by "Joachim" (Feb 14th 2004, 6:12pm)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ist fast richtig. Das Wort "1" gehört aber auch zu L3.Quoted
Original von Uprooter
ist L3 ziemlich einfach oder versteh ich was falsch?
S->1A
A->0A, 1A,1,0
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Richtig.Quoted
Original von Uprooter
hm, bei L4, potenz von 2, das schliesst doch auch 2^0 ein, also das wort "0" oder nicht?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Genau. Und daher gehört das Wort "0" zur Sprache. Schau Dir die Aufgabenstellung nochmal genau an.Quoted
Original von thommy
auch wenn ich von theoinf nix weiß, so ist doch 2^0=1 und nicht 0
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Wieder fast richtig. Das leere Wort gehört auch zu L1.Quoted
Original von Uprooter
zu L1, kann sowas gehen?:
S->A
A->0A,2A,1B
B->0B,2B,1C
C->1,1S,0C,2C
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Nicht ganz. A -> eps ist nicht erlaubt, da bei Typ-1-, Typ-2- und Typ-3-Grammatiken die rechte Seite einer Produktion immer mindestens genauso lang sein muß wie die linke. Nur für das Startsymbol gibt es hier eine Ausnahme.Quoted
Original von Uprooter
geht sowas ?
S->A
A->0A,2A,1B, eps
B->0B,2B,1C
C->1,1S,0C,2C
This post has been edited 1 times, last edit by "Joachim" (Feb 17th 2004, 7:40am)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ja, so ist es korrekt.Quoted
Original von Uprooter
hm, ich kann doch auch eigentlich sowas machen:
S->A,eps
A->0A,2A,1B
B->0B,2B,1C
C->1,1A,0C,2C
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Stimmt, hatte ich übersehen.Quoted
Original von Uprooter
mir ist gestern noch was eingefallen, ich denke, das letzte ist auch nicht ganz korrekt, denn ein wort ganz ohne einsen kann auch nicht enstehen, also folgendes:
S->A,eps
A->0A,2A,1B,0,2
B->0B,2B,1C
C->1,1A,0C,2C
This post has been edited 3 times, last edit by "Uprooter" (Feb 17th 2004, 8:12pm)