Pumping Lemma - Automaten & Formale Sprachen 12
Vložit
- čas přidán 8. 08. 2017
- HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com/unlimited-yt?v... *
(Über den Link bekommst du sogar 10% Rabatt auf simpleclub unlimited! 😇)
*Werbung für unser eigenes Produkt
📱DAS BEKOMMST DU MIT DER APP:
▸ Alle Videos (auch für Deutsch, Englisch, Französisch, etc.)
▸ Passende Übungsaufgaben (+ originale Abiturprüfungen!)
▸ Fertige Zusammenfassungen
▸ Persönliche Lernpläne für jede Klausur
▸ Wir sagen dir, wie gut du vorbereitet bist! ✅
-----------
🍿FOLGE SIMPLECLUB FÜR FETTEN CONTENT!
▸ Instagram: / simpleclub
▸ TikTok: / simpleclub
🎓 WAS IST SIMPLECLUB?
simpleclub ist die coolste und beliebteste Lernapp für Schülerinnen und Schüler in Deutschland. Wir glauben, dass neue Lernmittel wie z.B. unsere App in Zukunft das klassische Schulbuch ersetzen müssen, sodass DU alles genau so lernen kannst, wie DU es brauchst. 💪🏽
Wir haben unsere App entwickelt, um dich mit interaktiven Übungsaufgaben, Zusammenfassungen, persönlichen Playlisten und noch vielem mehr perfekt auf alle Fächer vorzubereiten! Mit simpleclub sparst du dir Stress und Angst vor JEDER Prüfung und gehst gechillt durch deine Schulzeit. 🚀
Es ist Zeit, das beste aus dir rauszuholen!
KLICKE JETZT HIER UND LEG DIREKT LOS:
➡️ simpleclub.com/unlimited-yt?v... ⬅️*
*Werbung für unser eigenes Produkt
📺 ALLE KANÄLE
▸ Mathe: / mathesimpleclub
▸ Biologie: / biologiesimpleclub
▸ Physik: / physiksimpleclub
▸ Chemie: / chemiesimpleclub
▸ Deutsch: / @simpleclub_deutsch
▸ Englisch: / @simpleclub_englisch
▸ Latein: / @simpleclub_latein
▸ Französisch: / @simpleclub_franzoesisch
▸ Spanisch: / @simpleclub_spanisch
▸ Geschichte: / geschichtesimpleclub
▸ Geographie: / geographiesimpleclub
▸ Politik: / @simpleclub_politik
▸ Informatik: / informatiksimpleclub
▸ Wirtschaft: / wirtschaftsimpleclub
▸ Maschinenbau: / maschinenbausimpleclub
▸ Motivations- und Lerntipps: / simpleclubdielernapp
-----------
» CREDITS
Ein Konzept von Alexander Giesecke und Nicolai Schork
Geschrieben von: Niklas Müller
Visuelle Konzeption: Marcel Schubert
Ton: Alexander Giesecke
Schnitt: Christian Kissel
![Pumping Lemma für erkennbare Sprachen [IMPROVED]](http://i.ytimg.com/vi/NFJtwpZs7BE/mqdefault.jpg)
Pumping Lemma für kontextfreie Sprachen und Myhill-Nerode -Relation wären noch cool :)
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 ;)
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
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
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
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.
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
Ihr seid die besten, Danke euch.
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! Ihr habt das Video echt noch vor meiner Prüfung gemacht! :D
Danke endlich für das neue Video! Freut mich
So cool - endlich verstanden! DANKE!!! :-)
Cool☺
ein halbes Jahr eher und die Klausur wäre besser gelaufen...macht weiter so 👍
Noooooo :D Wird erledigt :)
Der erste Fall im Video ist doch Falsch |xy| muss
Oh wow, vielen Dank! Endliche Mal eine verständliche Erklärung zu dem Lemma.
Alter dieses Pumping ist ein echtes di-Lemma...
Badum Tsss
Gibt es nicht noch ein Pumping Lemma für kontextfreie Sprachen? Macht ihr das vielleicht auch noch?
Ich schreibs gerne auf die Liste :)
Wieso kann y beim 2. mal keine b‘s mehr enthalten?
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 |
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...
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.
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…
Hey, könnt ihr mal was zu Graphdatenbanken machen?
Ist notiert :)
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...
morgen klausur geil wenigstens läuft die kacke noch
TUHH? haha
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 :)
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
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^^
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".
Cool erklärt! Warum kann man nicht so in der Uni erklären?????
Der dritte Fall kann gar nicht eintreffen da |xy|
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
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.
Wenn die Videos etwas weniger cringe wäre, wäre das toll
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 :)
J kann nicht 0 sein oder? Hast du hier nicht direkt genannt.
3:20 *, dass
Wäre das Video bloß zwei Wochen früher erschienen...
Aber wir haben uns extra beeeil :O
ich küsse eure nüsschen
8:16 in der Sprechblase: Oh mein Gott! Wie könnt ihr nur einen so einfachen das-dass Fehler machen D:
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
kant hat mal gesagt ich weiss, dass ich nichts weiss
Gut dass wir das in der 8 Klasse (14) schon lernen müssen
Dein ernst? In welchem Fach denn?
klassischer fehler, das Pumpinglemma gilt, das muss nicht mehr bewiesen werden. Es muss gezeigt werden das die Pump Formel gilt
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
Heut' waren aber mal wieder einige grobe Rechtschreibfehler dabei, Jungs.
Grammatikfehler
Kannst du bitte erklären? und nicht dich lustig machen!?