Von NEA zu regulärem Ausdruck - Automaten und formale Sprachen 8
Вставка
- Опубліковано 21 бер 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: Marcel Schubert
Ton: Alexander Giesecke
Schnitt: Ullrich Köhler
Danke für die tollen Videos. Wär echt nice wenn ihr ein video zum PUMPING LEMMA machen könntet. Schreibe bald ne Klausur und da hakt es noch. Danke😁
Versteh nicht warum wird von der Gleichung L = UL + V zu L = U *V. Kann mir das jemand bitte erklären?
Könnt ihr vielleicht auch mal Videos zu relationalen Datenbanken machen ? Also sowas wie ER-Modelle und Normallisierung xD
Wäre super xD
Danke für das Video ;) sehr lehrreich. Ich habe nur drei Unklarheiten:
1. warum ist U = 11 und nicht nur 1? weil Ls = 1LR ?
2. warum wird beim Einsetzen in Lq nicht 0((11)*1Lp) +1Lp geschrieben?
3. warum ist das A.Lemma nicht auf 0(11)*1Lp +1Lp anwendbar? In meinen Augen wäre hier 0 oder das für Lr eingesetzte doch U?
Ich hoffe mir kann jemand weiterhelfen. =)
Ist das 00(11)*1 am Anfang von Lp wirklich Pflicht? Wandelt man den NFA in einen DFA um, vereinfacht diesen und löscht dann die Knoten erhält man für Lp = (001+01+1)*. Somit müsste man meiner Meinung die Sprache aus dem Video noch weiter vereinfachen damit sie eindeutig wird.
Ich verstehe den Rechenweg von 4:41 nicht ganz. "0 mit Klammer multiplizieren". Warum schreibe ich da nicht: 00(11)*01Lp + 01Lp + 1Lp + epsilon? Das erste 01Lp vor dem *(Stern), wird nur als 1Lp angegeben. Liegt das an dem Kleenschen Stern? bzw. warum und wieso? Lt. dem Automaten der gegeben wird, kann ich nachvollziehen, warum es an der Stelle nicht 01Lp heißt, sondern lediglich 1Lp, allerdings nicht bei dem Rechenweg "0 mit Klammer multiplizieren".
Ein bisschen spät aber vlt braucht es noch jemand:
Das Plus welches sie hier verwenden ist eigentlich ein "oder", geschrieben als |
Sagen wir hätten:
a(aa*|b), bedeutet wir schreiben zuerst ein a, und dann kann man sich zwischen einen aa* oder b entscheiden, die Sprache dieses regulären Ausdrucks wäre also {aaa*, ab}. Die Moral ist, das eine Konkatetation zwischen den oder als eine Einheit gesehen wird.
Gutes Video
Könntet ihr BITTE etwas über Delphi machen?
bitte Videos fürs Abi
Enthält der Endzustand in einem NEA immer das leere Wort?
blöd , musste die anfangZustand nicht der EndZuSTAND
ein NFA akzeptiert nur das leere Wort epsilon wenn der Anfangszustand auch ein Endzustand ist
Schade, Thema kam leider für mich zu spät, hab meine Klausur schon geschrieben.Trotzdem Gutes Video.
Informatik ist schwer :(
Sigma* ist eigentlich nicht das Alphabet, sondern die Potenzmenge des Alphabets oder?
Σ* ist die Menge der Worte, die du aus dem Alphabet Σ erzeugen kannst, wobei das leere Wort ε immer ein Element von Σ* ist. Ein Alphabet Σ ist eine endliche Menge von Zeichen.
Sag ich ja. Im Video haben die's als Alphabet bezeichnet was ja dann falsch ist.
Die Menge Σ* enthält alle Wörter beliebiger Länge über Σ. Also die Vereinigung aller Potenzsprachen von Σ. Deshalb enthält Σ* Wörter und keine Mengen und kann deshalb nicht die Potenzmenge von Σ (einer Menge) sein, da dies eine Menge von Mengen sein müsste.