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 Potenzmengenkonstruktion

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

Unterschied zwischen Deterministischer endlicher Automat und Potenzmengenkonstruktion

Deterministischer endlicher Automat vs. Potenzmengenkonstruktion

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. Die Potenzmengenkonstruktion (Myhill-Konstruktion oder auch Teilmengenkonstruktion) ist ein Verfahren, das einen nichtdeterministischen endlichen Automaten (NEA) in einen äquivalenten deterministischen endlichen Automaten (DEA) umwandelt.

Ähnlichkeiten zwischen Deterministischer endlicher Automat und Potenzmengenkonstruktion

Deterministischer endlicher Automat und Potenzmengenkonstruktion haben 2 Dinge gemeinsam (in Unionpedia): Nichtdeterministischer endlicher Automat, Potenzautomat.

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 Potenzmengenkonstruktion · Mehr sehen »

Potenzautomat

Ein Potenzautomat ist ein Begriff der theoretischen Informatik.

Deterministischer endlicher Automat und Potenzautomat · Potenzautomat und Potenzmengenkonstruktion · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Deterministischer endlicher Automat und Potenzmengenkonstruktion

Deterministischer endlicher Automat verfügt über 22 Beziehungen, während Potenzmengenkonstruktion hat 9. Als sie gemeinsam 2 haben, ist der Jaccard Index 6.45% = 2 / (22 + 9).

Referenzen

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

Hallo! Wir sind auf Facebook! »