No video
Pumping Lemma - Automaten & Formale Sprachen 12
Рет қаралды 104,299
Күн бұрынHOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com... *
(Ü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... ⬅️*
*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
@flipflopsn 5 ай бұрын
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!
@francescogruen2385 5 жыл бұрын
Das Leben kann so einfach sein... wenn man die Dinge richtig erklärt bekommt. Danke dafür ;)
@cubeshooter 7 жыл бұрын
Pumping Lemma für kontextfreie Sprachen und Myhill-Nerode -Relation wären noch cool :)
@dertyp6833 7 жыл бұрын
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.
@bruno6348 4 жыл бұрын
Dann war die Klausur einfach nur geschenckt
@dertyp6833 4 жыл бұрын
@@bruno6348 Naja, es gab insgesamt 100 Punkte und man hatte nur 60 Minuten
@bruno6348 4 жыл бұрын
@@dertyp6833 Alles relativ wenn die Aufgaben einfach sind und man dazu noch eine eigene Formelsammlung mitnehmen darf.
@bruno6348 4 жыл бұрын
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..
@berger1968 3 жыл бұрын
@19881141a55507651eef80ac27d2c2a1 Lost
@ctpax1933 3 жыл бұрын
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
@meehrlean 4 жыл бұрын
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 !
@kubratopal4383 6 жыл бұрын
ich checks immer noch nicht
@Ozay1998 5 жыл бұрын
same
@BGFutureBG 4 жыл бұрын
jop, unser Prof meinte aber auch schon, ein Teil versteht das einfach nicht, ist einfach so...
@zetopr8058 Жыл бұрын
@BGFutureBG bullsheesh Es gibt einzelne Grundlagen, welche Fehlen. Mehr auch nicht. Ich Wusste eine zeit lang nicht, was Xd vedeutet.
@powermax6391 2 жыл бұрын
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
@buckubel 7 жыл бұрын
ein halbes Jahr eher und die Klausur wäre besser gelaufen...macht weiter so 👍
@simpleclub_informatik 7 жыл бұрын
Noooooo :D Wird erledigt :)
@isown8131 7 жыл бұрын
Ihr seid die Besten! Ihr habt das Video echt noch vor meiner Prüfung gemacht! :D
@Sophia-yl8gz Жыл бұрын
Der erste Fall im Video ist doch Falsch |xy| muss
@rahahajali897 4 жыл бұрын
Ihr seid die besten, Danke euch.
@PRIMEVAL543 4 жыл бұрын
Alter dieses Pumping ist ein echtes di-Lemma... Badum Tsss
@Bloome_BlueFolf 3 жыл бұрын
Oh wow, vielen Dank! Endliche Mal eine verständliche Erklärung zu dem Lemma.
@lowkeswolf466 Жыл бұрын
Ihr habt einen Fehler bei 3:57. Ihr sagt, dass das Teilwort y aus a und b bestehen kann. Da aber |xy|
@CGre157 Жыл бұрын
Hab ich mir auch gerade gedacht...Vor allem macht das einen riesigen Unterschied
@cemyilmaz3240 3 жыл бұрын
Beweise *dass* die Sprache nicht regulär ist! Bei 4:25
@ArminAmstad Жыл бұрын
Das fehlende "s" erscheint dafür bei 6:26 unten links doppelt im ersten "das".
@Panda_EM 5 жыл бұрын
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
@simpleclub_informatik 5 жыл бұрын
Danke für das Feedback :)
@piaimiolczyk 4 жыл бұрын
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.
@teenagetube3666 6 жыл бұрын
A propos Sprachen: Streicht doch mal bitte diese "coole" Sprache aus eurer Grammatik, das ist einfach nur noch cringy pur.
@AxidoDE 5 жыл бұрын
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.
@d1on 5 жыл бұрын
#yolonese
@Elena_Moralez 4 жыл бұрын
So cool - endlich verstanden! DANKE!!! :-)
@zimb3l Жыл бұрын
Wenn die Videos etwas weniger cringe wäre, wäre das toll
@IbrAhMath 7 жыл бұрын
Gibt es nicht noch ein Pumping Lemma für kontextfreie Sprachen? Macht ihr das vielleicht auch noch?
@simpleclub_informatik 7 жыл бұрын
Ich schreibs gerne auf die Liste :)
@3the3best3 6 жыл бұрын
3:37 Beweise, dass ...
@veganforfuture 6 жыл бұрын
8:16 in der Sprechblase D:
@veganforfuture 6 жыл бұрын
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 “.
@bluesystemjackson 5 жыл бұрын
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^^
@achimgebhardt5982 4 жыл бұрын
@@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.
@bluesystemjackson 4 жыл бұрын
@@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.
@sabi1562 4 жыл бұрын
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: .
@jakob25 2 жыл бұрын
Und ab 03:20 in der Überschrift auch. Peinlich…
@maxkrause7678 7 жыл бұрын
Danke endlich für das neue Video! Freut mich
@floskater99 5 жыл бұрын
6:37 Wieso ist die Länge von w >= m?? Müsste es nicht >= 2m sein? hä.
@leondeandrade1051 3 жыл бұрын
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 |
@KingDrahcir 7 жыл бұрын
morgen klausur geil wenigstens läuft die kacke noch
@hainam96 7 жыл бұрын
TUHH? haha
@MJEducation1 7 жыл бұрын
Cool☺
@lipillix8442 3 жыл бұрын
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...
@greys5145 5 жыл бұрын
Wieso kann y beim 2. mal keine b‘s mehr enthalten?
@shin81able 4 жыл бұрын
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
@nayjer2576 2 жыл бұрын
Man muss ja nur ein Gegenbeispiel finden
@rita.humorita 5 жыл бұрын
Cool erklärt! Warum kann man nicht so in der Uni erklären?????
@megariskaverse7531 5 жыл бұрын
ist (a^n)(b^n) nicht ein regulärer Ausdruck und daher gibt es auch eine reguläre Sprache die äquivalent ist?
@77Raffi77 5 жыл бұрын
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
@4DoGamerHDD 5 жыл бұрын
Ü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.
@al3xboy679 3 жыл бұрын
@@77Raffi77 @xLogiaa Uchiha Oh man danke ich hab das irgendwie gar nicht gerafft, es ist doch so simpel...
@sixtyonehack8460 3 жыл бұрын
Der dritte Fall kann gar nicht eintreffen da |xy|
@FabianReschke 4 жыл бұрын
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...
@nicolewagner9163 4 жыл бұрын
Fabian Reschke was hast du denn für Aufgaben?
@FabianReschke 4 жыл бұрын
@@nicolewagner9163 Weiß leider nicht mehr um welche Aufgaben es ging vor drei Wochen😅
@martin-gaming Жыл бұрын
@@FabianReschke und jetzt 2 Jahre später? xD
@FabianReschke Жыл бұрын
@@martin-gaming Hab nichts davon jemals wieder gebraucht, aber immerhin Prüfung bestanden^^
@shin81able 4 жыл бұрын
Irgendwie habe ich das verpasst, wann ist eine Sprache regulär oder nicht regulär?
@jaysixbeats Жыл бұрын
Also das ist jetzt 2 Jahre später, aber für die, die das auch nicht verstehen: schaut euch die Chomsky-Hierarchie an
@renea4846 7 жыл бұрын
Hey, könnt ihr mal was zu Graphdatenbanken machen?
@simpleclub_informatik 7 жыл бұрын
Ist notiert :)
@dezn5672 2 жыл бұрын
kant hat mal gesagt ich weiss, dass ich nichts weiss
@Hodebrot 2 жыл бұрын
3:20 *, dass
@iamyourdentist6160 16 күн бұрын
Ihr solltet LaTeX lernen, das würde die Qualität eurer Videos merklich erhöhen. MfG
@martinkuchler7150 Ай бұрын
klassischer fehler, das Pumpinglemma gilt, das muss nicht mehr bewiesen werden. Es muss gezeigt werden das die Pump Formel gilt
@RafaelThiel95 7 жыл бұрын
Wäre das Video bloß zwei Wochen früher erschienen...
@simpleclub_informatik 7 жыл бұрын
Aber wir haben uns extra beeeil :O
@veganforfuture 6 жыл бұрын
8:16 in der Sprechblase: Oh mein Gott! Wie könnt ihr nur einen so einfachen das-dass Fehler machen D:
@nicolasbock1230 5 жыл бұрын
J kann nicht 0 sein oder? Hast du hier nicht direkt genannt.
@evasion4510 5 жыл бұрын
ich küsse eure nüsschen
@privatprivat6629 5 жыл бұрын
Gut dass wir das in der 8 Klasse (14) schon lernen müssen
@4DoGamerHDD 5 жыл бұрын
Dein ernst? In welchem Fach denn?
@haakbari9947 7 жыл бұрын
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 :)
@niklasmuller3242 7 жыл бұрын
Du hast ja ein a von deinem x, und vier a's von deinem y. Somit insgesamt 5 a's :)
@SSJ2Pikachu 6 жыл бұрын
Die Unterlagen von meinem Professor sagen, dass das Pumping Lemma eine notwendige Bedingung für reguläre Sprachen ist...
@MrCmon113 6 жыл бұрын
SSJ2Pikachu Das ist wahr, aber es gibt nicht-reguläre Sprachen, die das Pumping Lemna erfüllen.
@ghroij7757 6 жыл бұрын
@@MrCmon113 doch gibt es
@cube2fox 5 жыл бұрын
@@ghroij7757 Warum "doch gibt es"? Taxtro hat doch gar nicht gesagt dass es etwas nicht gebe.
@ghroij7757 5 жыл бұрын
@@cube2fox habe mich verlesen sorry
@lyras4573 7 жыл бұрын
Heut' waren aber mal wieder einige grobe Rechtschreibfehler dabei, Jungs.
@achimgebhardt5982 5 жыл бұрын
Grammatikfehler
@kazemgh665 Жыл бұрын
Kannst du bitte erklären? und nicht dich lustig machen!?
Florian Dalwigk
Рет қаралды 38 М.