Ich war bzw bin sehr überrascht, dass ihr Videos zu theoretischer Informatik habt, sehr coole Sache! Hab eure Videos das letzte mal in der Schulzeit geguckt, jetzt kurz vor der BA führt es mich wieder zu euch, haha. Danke für eure tollen Videos, wirklich "simple" erklärt, das Wort steckt definitiv nicht ohne Grund in eurem Namen drin. Simpel erklärt, jedoch nicht zu abstrakt, also ohne Detailsverlust. Das ist nicht einfach, aber ihr habt das auf jeden Fall drauf, danke!
5:30 Wie kann denn x=aaa sein, wenn |xy| höchstens n sein darf. Bei w=aaabbb=a³b³, n = 3. Im Beispiel ist die Länge von x = aaa und y = bb und somit |xy|=5
Kleiner Schwank aus meinem Leben. Ich hatte bis zur Klausur keines der zwei Pumping Lemma so richtig kapiert, weil ich zu faul war, mich damit zu bescheftigen. In der Klausur hatte ich dann 16 von 16 Punkten in der Pumping Lemma Aufgabe, obwohl ich keine Ahnung davon hatte, da wir ein Cheat-Sheet verwenden durften und ich mir ein Beispiel dort aufgeschrieben habe.
19881141a55507651eef80ac27d2c2a1 bei uns heißt das Fach theoretische Informatik die Durchfallquote liegt im Schnitt bei 80%. Wenn man also besser als der Durchschnitt abgeschritten hat kann es sein dass man immernoch durchgefallen ist. Deswegen habe ich sagt dass die klausur geschenkt war..
Fehler?! uv muss doch kleiner/gleich n sein. Dann wäre bei dem Wort "a^n b^n" eine Unterteilung bei "v mit b's" unnötig, da wenn in v auch b's drinnen hat, uv länger als n ist
dieser moment wenn du am abend vor deiner klausur noch nichts von pumping kemma gehört hast, es aber wissen solltest, und dann auf ein video zum thema von theSimpleClub stößt.... ein lebensretter !
Wir haben damals in der 1. Klasse (Schuljahr 2003/04) noch zwischen "das" und "daß" unterschieden. Dann kam in der 2.Klasse die Umstellung auf die neue Rechtschreibung, und wir waren alle komplett überfordert^^
@@bluesystemjackson Na, das sollte aber niemanden überfordern, denn es wurde nur aus ß ss. Die Grammatikregeln bzgl. der Verwendung von daß bzw. dass haben sich nicht verändert.
@@achimgebhardt5982 Ja, aber damals waren "das" und "daß" zumindest optisch einigermaßen einprägsam unterscheidbar. Jetzt sieht "das" fast so aus wie "dass", bzw. ist sogar als deren Teilmenge enthalten, so man beim schnellen Lesen generell höhere Verwechslungsgefahr besteht. Aber gut, wurde jetzt so eingeführt, kann man jetzt nicht mehr ändern.
Wenn w größer 2m ist, ist es auch größer m. Der Punkt ist, dass die Vorraussetzungen für das Pumping Lemma erfüllt sein müssen. Diese sind konkret, sei ein |w| >= m, dann muss | xy |
Wäre gut, wenn es auch Aufgaben gäbe, wenn man diese im Video erwähnt. Habe sie eben mit Mühe und Aufwand gesucht und nichts drin in der Rubrik. Für ein zwei Themen möchte ich mir jetzt keine App kaufen. Zu man diese zu höheren Bedürfnissen nicht tief-gehend genug sind... aber Lob an alle Developer . Tolles Konzept und App
Überleg doch mal was (a^n)(b^n) überhaupt heißt. Es muss genau so viele a's wie b's geben und a ist immer vor b. Das kann man unmöglich mit einem Automaten darstellen, da man dafür ja sowas wie einen Zähler brauchen würde. Sagen wir du hast einen Automaten, gibst 5x a ein und gehst dann zu den b's, es gibt keine Möglichkeit zu wissen wie viele a's du vorher eingegeben hast. Also für den Automaten selbst und nicht für dich als Mensch selbst.
das Beispiel in dem Video ist einfach und verständlich. Trotzdem kriege ich mit dem was ich in dem video gelernt habe irgendwie keine meiner 4 Aufgaben gelöst. Und wenn ich spezifisch nach den sprachen in meinen aufgaben google, dann sind die Lösungen dafür tausendmal schwieriger...
y= y^2 warum habt ihr hoch zwei verwendet? muss man immer so vorgehen? Wenn man jetzt keinen automaten hat, wie erkennt man dass es sich um einen Zyklus handelt? a^n b^n? wegen diesem hoch n? wäre cool wenn man jemand mir dies erklären könnte, ansonsten cooles video weiter so
In dem Uni Beispiel wurde aber nur ein Fall vom y getestet oder? Also der in dem y nur a* beinhaltet. Somit ist doch noch nicht bewiesen, dass die Sprache nicht regulär ist oder? Ich meine wir müssten doch noch die anderen Fälle prüfen...
Die deutsche Sprache scheint auch nicht so ganz genau genommen zu werden. Hab trotz eher weniger genauem Hinschauen zwei Fehler im Text gefunden, bei denen beide Male ein Komma vergessen und statt dem Wort "dass" das Wort "das" geschrieben wurde. Das ist jetzt aber mehr eine persönliche Beobachtung als eine Kritik.
![Pumping Lemma für erkennbare Sprachen [IMPROVED]](/img/n.gif)
Ich war bzw bin sehr überrascht, dass ihr Videos zu theoretischer Informatik habt, sehr coole Sache!
Hab eure Videos das letzte mal in der Schulzeit geguckt, jetzt kurz vor der BA führt es mich wieder zu euch, haha.
Danke für eure tollen Videos, wirklich "simple" erklärt, das Wort steckt definitiv nicht ohne Grund in eurem Namen drin. Simpel erklärt, jedoch nicht zu abstrakt, also ohne Detailsverlust. Das ist nicht einfach, aber ihr habt das auf jeden Fall drauf, danke!
Das Leben kann so einfach sein... wenn man die Dinge richtig erklärt bekommt. Danke dafür ;)
Pumping Lemma für kontextfreie Sprachen und Myhill-Nerode -Relation wären noch cool :)
5:30 Wie kann denn x=aaa sein, wenn |xy| höchstens n sein darf. Bei w=aaabbb=a³b³, n = 3. Im Beispiel ist die Länge von x = aaa und y = bb und somit |xy|=5
Kleiner Schwank aus meinem Leben. Ich hatte bis zur Klausur keines der zwei Pumping Lemma so richtig kapiert, weil ich zu faul war, mich damit zu bescheftigen. In der Klausur hatte ich dann 16 von 16 Punkten in der Pumping Lemma Aufgabe, obwohl ich keine Ahnung davon hatte, da wir ein Cheat-Sheet verwenden durften und ich mir ein Beispiel dort aufgeschrieben habe.
Dann war die Klausur einfach nur geschenckt
@@bruno6348 Naja, es gab insgesamt 100 Punkte und man hatte nur 60 Minuten
@@dertyp6833 Alles relativ wenn die Aufgaben einfach sind und man dazu noch eine eigene Formelsammlung mitnehmen darf.
19881141a55507651eef80ac27d2c2a1 bei uns heißt das Fach theoretische Informatik die Durchfallquote liegt im Schnitt bei 80%. Wenn man also besser als der Durchschnitt abgeschritten hat kann es sein dass man immernoch durchgefallen ist. Deswegen habe ich sagt dass die klausur geschenkt war..
@19881141a55507651eef80ac27d2c2a1 Lost
ich checks immer noch nicht
same
jop, unser Prof meinte aber auch schon, ein Teil versteht das einfach nicht, ist einfach so...
@BGFutureBG bullsheesh
Es gibt einzelne Grundlagen, welche Fehlen. Mehr auch nicht.
Ich Wusste eine zeit lang nicht, was Xd vedeutet.
@@BGFutureBG was ein schlechter prof
Fehler?!
uv muss doch kleiner/gleich n sein. Dann wäre bei dem Wort "a^n b^n" eine Unterteilung bei "v mit b's" unnötig, da wenn in v auch b's drinnen hat, uv länger als n ist
dieser moment wenn du am abend vor deiner klausur noch nichts von pumping kemma gehört hast, es aber wissen solltest, und dann auf ein video zum thema von theSimpleClub stößt.... ein lebensretter !
Ihr seid die besten, Danke euch.
3:37 Beweise, dass ...
8:16 in der Sprechblase D:
Stephan K Nein, es gibt zwar Sätze bei denen vor ein „dass“ kein Komma muss. Nur hier ist das nicht der Fall. In die Sprechblase gehört ein „ ,dass “.
Wir haben damals in der 1. Klasse (Schuljahr 2003/04) noch zwischen "das" und "daß" unterschieden. Dann kam in der 2.Klasse die Umstellung auf die neue Rechtschreibung, und wir waren alle komplett überfordert^^
@@bluesystemjackson Na, das sollte aber niemanden überfordern, denn es wurde nur aus ß ss. Die Grammatikregeln bzgl. der Verwendung von daß bzw. dass haben sich nicht verändert.
@@achimgebhardt5982 Ja, aber damals waren "das" und "daß" zumindest optisch einigermaßen einprägsam unterscheidbar. Jetzt sieht "das" fast so aus wie "dass", bzw. ist sogar als deren Teilmenge enthalten, so man beim schnellen Lesen generell höhere Verwechslungsgefahr besteht. Aber gut, wurde jetzt so eingeführt, kann man jetzt nicht mehr ändern.
Ihr seid die Besten! Ihr habt das Video echt noch vor meiner Prüfung gemacht! :D
Ihr habt einen Fehler bei 3:57.
Ihr sagt, dass das Teilwort y aus a und b bestehen kann. Da aber |xy|
Hab ich mir auch gerade gedacht...Vor allem macht das einen riesigen Unterschied
Alter dieses Pumping ist ein echtes di-Lemma...
Badum Tsss
ein halbes Jahr eher und die Klausur wäre besser gelaufen...macht weiter so 👍
Noooooo :D Wird erledigt :)
Oh wow, vielen Dank! Endliche Mal eine verständliche Erklärung zu dem Lemma.
Beweise *dass* die Sprache nicht regulär ist! Bei 4:25
Das fehlende "s" erscheint dafür bei 6:26 unten links doppelt im ersten "das".
Warum spricht keiner die beiden Fehler mit dass und das an :D Einmal bei 08:18 in der Sprechblase und ab 03:36 bei Gesucht: .
Und ab 03:20 in der Überschrift auch. Peinlich…
So cool - endlich verstanden! DANKE!!! :-)
Der erste Fall im Video ist doch Falsch |xy| muss
6:37 Wieso ist die Länge von w >= m?? Müsste es nicht >= 2m sein? hä.
Wenn w größer 2m ist, ist es auch größer m. Der Punkt ist, dass die Vorraussetzungen für das Pumping Lemma erfüllt sein müssen. Diese sind konkret, sei ein |w| >= m, dann muss | xy |
Gibt es nicht noch ein Pumping Lemma für kontextfreie Sprachen? Macht ihr das vielleicht auch noch?
Ich schreibs gerne auf die Liste :)
Danke endlich für das neue Video! Freut mich
Wäre gut, wenn es auch Aufgaben gäbe, wenn man diese im Video erwähnt. Habe sie eben mit Mühe und Aufwand gesucht und nichts drin in der Rubrik. Für ein zwei Themen möchte ich mir jetzt keine App kaufen. Zu man diese zu höheren Bedürfnissen nicht tief-gehend genug sind... aber Lob an alle Developer . Tolles Konzept und App
Danke für das Feedback :)
ist (a^n)(b^n) nicht ein regulärer Ausdruck und daher gibt es auch eine reguläre Sprache die äquivalent ist?
nein, ein regulärer Ausdruck wäre a*b*, was diese Sprache aber nicht beschreibt, da die Anzahl an a und b nicht gleich sein muss
Überleg doch mal was (a^n)(b^n) überhaupt heißt. Es muss genau so viele a's wie b's geben und a ist immer vor b. Das kann man unmöglich mit einem Automaten darstellen, da man dafür ja sowas wie einen Zähler brauchen würde. Sagen wir du hast einen Automaten, gibst 5x a ein und gehst dann zu den b's, es gibt keine Möglichkeit zu wissen wie viele a's du vorher eingegeben hast. Also für den Automaten selbst und nicht für dich als Mensch selbst.
@@77Raffi77 @xLogiaa Uchiha Oh man danke ich hab das irgendwie gar nicht gerafft, es ist doch so simpel...
morgen klausur geil wenigstens läuft die kacke noch
TUHH? haha
3:20 *, dass
Das ist irgendwie eine der schlechtesten Erklärungen des Pumping-Lemmas die ich kenne. Es wird nicht klar, wie man genau bei dem Beweis vorgehen muss.
das Beispiel in dem Video ist einfach und verständlich. Trotzdem kriege ich mit dem was ich in dem video gelernt habe irgendwie keine meiner 4 Aufgaben gelöst. Und wenn ich spezifisch nach den sprachen in meinen aufgaben google, dann sind die Lösungen dafür tausendmal schwieriger...
Fabian Reschke was hast du denn für Aufgaben?
@@nicolewagner9163 Weiß leider nicht mehr um welche Aufgaben es ging vor drei Wochen😅
@@FabianReschke und jetzt 2 Jahre später? xD
@@martin-gaming Hab nichts davon jemals wieder gebraucht, aber immerhin Prüfung bestanden^^
y= y^2 warum habt ihr hoch zwei verwendet? muss man immer so vorgehen? Wenn man jetzt keinen automaten hat, wie erkennt man dass es sich um einen Zyklus handelt? a^n b^n? wegen diesem hoch n? wäre cool wenn man jemand mir dies erklären könnte, ansonsten cooles video weiter so
Man muss ja nur ein Gegenbeispiel finden
Hey, könnt ihr mal was zu Graphdatenbanken machen?
Ist notiert :)
Wieso kann y beim 2. mal keine b‘s mehr enthalten?
In dem Uni Beispiel wurde aber nur ein Fall vom y getestet oder? Also der in dem y nur a* beinhaltet. Somit ist doch noch nicht bewiesen, dass die Sprache nicht regulär ist oder? Ich meine wir müssten doch noch die anderen Fälle prüfen...
Der dritte Fall kann gar nicht eintreffen da |xy|
Cool erklärt! Warum kann man nicht so in der Uni erklären?????
Cool☺
Irgendwie habe ich das verpasst, wann ist eine Sprache regulär oder nicht regulär?
Also das ist jetzt 2 Jahre später, aber für die, die das auch nicht verstehen: schaut euch die Chomsky-Hierarchie an
bei 5:13 ist da kein a zu viel bei "Wort mit y^2=aaaaabbb" ? Wenn man von y=aa ausgeht,dann ist y^2 = aaaa, oder ???
Top Video :)
Du hast ja ein a von deinem x, und vier a's von deinem y. Somit insgesamt 5 a's :)
8:16 in der Sprechblase: Oh mein Gott! Wie könnt ihr nur einen so einfachen das-dass Fehler machen D:
Wenn die Videos etwas weniger cringe wäre, wäre das toll
A propos Sprachen: Streicht doch mal bitte diese "coole" Sprache aus eurer Grammatik, das ist einfach nur noch cringy pur.
Die deutsche Sprache scheint auch nicht so ganz genau genommen zu werden. Hab trotz eher weniger genauem Hinschauen zwei Fehler im Text gefunden, bei denen beide Male ein Komma vergessen und statt dem Wort "dass" das Wort "das" geschrieben wurde. Das ist jetzt aber mehr eine persönliche Beobachtung als eine Kritik.
#yolonese
ich küsse eure nüsschen
kant hat mal gesagt ich weiss, dass ich nichts weiss
J kann nicht 0 sein oder? Hast du hier nicht direkt genannt.
Wäre das Video bloß zwei Wochen früher erschienen...
Aber wir haben uns extra beeeil :O
Die Unterlagen von meinem Professor sagen, dass das Pumping Lemma eine notwendige Bedingung für reguläre Sprachen ist...
SSJ2Pikachu
Das ist wahr, aber es gibt nicht-reguläre Sprachen, die das Pumping Lemna erfüllen.
@@MrCmon113 doch gibt es
@@ghroij7757 Warum "doch gibt es"? Taxtro hat doch gar nicht gesagt dass es etwas nicht gebe.
@@cube2fox habe mich verlesen sorry
klassischer fehler, das Pumpinglemma gilt, das muss nicht mehr bewiesen werden. Es muss gezeigt werden das die Pump Formel gilt
Ihr solltet LaTeX lernen, das würde die Qualität eurer Videos merklich erhöhen. MfG
Gut dass wir das in der 8 Klasse (14) schon lernen müssen
Dein ernst? In welchem Fach denn?
Kannst du bitte erklären? und nicht dich lustig machen!?
Heut' waren aber mal wieder einige grobe Rechtschreibfehler dabei, Jungs.
Grammatikfehler
Ich hasse euch simpleclub. Niemals genug details. Immer sehr oberflächlich