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

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

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

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

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