Quoted
Original von Cipher
Aber ginge der Automat nicht noch einfacher?
so zum beispiel:
z0,a,# -> z0,A
z0,b,A -> z0,epsilon
z0,a,A -> z0,AA
Cipher
Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Prinzipiell schon, ist aber eigentlich nicht üblich.Quoted
Original von Cipher
ohne Endzustand könnte doch Üb6 Aufg1 auch so aussehen, oder?
z0,a,# -> z0,A
z0,a,A -> z0,AA
z0,b,A -> z1,epsilon
z1,b,A -> z1,epsilon
Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Quoted
Original von sr409
Kann mir jemand nochmal das Pumping Lemma anhand von http://www-thi.informatik.uni-hannover.d…en/uebung05.pdf Aufgabe 1 erklären ?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Das folgende ist ohne Gewähr, das Pumping-Lemma habe ich das letzte Mal vor etwa einem Jahr benutzt und bin daher ein wenig aus der Übung.Quoted
Original von sr409
Kann mir jemand nochmal das Pumping Lemma anhand von http://www-thi.informatik.uni-hannover.d…en/uebung05.pdf Aufgabe 1 erklären ?
Korrekt.Quoted
Dieses hoch R bedeutet doch, dass das wort quasi invertiert ist ? Also:
x=abcd
x hoch R=dcba
korrekt ?
Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tja, das ist eigentlich das Hauptproblem des Pumping-Lemmas.Quoted
Original von sebi
Quoted
x = a^(2n - 1) b b a^(2n - 1).
Wie kommst du da drauf ? ich tu mich immer an dieser stelle schwer, ein gutes beispiel zu raten ... vielleicht kannst du mir n tipp geben.
Ja, n hätte ich natürlich auch nehmen können. Danke für den Hinweis.Quoted
Original von cipher
@Joachim:
und wie kommst du auf (2n-1) ? warum nimmst du nicht einfach nur n ?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ich mach's mal mit n. Ist eigentlich fast genau das selbe:Quoted
Original von sebi
da du das ja lemminggleich aus dem ärmel zu pumpen scheinst, magst du das ganze nochmal mit 2n machen ? nur für mich & cipher zum verstehen ?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ganz kleinschrittig:Quoted
Original von sebi
Quoted
x = a^n b b a^n.
x hat offensichtlich die Länge 2n + 2 > n
wo kommt da die +2 her ?
Quoted
Original von Cipher
müssen wir in der klausur kellerautomaten mit endzuständen benutzen, oder reicht es als endzustand aus, wenn der keller leer ist?
im buch, dass ja als skript zur vorlesung verwendet wird, ist die definition eines kellers ja zunächst ohne endzustand (also, wird das wort durch leeren keller akzeptiert).
wurde in der vorlesung irgendwas festgelegt, oder ist das jedem selbst überlassen?
weil...(sorry, wenn ich mit der aufgabe nerve)...ohne Endzustand könnte doch Üb6 Aufg1 auch so aussehen, oder?
z0,a,# -> z0,A
z0,a,A -> z0,AA
z0,b,A -> z1,epsilon
z1,b,A -> z1,epsilon
Cipher
Quoted
Original von sebi
ich hoffe ich nerve nich (und wenn doch stehe ich dazu... )
x=a^n b b a^n
x= u v w
wenn ich dann |uv| <= n prüfe, habe ich
|a^n bb| = n +2 ungleich n
bin ich damit nicht schon fertig ?