PenisknOCHEN - 36
Fortgeschrittener
(offline)
Dabei seit 11.2015
38
Beiträge
|
|
Geschrieben am: 28.11.2015 um 20:49 Uhr
|
|
ich wunder mich:
auf 3sat wird die festliche AIDS gala übertragen.
das ist OK.
aber wenn privatmensch eine kinder pocken party feiert wird der zeigefinger erhoben.
eins. zwei, drei, wer will sei frei!
|
|
Ahabs_Oath  - 35
Halbprofi
(offline)
Dabei seit 10.2007
194
Beiträge
|
|
Geschrieben am: 29.11.2015 um 14:14 Uhr
|
|
Ich hab' heut morgen Kaffee getrunken und'n schönes Ei gegessen. Und'n Apfel!
"Können sie mir sagen, wie ich zum Münster komme, oder soll ich mich einfach selber ficken?"
|
|
netscout - 36
Champion
(offline)
Dabei seit 10.2005
6301
Beiträge
|
Geschrieben am: 29.11.2015 um 15:09 Uhr
Zuletzt editiert am: 29.11.2015 um 15:12 Uhr
|
|
"Ich will au mal Käptn sein!"
Schöne Kohlpfanne mit Hack und Pilzen. Und Budder.
Alles was entsteht ist wert, dass es zu Grunde geht.
|
|
GuyFawkes23 - 18
Halbprofi
(offline)
Dabei seit 10.2012
241
Beiträge
|
|
Geschrieben am: 29.11.2015 um 15:42 Uhr
|
|
Vergeblich versuchen, zu masturbieren.
Wer tanzt hat nur kein Geld zum Saufen
|
|
ZombiieBride  - 38
Fortgeschrittener
(offline)
Dabei seit 12.2013
66
Beiträge
|
|
Geschrieben am: 30.11.2015 um 00:54 Uhr
|
|
Zitat von PenisknOCHEN: ich wunder mich:
auf 3sat wird die festliche AIDS gala übertragen.
das ist OK.
aber wenn privatmensch eine kinder pocken party feiert wird der zeigefinger erhoben.
bei der Gala stecken die sich aber nicht absichtlich gegenseitig mit AIDS an...
bei ner Pockenparty schon.. merkste den Unterschied? 
|
|
PenisknOCHEN - 36
Fortgeschrittener
(offline)
Dabei seit 11.2015
38
Beiträge
|
|
Geschrieben am: 30.11.2015 um 01:04 Uhr
|
|
Zitat von ZombiieBride: Zitat von PenisknOCHEN: ich wunder mich:
auf 3sat wird die festliche AIDS gala übertragen.
das ist OK.
aber wenn privatmensch eine kinder pocken party feiert wird der zeigefinger erhoben.
bei der Gala stecken die sich aber nicht absichtlich gegenseitig mit AIDS an...
bei ner Pockenparty schon.. merkste den Unterschied?
ah, jetztdale danke.
die stecken sich bei der pockenparty mit aids an!
die versaute jugend von heute... -.-
eins. zwei, drei, wer will sei frei!
|
|
-miep-
Champion
(offline)
Dabei seit 03.2006
3517
Beiträge
|
|
Geschrieben am: 30.11.2015 um 01:23 Uhr
|
|
resigniert das Pumping Lemma kopieren anstatt anzuwenden, in der Hoffnung, dass es in beiden Sprachen gleich funktioniert, da die ganze Beweisführung sich mir nicht erschließt... ööörgssss.....
Theorie sux.
There are two things to help you dance: love and drugs. best, you get both.
|
|
HesBackAgain
Profi
(offline)
Dabei seit 10.2015
598
Beiträge
|
|
Geschrieben am: 30.11.2015 um 09:46 Uhr
|
|
Zitat von -miep-: resigniert das Pumping Lemma kopieren anstatt anzuwenden, in der Hoffnung, dass es in beiden Sprachen gleich funktioniert, da die ganze Beweisführung sich mir nicht erschließt... ööörgssss.....
Theorie sux.
Wenn Du mit einer Nichtigkeit, wie dem PL für kontextfreie und/oder reguläre Sprachen nicht klar kommst, wie wird dann bitte der Rest? Falsches Studium?
Ich biete hier Hilfe an, siehe PN.
|
|
namnam123 - 37
Champion
(offline)
Dabei seit 10.2015
2516
Beiträge
|
|
Geschrieben am: 30.11.2015 um 10:05 Uhr
|
|
Zitat von HesBackAgain: Zitat von -miep-: resigniert das Pumping Lemma kopieren anstatt anzuwenden, in der Hoffnung, dass es in beiden Sprachen gleich funktioniert, da die ganze Beweisführung sich mir nicht erschließt... ööörgssss.....
Theorie sux.
Wenn Du mit einer Nichtigkeit, wie dem PL für kontextfreie und/oder reguläre Sprachen nicht klar kommst, wie wird dann bitte der Rest? Falsches Studium?
Ich biete hier Hilfe an, siehe PN.
Aber, aber: der Ton macht die Musik.
|
|
HesBackAgain
Profi
(offline)
Dabei seit 10.2015
598
Beiträge
|
|
Geschrieben am: 30.11.2015 um 12:14 Uhr
|
|
@namnam123. okay 
Zum Thema: hier das simpelste Beispiel überhaupt:
Wenn die Sprache L endlich ist, gibt es auch ein längstes Wort w_max.
Wähle die Pumping-Lemma-Zahl n = |w_max| + 1.
Somit gibt es kein z in L mit |z| >= n und das Lemma ist erfüllt.
Wobei das z recht unglücklich gewählt ist, das soll nämlich nicht das gleiche z, wie in xyz sein, sondern irgendeine Variable.
--> Jede Sprache, die eine maximale Wortlänge hat, ist regulär. <-- (merks Dir einfach als Satz)
Denn man kann einfach pumping-length n = |maximales_wort| + 1 wählen. Das ist wieder so etwas implizites beim Pumping-Lemma: es sagt aus, dass alle Wörter w mit |w| >= n in 3 Teile geteilt werden können. Die Wörter, die kürzer sind, werden dabei implizit als irrelevant eingestuft. Und, da es dann gar keine Wörter mit |w| >= n gibt, ist natürlich das Pumping-Lemma erfüllt.
Es ist sollte intuitiv klar sein, dass Sprachen mit einer maximalen Wortlänge regulär sind. Man kann sich leicht vorstellen, dass man einen DFA dazu machen kann, der nur die Sprache akzeptiert.
Zustände können beliebig oft genutzt werden.
Eigentlich braucht man das Pumping-Lemma recht selten, nämlich nur, wenn man beweisen will, dass eine Sprache mit unbeschränkten Wortlängen nicht regulär ist.
Ein Buchtipp: Theoretische Informatik - kurzgefasst" von Uwe Schoening (Spektrum).
Das sollte helfen.
|
|
[