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

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

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

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

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

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

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

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

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