Regulärer Ausdruck - Automaten & Formale Sprachen 6

No video

Regulärer Ausdruck - Automaten & Formale Sprachen 6

Рет қаралды 112,862

Күн бұрын

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: Marcel Schubert
Visuelle Konzeption: Christian Kissel
Ton: Alexander Giesecke
Schnitt: Ullrich Köhler

Пікірлер: 58

@user-iu9ph5ld2v 7 жыл бұрын

Best, best, best! Even a chinese can understand your video pretty well. Thank you.

@cripi7113 7 жыл бұрын

reguläre ausdrücke.... Ihr rettet mir meine scripte! daaaaaaaaaaaanke

@simpleclub_informatik 7 жыл бұрын

Bitteeee ;)

@helenhense7500 6 жыл бұрын

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 :)

@mariusrusu745 6 жыл бұрын

Nice! Ihr erklärt das Vorlesungsskript viel besser

@supernussknacker 4 жыл бұрын

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.

@morrismiltz8333 4 жыл бұрын

Aber ist doch so auch im Video oder überseh ich was?

@morrismiltz8333 4 жыл бұрын

Ah okay, die Grafik ist richtig die Sprachliche Kommentierung aber nicht, danke für den hinweis

@hallokummel3240 Жыл бұрын

4:02 1*0(1*10)*1* Das ist eine kürzere Variante, da man Epsilon auch weglassen kann

@hallokummel3240 Жыл бұрын

Sehr gutes Video btw

@felipe.gutiez 7 жыл бұрын

Schönes und interessantes Video wieder

@simpleclub_informatik 7 жыл бұрын

Danke :)

@kraemer-raimund 7 жыл бұрын

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"?

@xAdler96 7 жыл бұрын

Könnt ihr eigentlich in euren Analytics Klausur- und Abiphasen erkennen? :)

@simpleclub_informatik 7 жыл бұрын

:D Abitur ist auf jeden Hochsaison :D

@albanaberisha8983 4 жыл бұрын

Danke 👍

@Kecksharg 4 жыл бұрын

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.

@dominiksukic8817 2 жыл бұрын

Deswegen stehen an der Stelle auch zwei 1en. Die erste ist auf jeden Fall drin, die zweite wird beliebig oft wiederholt (auch null Mal).

@laurinventola7123 3 ай бұрын

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

@costaweiland1551 7 жыл бұрын

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 ^^

@simpleclub_informatik 7 жыл бұрын

Danke für dein Feedback, ist notiert :)

@costaweiland1551 7 жыл бұрын

Klausur war dank euch easy übrigens :D danke nochmal :P

@hansfrans761 7 ай бұрын

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?

@OnSunshineWalking 6 ай бұрын

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?

@saintmore3089 3 жыл бұрын

4:17 Ø^* = {ε} (Menge des leeren Wortes) ≠ ε (das leere Wort) - Wikipedia

@Craiy 2 жыл бұрын

1:35 Warum gibt es verschiedene Notationen? Was hat es damit auf sich? Hab leider dazu nichts finden können...

@Pineapplemaker 7 жыл бұрын

Fehlt bei 4:35 beim Epsilon R = R epsilon = R nicht ein ODER Zeichen ? (+)

@petros-estin-petra- 4 жыл бұрын

Nein

@ohmy__gah159 5 жыл бұрын

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?

@StyleTechnique 3 жыл бұрын

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. )

@paulpeter1144 7 жыл бұрын

mit welchem programmen macht ihr eure videos besonders die animationen?

@huhuboss8274 7 жыл бұрын

prezi glaube ich

@simpleclub_informatik 7 жыл бұрын

Jepp wir benutzen After Effects und Keynote :) In anderen Channels früher zusätzlich noch Prezi

@paulpeter1144 7 жыл бұрын

TheSimpleInformatics alles klar danke schön 👍🏼

@bullzeye6286 7 жыл бұрын

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

@freakplayer82 4 жыл бұрын

Und hast du dein Abi Geschafft?:)

@TBao-kt1cq 7 жыл бұрын

Informatik ist ja soooo spannend.

@cripi7113 7 жыл бұрын

so ein paar schöne tippfehler.... oder man arbeitet in der falschen Datenbank/datei... das sind noch die humanen... Lustig wirds erst danach

@muddlersmovies2227 3 жыл бұрын

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...

@joncz1567 Жыл бұрын

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.

@muddlersmovies2227 Жыл бұрын

@@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. 😊

@haakbari9947 7 жыл бұрын

würde nicht 1*0 auch nicht reichen ? vgl 3:33

@hamzamahmood9834 6 жыл бұрын

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???

@iksel9166 6 жыл бұрын

Bin auch verwirrt

@sozialistische_klassik 2 жыл бұрын

Reguläre Ausdrücke: 🤮 Regex: 🥰

@iksel9166 6 жыл бұрын

Die Übungen hierzu auf der Website machen keinen Sinn...

@Warwipf 4 жыл бұрын

Schickt der Tichy mich einfach auf KZfaq...

@lover.r3ps 8 ай бұрын

keine ahnung was du meinst aber wollte dich an deinen Kommentar errinern

@Warwipf 8 ай бұрын

@@lover.r3ps Ich glaub der Tichy war mein Prof in Rechnerarchitektur oder so... der hat wohl einfach ein KZfaq-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

@lover.r3ps 8 ай бұрын

⁠@@WarwipfGerne doch :) . Und tut mir Leid das es keiner geshehen hat bzw drauf reagiert hat bis auf mir 😃.

@Recktorph 4 ай бұрын

Wie lief/läuft dein Studium

@Warwipf 4 ай бұрын

@@Recktorph Lief gut, ich bin aber seit über 2 Jahren fertig :)