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