Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Deterministischer endlicher Automat und Potenzautomat

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen Deterministischer endlicher Automat und Potenzautomat

Deterministischer endlicher Automat vs. Potenzautomat

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. Ein Potenzautomat ist ein Begriff der theoretischen Informatik.

Ähnlichkeiten zwischen Deterministischer endlicher Automat und Potenzautomat

Deterministischer endlicher Automat und Potenzautomat haben 4 Dinge gemeinsam (in Unionpedia): Endlicher Automat, Nichtdeterministischer endlicher Automat, Potenzmengenkonstruktion, Theoretische Informatik.

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.

Deterministischer endlicher Automat und Endlicher Automat · Endlicher Automat und Potenzautomat · 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.

Deterministischer endlicher Automat und Nichtdeterministischer endlicher Automat · Nichtdeterministischer endlicher Automat und Potenzautomat · 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.

Deterministischer endlicher Automat und Potenzmengenkonstruktion · 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.

Deterministischer endlicher Automat und Theoretische Informatik · Potenzautomat und Theoretische Informatik · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Deterministischer endlicher Automat und Potenzautomat

Deterministischer endlicher Automat verfügt über 22 Beziehungen, während Potenzautomat hat 6. Als sie gemeinsam 4 haben, ist der Jaccard Index 14.29% = 4 / (22 + 6).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen Deterministischer endlicher Automat und Potenzautomat. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »