Ein deterministischer endlicher Automat (DEA; englisch deterministic finite state machine oder deterministic finite automaton, DFA) ist in der theoretischen...
10 KB (1,444 words) - 10:02, 21 October 2023
Ein nichtdeterministischer endlicher Automat (NEA; englisch nondeterministic finite automaton, NFA) ist ein endlicher Automat, bei dem es für den Zustandsübergang...
8 KB (987 words) - 12:38, 16 September 2024
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...
17 KB (2,130 words) - 14:50, 8 May 2024
Automatentheorie Mealy-Automat Medwedew-Automat Deterministischer endlicher Automat Nichtdeterministischer endlicher Automat Gottfried Vossen, Kurt-Ulrich...
7 KB (637 words) - 14:40, 15 January 2024
Ein deterministischer azyklischer endlicher Automat (DAEA; englisch deterministic acyclic finite state automaton (DAFSA) oder directed acyclic word graph...
7 KB (822 words) - 22:22, 31 March 2023
ein deterministischer endlicher Automat ist und L ( A ) {\displaystyle L(A)} die Sprache, die er akzeptiert. Die Existenz eines deterministischen endlichen...
10 KB (1,505 words) - 07:42, 13 October 2023
Ein Mealy-Automat ist in der theoretischen Informatik ein deterministischer endlicher Automat, dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt;...
4 KB (507 words) - 20:11, 7 November 2024
Kellerautomat (redirect from Deterministischer Kellerautomat)
Algorithmen zu analysieren und zu beweisen. Der Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher (a.g. Stack) erweitert wurde. Ein Kellerautomat...
17 KB (2,188 words) - 16:17, 25 March 2024
DPDAs akzeptieren die deterministisch kontextfreien Sprachen. Endliche Automaten (DFA/NFA) Ein endlicher Automat kennt nur endlich viele Zustände. Beide...
10 KB (937 words) - 17:47, 25 January 2024
Transitionssystem heißt endlich, falls die Menge der Zustände S {\displaystyle S} endlich ist. Ein endliches Transitionssystem ist ein endlicher Automat. Solche Transitionssysteme...
5 KB (717 words) - 09:14, 5 September 2021
eindeutige endliche Automat (englisch unambiguous finite automaton, UFA) nimmt seine Stellung zwischen dem deterministischen endlichen Automaten (DEA, engl...
2 KB (270 words) - 13:39, 13 February 2023