Regulärer Ausdruck - Automaten & Formale Sprachen 6
ฝัง
- เผยแพร่เมื่อ 4 มี.ค. 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: Marcel Schubert
Visuelle Konzeption: Christian Kissel
Ton: Alexander Giesecke
Schnitt: Ullrich Köhler
Best, best, best! Even a chinese can understand your video pretty well. Thank you.
Vorweg, super Videos! Hilft mir wahnsinnig bei der Klausurvorbereitung. Könntet ihr noch ein Video dazu machen, wie man aus einem regulären Ausdruck die Menge ableiten kann und anders herum? Die Grundlagen verstehe ich, da das bereits in dem Video kurz angeschnitten wurde, aber etwas ausführlicher wäre sehr hilfreich für mich :)
Nice! Ihr erklärt das Vorlesungsskript viel besser
reguläre ausdrücke.... Ihr rettet mir meine scripte! daaaaaaaaaaaanke
Bitteeee ;)
1:15 Die Ausdrücke selbst bestehen aus Metazeichen, die beschriebene Sprache muss aus Zeichen des Alphabets bestehen.
3:36 Das ist kein E, das für Epsilon steht, sondern das ist der Buchstabe Epsilon.
4:35 Müsste es hier nicht heißen "∅R = R∅ = R"? Außerdem "∅+R = R+∅" statt "∅+R = R+∅ = R"?
Schönes und interessantes Video wieder
Danke :)
04:32
Ihr habt euch an dieser Stelle einen Fehler in der Erklärung.
Die Verketttung von A mit dem neutralen element ergibt immer A.
Die Verketttung von A mit dem absorbierenden element ergibt immer das absorbierende element.
Aber ist doch so auch im Video oder überseh ich was?
Ah okay, die Grafik ist richtig die Sprachliche Kommentierung aber nicht, danke für den hinweis
Könnt ihr eigentlich in euren Analytics Klausur- und Abiphasen erkennen? :)
:D Abitur ist auf jeden Hochsaison :D
Kann man die 1 am Ende nicht einfach weglassen? Ich würde ja theoretisch am Anfang 0 oder nichts schreiben, dann immer eine 1 oder beliebig viele, worauf eine einzige Null folgt. Für mich wäre es ein Wort wie (010) oder (110)(011101011110) usw. Stimm das?
Danke 👍
Ich glaube das mit den micht aufeinander folgenden 0 ist falsch....da 1* auch Epsilon (also das leere wort sein kann) dann würde es aufeinander folgen oder? 4:03
mit welchem programmen macht ihr eure videos besonders die animationen?
prezi glaube ich
Jepp wir benutzen After Effects und Keynote :) In anderen Channels früher zusätzlich noch Prezi
TheSimpleInformatics alles klar danke schön 👍🏼
1:35 Warum gibt es verschiedene Notationen? Was hat es damit auf sich? Hab leider dazu nichts finden können...
Fehlt bei 4:35 beim Epsilon R = R epsilon = R nicht ein ODER Zeichen ? (+)
Nein
Euer Player auf der Website spinnt nen wenig. Wenn man ein Video gestartet hat und bspw das Browser Fenster verschiebt dann startet das Video immer von Anfang an. Man darf quasi das Fenster nicht verschieben, weil das bei mir nur auf eurer Website passiert erwähne ich das mal. o_0 (Nachtrag: Passiert nur wenn das Browser Fenster im Vollbild ist. )
Gutes Video. Mir persönlich fehlt noch die methode wie man die Rekursionsformel anwendet um aus einem DEA oder NEA einen regulären Ausruck abgeleitet. Ich schreib heute Klausur und hab erst gerade diesen Kanal gefunden :P für mich ist es ein wenig zu spät und ich hoff das einfach eien solche frage nicht dran kommt :P falsch ich durchfalle wird vllt zum nächstne semster ein passendes video bei euch zu finden sein ^^
Danke für dein Feedback, ist notiert :)
Klausur war dank euch easy übrigens :D danke nochmal :P
4:02
1*0(1*10)*1*
Das ist eine kürzere Variante, da man Epsilon auch weglassen kann
Sehr gutes Video btw
Frage zum regulaeren Ausdruck bei @04:00 :
Wuerde der Ausdruck (0+e)(1*0)* nicht bereits reichen? Wieso wird es bspw. als notwendig erachtet, den Ausdruck mit 1* abzuschliessen, wenn zuvor bereits ausschliesslich die n-fache Iteration von 11*0 ein Wort mit zwei benachbarten 0en zuverlaessig vermeiden duerfte?
ich glaube auch, dass das reichen müsste, aber es gibt ja verschiedene Ausdrücke für eine Sprache also gibt es verschiedene Lösungen?
Der reguläre Ausdruck bei 3:40 ist falsch soweit ich das erkennen kann. Man kann damit auch einfach nur nullen schreiben. * ist eine beliebig ofte Wiederholung, man kann es aber auch einfach 0 mal wiederholen. Darf es nicht null man wiederholt werden muss man anstatt des * ein + zeichnen verwenden.
Deswegen stehen an der Stelle auch zwei 1en.
Die erste ist auf jeden Fall drin, die zweite wird beliebig oft wiederholt (auch null Mal).
würde nicht 1*0 auch nicht reichen ? vgl 3:33
4:17 Ø^* = {ε} (Menge des leeren Wortes) ≠ ε (das leere Wort) - Wikipedia
Kurze Frage wäre es möglich, einen weitern Kanal für Schüler des Technischen Gymnasiums Profilfach Mechatronik zu eröffnen. Ich frage weil im Fach Mechatronik sind elemente der Mechanik und der Elektronik enthalten die sehr wichtig sind. Vorallem im Mechanikbereich ist die Statiklehre ultra schwer und ich denke Videos von euch würden einigen sicher helfen.
Ich fänds aufjedenfall cool.:D
Mit freundlichen Grüßen BullZeye
Und hast du dein Abi Geschafft?:)
Ich habe ein Problem mit dem regulären Ausdruck für "Die Menge der Wörter, die keine zwei aufeinanderfolgenden Nullen enthalten". (ca. 4:00).
Fehlen bei der gegebenen Formel nicht all die Wörter, die auf Null enden? Nach der "wörtlichen" Beschreibung müsste ja z.B. auch "010" ein gültiges Wort sein. Das wäre nach der angegebenen Formel aber nicht konstruierbar, oder? Müsste dafür am Ende nicht nochmal (0+ε) stehen? Und warum steht in der mittleren Klammer 11*? würde da nicht 1* reichen? (Es wäre ja egal, wieviele 1er zwischen den Nullen stehen, solange es mindestens eine 1 ist).
Und wo steht, dass überhaupt Nullen vorkommen müssen? (auch in "111" sind keine zwei aufeinanderfolgenden Nullen...)
Damit hätte ich als allgemeinere Formel eher sowas konstruiert:
(0+ε)1*((01*)+ε)*(0+ε)
Sorry für die vielen Fragen, aber ich versuche echt, das zu verstehen...
Edit: Das einzige, was ich damit nicht konstruiert bekomme, ist das Wort "0". Ich habe leider keinen Plan, wie man das noch reinbekommen sollte...
Ist zwar ewig her, aber vielleicht interessiert es den ein oder andern ja noch :D
Die 1* am Ende heißt, dass die 1 beliebig oft und damit auch 0 mal vorkommen kann. Dadurch sind mit dem Ausdruck aus dem Video auch Wörter möglich, die auf 0 enden.
Aus demselben Grund steht in der mittleren Klammer auch 11*, denn 1* würde wieder implizieren, dass man auch 0 mal die 1 einsetzt und dann könnte die davorstehende sowie die nachfolgende 0 zwei aufeinanderfolgende Nuller zulassen.
Eine beliebige Aneinanderreihung von nur 1en deckt der Ausdruck auch mit diesem Trick ab. So kann man die erste Klammer durch das epsilon wegfallen lassen, die zweite große Klammer ist auch mit dem Kleene-Stern versehen und kann daher auch 0 mal angewandt werden und übrig bleibt 1* am Ende, das alle Wörter bestehend aus nur 1en abdeckt.
@@joncz1567 Ah! Super! Vielen Dank! Mir war nicht klar, dass "beliebig oft" auch "null mal" einschließt. Damit ergibt jetzt alles Sinn! Und dass es ewig her ist, ist gar nicht schlimm. Ich hatte bisher noch keine andere Erklärung dafür gehört. 😊
Die Übungen hierzu auf der Website machen keinen Sinn...
frage zur regulären Ausdruck: (1e)(00*10)*0* ; e=epsilonn
Lösung auf der Webseite von Simple Club: Die erste Klammer beginnt entweder mit 1 oder epsilon.
Jedoch ist 1 und epsilon verkettet und somit "und-verknüpft", das heißt doch das die 1 zuerst kommt dann aufjedenfall epsilon.
Also (1e)... = 1...
Oder verstehe ich das falsch???
Bin auch verwirrt
Informatik ist ja soooo spannend.
so ein paar schöne tippfehler.... oder man arbeitet in der falschen Datenbank/datei... das sind noch die humanen... Lustig wirds erst danach
bis 3:35 ist alles easy. Dann raff ich garnichts mehr (Kommutativ und distributiv Gestetzt kenn ich)
Schickt der Tichy mich einfach auf TH-cam...
keine ahnung was du meinst aber wollte dich an deinen Kommentar errinern
@@lover.r3ps Ich glaub der Tichy war mein Prof in Rechnerarchitektur oder so... der hat wohl einfach ein TH-cam-Video verlinkt statt uns das Zeug richtig beizubringen :D Dachte vielleicht sieht ja einer meiner Kommilitone meinen Kommentar. Danke jedenfalls für die Erinnerung, ich bin jetzt sehr erinnert
@@WarwipfGerne doch :) . Und tut mir Leid das es keiner geshehen hat bzw drauf reagiert hat bis auf mir 😃.
Wie lief/läuft dein Studium
@@Recktorph Lief gut, ich bin aber seit über 2 Jahren fertig :)
Reguläre Ausdrücke: 🤮
Regex: 🥰