Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Grundlagen der Informatik
klausurvorbereitungen theoinf
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Saturday, February 14th 2004, 6:11pm
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.
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)
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Monday, February 16th 2004, 11:10pm
Ist fast richtig. Das Wort "1" gehört aber auch zu L3.
Original von Uprooter
ist L3 ziemlich einfach oder versteh ich was falsch?
S->1A
A->0A, 1A,1,0
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Monday, February 16th 2004, 11:11pm
Richtig.
Original von Uprooter
hm, bei L4, potenz von 2, das schliesst doch auch 2^0 ein, also das wort "0" oder nicht?
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Monday, February 16th 2004, 11:11pm
Genau. Und daher gehört das Wort "0" zur Sprache. Schau Dir die Aufgabenstellung nochmal genau an.
Original von thommy
auch wenn ich von theoinf nix weiß, so ist doch 2^0=1 und nicht 0
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Monday, February 16th 2004, 11:13pm
Wieder fast richtig. Das leere Wort gehört auch zu L1.
Original von Uprooter
zu L1, kann sowas gehen?:
S->A
A->0A,2A,1B
B->0B,2B,1C
C->1,1S,0C,2C
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tuesday, February 17th 2004, 7:38am
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.
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)
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tuesday, February 17th 2004, 7:41am
Ja, so ist es korrekt.
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
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tuesday, February 17th 2004, 1:18pm
Stimmt, hatte ich übersehen.
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
