Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Richtig. Etwas allgemeiner:Quoted
Original von ap
Ich bin zwar aus der Materie schon etwas raus, aber eine Grammatik, mittels der man Wörter mit einer geraden Anzahl an a erzeugen kann, darf keine Wörter mit einer ungeraden Anzahl an a erzeugen können.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Das Zauberwort heißt hier leider (wie so oft in der Mathematik) Erfahrung.Quoted
Original von Ernestinum[xic]
gibts eigentlich irgendwelche tips und tricks wie man auf diese Produktionen kommt? Also irgendwie ein Standardweg, der einem immer irgendwie wenigstens ein bisschen hilft um zum ziel zu kommen?
This post has been edited 1 times, last edit by "Joachim" (Feb 12th 2004, 11:32pm)
This post has been edited 3 times, last edit by "Uprooter" (Feb 13th 2004, 12:36pm)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
DEA: Von jedem Zustand aus muß für jedes Zeichen aus dem Alphabet genau ein Zustandsübergang existieren.Quoted
Original von Uprooter
noch eine frage: dürfen bei einem DEA 2 übergäbge von 2 verschiedenen zuständen, zB das lesen von jeweils einem a, auf einen einzigen zustand hinführen?
ist es bei einem DEA erlaubt, dass ein zustand immer wieder auf sich zeigt, zb durch lesen von einem b und gleichzeitig auch noch einen übergang, auch durch lesen von einem b, zu einem andern zustand hat oder ist das schon ein NEA?
This post has been edited 2 times, last edit by "Joachim" (Feb 13th 2004, 1:19pm)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ist Null eine gerade Zahl?Quoted
Original von Uprooter
oh man, fragen über fragen:
sind denn bei einer gramm prudktionen erlaubt, die zu einem wort führen, das überhaupt keine a's besitzt, wenn aber die sprache wörter mit zB einer geraden anzahl vons a's erzeugen soll?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Sieht schon ganz gut aus, ist aber leider nicht ganz korrekt. Das Wort "01011" kannst du z. B. nicht ableiten, obwohl es zur Sprache L1 gehört.Quoted
Original von UGN
hab da eine frage zur sprache :L1 := {w aus {0, 1, 2}^* | |w|_1 ist durch 3 teilbar}
würde die foplgende grammatik gehen? (hab das thema noch nicht so wirklich durchblickt):
S->A
S->B
S->C
S->eps
A->0A
A->0B
A->0C
A->0
B->1D
D->1E
E->1
E->1B
E->1A
E->1c
C->2C
C->2B
C->2A
C->2
...sieht irgendwie voll umständlich aus oder?!