6 Beziehungen: Deterministischer endlicher Automat, Endlicher Automat, Nichtdeterministischer endlicher Automat, Potenzmenge, Potenzmengenkonstruktion, Theoretische Informatik.
Deterministischer endlicher Automat
Ein deterministischer endlicher Automat (DEA; oder deterministic finite automaton, DFA) ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den möglichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.
Neu!!: Potenzautomat und Deterministischer endlicher Automat · Mehr sehen »
Endlicher Automat
Abbildung 1: Beispiel eines EA, der eine Tür beschreibt Ein endlicher Automat (EA, auch Zustandsmaschine, Zustandsautomat;, FSM) ist ein Modell eines Verhaltens, bestehend aus Zuständen, Zustandsübergängen und Aktionen.
Neu!!: Potenzautomat und Endlicher Automat · Mehr sehen »
Nichtdeterministischer endlicher Automat
Grafische Darstellung eines NEA Ein nichtdeterministischer endlicher Automat (NEA;, NFA) ist ein endlicher Automat, bei dem es für den Zustandsübergang mehrere gleichwertige Möglichkeiten gibt.
Neu!!: Potenzautomat und Nichtdeterministischer endlicher Automat · Mehr sehen »
Potenzmenge
Die Potenzmenge von ''x'', ''y'', ''z'', dargestellt als Hasse-Diagramm. Als Potenzmenge bezeichnet man in der Mengenlehre die Menge aller Teilmengen einer gegebenen Grundmenge.
Neu!!: Potenzautomat und Potenzmenge · Mehr sehen »
Potenzmengenkonstruktion
Die Potenzmengenkonstruktion (Myhill-Konstruktion oder auch Teilmengenkonstruktion) ist ein Verfahren, das einen nichtdeterministischen endlichen Automaten (NEA) in einen äquivalenten deterministischen endlichen Automaten (DEA) umwandelt.
Neu!!: Potenzautomat und Potenzmengenkonstruktion · Mehr sehen »
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Neu!!: Potenzautomat und Theoretische Informatik · Mehr sehen »