Ein deterministischer endlicher Automat (DEA; englisch deterministic finite state machine oder deterministic finite automaton, DFA) ist in der theoretischen...

Ein nichtdeterministischer endlicher Automat (NEA; englisch nondeterministic finite automaton, NFA) ist ein endlicher Automat, bei dem es für den Zustandsübergang...

Aktionen. Ein Automat heißt endlich, wenn die Menge der Zustände, die er annehmen kann (später S genannt), endlich ist. Ein endlicher Automat ist ein Spezialfall...

Automatentheorie Mealy-Automat Medwedew-Automat Deterministischer endlicher Automat Nichtdeterministischer endlicher Automat Gottfried Vossen, Kurt-Ulrich...

Ein deterministischer azyklischer endlicher Automat (DAEA; englisch deterministic acyclic finite state automaton (DAFSA) oder directed acyclic word graph...

ein deterministischer endlicher Automat ist und L ( A ) {\displaystyle L(A)} die Sprache, die er akzeptiert. Die Existenz eines deterministischen endlichen...

Algorithmen zu analysieren und zu beweisen. Der Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher (a.g. Stack) erweitert wurde. Ein Kellerautomat...

DPDAs akzeptieren die deterministisch kontextfreien Sprachen. Endliche Automaten (DFA/NFA) Ein endlicher Automat kennt nur endlich viele Zustände. Beide...

Transitionssystem heißt endlich, falls die Menge der Zustände S {\displaystyle S} endlich ist. Ein endliches Transitionssystem ist ein endlicher Automat. Solche Transitionssysteme...

eindeutige endliche Automat (englisch unambiguous finite automaton, UFA) nimmt seine Stellung zwischen dem deterministischen endlichen Automaten (DEA, engl...

Ein Mealy-Automat ist in der theoretischen Informatik ein deterministischer endlicher Automat, dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt;...