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

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

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

Ein endlicher Automat, definiert in virtueller Umgebung, heißt virtueller endlicher Automat (englisch virtual finite state machine, VFSM). VFSM ist eine...

Ein Moore-Automat ist ein endlicher Automat, dessen Ausgabe ausschließlich von seinem Zustand abhängt. Beim Erreichen eines Zustandes wird eine Ausgabe...

existiert ein endlicher Automat, der die vom Ausdruck spezifizierte Sprache akzeptiert. Ein entsprechender (nichtdeterministischer) endlicher Automat kann mit...

von endlichen Automaten wird ein für ein Alphabet Σ {\displaystyle \Sigma } und ein gegebenes Suchmuster der Länge m {\displaystyle m} ein Automat ( Q...

das einen nichtdeterministischen endlichen Automaten (NEA) in einen äquivalenten deterministischen endlichen Automaten (DEA) umwandelt. Das Verfahren dient...

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

Zustandsdiagramm eine hypothetische Maschine (endlicher Automat), die sich zu jedem Zeitpunkt in genau einem Zustand einer endlichen Menge von Zuständen befindet. Die...