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 Nerode-Relation

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

Unterschied zwischen Deterministischer endlicher Automat und Nerode-Relation

Deterministischer endlicher Automat vs. Nerode-Relation

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 Nerode-Relation (auch: Nerode-Kongruenz oder Nerode-Rechtskongruenz) ist eine Äquivalenzrelation auf den Präfixen einer formalen Sprache, die in der Theoretischen Informatik untersucht wird.

Ähnlichkeiten zwischen Deterministischer endlicher Automat und Nerode-Relation

Deterministischer endlicher Automat und Nerode-Relation haben 5 Dinge gemeinsam (in Unionpedia): Äquivalenzrelation, Regulärer Ausdruck, Theoretische Informatik, Uwe Schöning, Wort (theoretische Informatik).

Äquivalenzrelation

Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist.

Äquivalenzrelation und Deterministischer endlicher Automat · Äquivalenzrelation und Nerode-Relation · Mehr sehen »

Regulärer Ausdruck

Ein regulärer Ausdruck (Abkürzung RegExp oder Regex) ist in der theoretischen Informatik eine Zeichenkette, die der Beschreibung von Mengen von Zeichenketten mit Hilfe bestimmter syntaktischer Regeln dient.

Deterministischer endlicher Automat und Regulärer Ausdruck · Nerode-Relation und Regulärer Ausdruck · 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 · Nerode-Relation und Theoretische Informatik · Mehr sehen »

Uwe Schöning

Uwe Schöning (* 28. Dezember 1955 in Ulm) ist ein deutscher Informatiker.

Deterministischer endlicher Automat und Uwe Schöning · Nerode-Relation und Uwe Schöning · Mehr sehen »

Wort (theoretische Informatik)

In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen eines Alphabets.

Deterministischer endlicher Automat und Wort (theoretische Informatik) · Nerode-Relation und Wort (theoretische Informatik) · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Deterministischer endlicher Automat und Nerode-Relation

Deterministischer endlicher Automat verfügt über 22 Beziehungen, während Nerode-Relation hat 10. Als sie gemeinsam 5 haben, ist der Jaccard Index 15.62% = 5 / (22 + 10).

Referenzen

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

Hallo! Wir sind auf Facebook! »