PDA - Pushdown Automaton - Automaten & Formale Sprachen 13

HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
(Ü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!

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

*Werbung für unser eigenes Produkt

📺 ALLE KANÄLE

-----------

» CREDITS

Ein Konzept von Alexander Giesecke und Nicolai Schork

Geschrieben von: Niklas Müller
Visuelle Konzeption: Marcel Schubert
Ton: Alexander Giesecke
Schnitt: Christian Kissel

[montagdeutsch]

Willkommen zum Jährlichen Treffen der "Ich lerne einen Tag vor der Prüfung" Menschen ✨

[eunjilee]

Wenn einem einen Tag vorm Info Abi auffällt dass man ein Thema vergessen hat zu wiederholen–

[OftFilms]

Heute Klausur geschrieben und bestanden! danke für eure Videos :)

[anna-booklove]

Es fehlt, dass die Akzeptierungsverfahren durch leeren Keller und Endzustand äquivalent sind. Es kann also auch akzeptiert werden, wenn das Wort zu Ende ist und man sich in einem Endzustand befindet (unabhängig von dem Kellerinhalt).

[Dekishi]

viel glück beim abi morgen jungs, wollte das immer schon sagen

[nataliedessi]

Endlich hab ich das jetzt auch mal gecheckt 😂

[Dwarrox]

Eselsbrücke für Last In- First Out : Tellerstapel --> der letzte Teller den man in den Schrank räumt ist der erste den man wieder raus nimmt :D

[mint_fresch]

S->aA | €
A->bS
done NEA(Automat) mit belibigem n von 0 bis unentlich

[raphaelhild]

6:35 Müsste nicht der Zustand q0 auch akzeptierend sein, weil man auch ein Wort, dass nur aus "a"' besteht, akzeptieren kann?

[chrisaes]

Verstehe ich richtig, dass a^0 b^0, sprich das leere Wort, hier nicht akzeptiert wird? Danke!

[tonikaiser]

ok also damit tun die kontextfreien auch mathcn weil ja dann immer die gleiche menge wieder vom stapel entfernt werden muss die darauf gelegt wurde oder?

[EdiWng]

Turing Maschine comeback nach 3 jahren?😅

[jonasmmm]

Also ihr erklärt das ganz schön, aber warum zwingt ihr den Sprecher so zu reden? Ihr müsst uns den Kram doch nicht verkaufen, also chillt!

[justanaquarius]

kann jemand mir bitte erklären, wieso abab und ab nicht zu der Sprache gehören?

[Joe-mxjb]

habt ihr ein Video ueber Turing Berechnenbarkeit gemacht ?

[SIsForSteppi]

So ganz richtig ist euer PDA nicht oder? "ABAB" wäre zwar nicht möglich, allerdings wäre "AAABABBB" möglich - das Wort liegt aber nicht in der Sprache...