Automaten sind wie digitale Türsteher - sie entscheiden, ob bestimmte... Mehr anzeigen
Informatik1,339 aufrufe·Aktualisiert Jun 6, 2026·2 SeitenEinführung in Automaten: DEA, NEA und Grammatik
Frieda Reichert@friedolinchen_123
1
of 2
Deterministische Endliche Automaten (DEA)
DEA sind die einfachste Art von Automaten und funktionieren wie ein striktes Regelwerk. Sie schauen sich deine Eingabe an und entscheiden: "Richtig oder falsch?" - mehr nicht. Das Coole ist, dass sie für jede Situation genau wissen, was als nächstes passiert.
Ein DEA wird mathematisch als 5-Tupel (Q,s,Σ,F,δ) beschrieben. Das klingt kompliziert, ist aber nur eine fancy Art zu sagen: Du brauchst Zustände (Q), einen Startpunkt (s), ein Alphabet (Σ), Endzustände (F) und Übergangsregeln (δ). Think of it wie ein Brettspiel mit festen Regeln.
Die Sprache des Automaten ist einfach die Sammlung aller Wörter, die der Automat akzeptiert. Ein Wort wird nur dann akzeptiert, wenn du am Ende in einem der Endzustände landest. Erreichst du einen Deadlock, kommst du nicht mehr weiter - Game Over.
💡 Merktipp: Ein Automat ist wie ein GPS: Er kennt alle Wege und sagt dir genau, ob dein Ziel erreichbar ist!
2
of 2
Nicht-deterministische Automaten (NEA) und Grammatiken
NEA sind die rebellischen Geschwister der DEA - sie haben bei derselben Eingabe mehrere Möglichkeiten, wohin sie gehen können. Das macht sie flexibler, aber auch unberecenbarer. Du kannst jeden NEA in einen DEA umwandeln, indem du Meta-Zustände bildest, die mehrere ursprüngliche Zustände zusammenfassen.
Die Überführung NEA→DEA funktioniert systematisch: Du startest mit dem NEA-Startzustand und bildest für jede mögliche Eingabe neue Zustandsmengen. Diese Meta-Zustände werden zu den neuen Zuständen deines DEA.
Grammatiken sind das Gegenstück zu Automaten - während Automaten Sprachen erkennen, erzeugen Grammatiken sie. Eine Grammatik ist ein 4-Tupel (N,T,S,P) mit Nichtterminalen (Platzhalter), Terminalen (echte Symbole), einem Startsymbol und Produktionsregeln. Je nachdem, wie die Regeln aufgebaut sind, entstehen rechtsreguläre oder linksreguläre Grammatiken.
🔗 Verbindung: Automaten und Grammatiken sind wie zwei Seiten einer Medaille - was ein Automat erkennt, kann eine Grammatik erzeugen!
Wir dachten schon, du fragst nie...
Was ist der Knowunity KI-Begleiter?
Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.
Wo kann ich die Knowunity-App herunterladen?
Du kannst die App im Google Play Store und im Apple App Store herunterladen.
Ist Knowunity wirklich kostenlos?
Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.
Ähnlicher Inhalt
Beliebtester Inhalt: Endliche Automaten
5Beliebtester Inhalt in Informatik
9Beliebtester Inhalt
9Findest du nicht, was du suchst? Entdecke andere Fächer.
Schüler lieben uns — und du auch.
4.6/5App Store
4.7/5Google Play
Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.
Stefan SiOS-Nutzer
Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.
Samantha KlichAndroid-Nutzerin
Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.
AnnaiOS-Nutzerin
Informatik1,339 aufrufe·Aktualisiert Jun 6, 2026·2 SeitenEinführung in Automaten: DEA, NEA und Grammatik
Frieda Reichert@friedolinchen_123
Automaten sind wie digitale Türsteher - sie entscheiden, ob bestimmte Eingaben korrekt sind oder nicht. In der Informatik helfen sie uns dabei, Sprachen und Muster zu erkennen und zu verarbeiten.
1
of 2Melde dich an, um den Inhalt zu sehen. Kostenlos!
- Zugriff auf alle Dokumente
- Verbessere deine Noten
- Schließ dich Millionen Schülern an
Deterministische Endliche Automaten (DEA)
DEA sind die einfachste Art von Automaten und funktionieren wie ein striktes Regelwerk. Sie schauen sich deine Eingabe an und entscheiden: "Richtig oder falsch?" - mehr nicht. Das Coole ist, dass sie für jede Situation genau wissen, was als nächstes passiert.
Ein DEA wird mathematisch als 5-Tupel (Q,s,Σ,F,δ) beschrieben. Das klingt kompliziert, ist aber nur eine fancy Art zu sagen: Du brauchst Zustände (Q), einen Startpunkt (s), ein Alphabet (Σ), Endzustände (F) und Übergangsregeln (δ). Think of it wie ein Brettspiel mit festen Regeln.
Die Sprache des Automaten ist einfach die Sammlung aller Wörter, die der Automat akzeptiert. Ein Wort wird nur dann akzeptiert, wenn du am Ende in einem der Endzustände landest. Erreichst du einen Deadlock, kommst du nicht mehr weiter - Game Over.
💡 Merktipp: Ein Automat ist wie ein GPS: Er kennt alle Wege und sagt dir genau, ob dein Ziel erreichbar ist!
2
of 2Melde dich an, um den Inhalt zu sehen. Kostenlos!
- Zugriff auf alle Dokumente
- Verbessere deine Noten
- Schließ dich Millionen Schülern an
Nicht-deterministische Automaten (NEA) und Grammatiken
NEA sind die rebellischen Geschwister der DEA - sie haben bei derselben Eingabe mehrere Möglichkeiten, wohin sie gehen können. Das macht sie flexibler, aber auch unberecenbarer. Du kannst jeden NEA in einen DEA umwandeln, indem du Meta-Zustände bildest, die mehrere ursprüngliche Zustände zusammenfassen.
Die Überführung NEA→DEA funktioniert systematisch: Du startest mit dem NEA-Startzustand und bildest für jede mögliche Eingabe neue Zustandsmengen. Diese Meta-Zustände werden zu den neuen Zuständen deines DEA.
Grammatiken sind das Gegenstück zu Automaten - während Automaten Sprachen erkennen, erzeugen Grammatiken sie. Eine Grammatik ist ein 4-Tupel (N,T,S,P) mit Nichtterminalen (Platzhalter), Terminalen (echte Symbole), einem Startsymbol und Produktionsregeln. Je nachdem, wie die Regeln aufgebaut sind, entstehen rechtsreguläre oder linksreguläre Grammatiken.
🔗 Verbindung: Automaten und Grammatiken sind wie zwei Seiten einer Medaille - was ein Automat erkennt, kann eine Grammatik erzeugen!
Wir dachten schon, du fragst nie...
Was ist der Knowunity KI-Begleiter?
Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.
Wo kann ich die Knowunity-App herunterladen?
Du kannst die App im Google Play Store und im Apple App Store herunterladen.
Ist Knowunity wirklich kostenlos?
Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.
Ähnlicher Inhalt
Beliebtester Inhalt: Endliche Automaten
5Beliebtester Inhalt in Informatik
9Beliebtester Inhalt
9Findest du nicht, was du suchst? Entdecke andere Fächer.
Schüler lieben uns — und du auch.
4.6/5App Store
4.7/5Google Play
Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.
Stefan SiOS-Nutzer
Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.
Samantha KlichAndroid-Nutzerin
Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.
AnnaiOS-Nutzerin