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 Reguläre Sprache

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

Unterschied zwischen Deterministischer endlicher Automat und Reguläre Sprache

Deterministischer endlicher Automat vs. Reguläre Sprache

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. In der theoretischen Informatik ist eine reguläre Sprache oder reguläre Menge oder erkennbare Sprache eine formale Sprache, die einigen Einschränkungen unterliegt.

Ähnlichkeiten zwischen Deterministischer endlicher Automat und Reguläre Sprache

Deterministischer endlicher Automat und Reguläre Sprache haben 9 Dinge gemeinsam (in Unionpedia): Äquivalenzrelation, Chomsky-Hierarchie, Endlicher Automat, Jeffrey Ullman, John E. Hopcroft, 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 Reguläre Sprache · Mehr sehen »

Chomsky-Hierarchie

Chomsky-Hierarchie, gelegentlich Chomsky-Schützenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger), ist ein Begriff aus der theoretischen Informatik.

Chomsky-Hierarchie und Deterministischer endlicher Automat · Chomsky-Hierarchie und Reguläre Sprache · 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.

Deterministischer endlicher Automat und Endlicher Automat · Endlicher Automat und Reguläre Sprache · Mehr sehen »

Jeffrey Ullman

Jeffrey David Ullman (* 22. November 1942 in New York City) ist ein US-amerikanischer Informatiker.

Deterministischer endlicher Automat und Jeffrey Ullman · Jeffrey Ullman und Reguläre Sprache · Mehr sehen »

John E. Hopcroft

John E. Hopcroft, 2009 John Edward Hopcroft (* 7. Oktober 1939 in Seattle) ist ein amerikanischer Informatiker.

Deterministischer endlicher Automat und John E. Hopcroft · John E. Hopcroft und Reguläre Sprache · 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 · Reguläre Sprache 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 · Reguläre Sprache 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 · Reguläre Sprache 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) · Reguläre Sprache und Wort (theoretische Informatik) · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Deterministischer endlicher Automat und Reguläre Sprache

Deterministischer endlicher Automat verfügt über 22 Beziehungen, während Reguläre Sprache hat 31. Als sie gemeinsam 9 haben, ist der Jaccard Index 16.98% = 9 / (22 + 31).

Referenzen

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

Hallo! Wir sind auf Facebook! »