Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn

Kontextfreie Grammatik und Lineare Sprache

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

Unterschied zwischen Kontextfreie Grammatik und Lineare Sprache

Kontextfreie Grammatik vs. Lineare Sprache

In der Theorie der formalen Sprachen ist eine kontextfreie Grammatik (CFG) eine formale Grammatik, die nur solche Ersetzungsregeln enthält, bei denen immer genau ein Nichtterminalsymbol auf eine beliebig lange Folge von Nichtterminal- und Terminalsymbolen abgeleitet wird. Die Linearen Sprachen (englisch linear languages, LIN) sind ein Fachbegriff aus der Theoretischen Informatik.

Ähnlichkeiten zwischen Kontextfreie Grammatik und Lineare Sprache

Kontextfreie Grammatik und Lineare Sprache haben 14 Dinge gemeinsam (in Unionpedia): Akzeptieren (Automaten- und Komplexitätstheorie), Chomsky-Hierarchie, Determinismus (Algorithmus), Deterministisch kontextfreie Sprache, Formale Grammatik, Formale Sprache, Jeffrey Ullman, John E. Hopcroft, Kellerautomat, Kontextfreie Sprache, Menge (Mathematik), Nichtdeterminismus, Produktionsregel, Wort (theoretische Informatik).

Akzeptieren (Automaten- und Komplexitätstheorie)

Akzeptieren ist ein Begriff aus der Automaten- und Komplexitätstheorie, Teilgebieten der theoretischen Informatik.

Akzeptieren (Automaten- und Komplexitätstheorie) und Kontextfreie Grammatik · Akzeptieren (Automaten- und Komplexitätstheorie) und Lineare 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 Kontextfreie Grammatik · Chomsky-Hierarchie und Lineare Sprache · Mehr sehen »

Determinismus (Algorithmus)

Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten.

Determinismus (Algorithmus) und Kontextfreie Grammatik · Determinismus (Algorithmus) und Lineare Sprache · Mehr sehen »

Deterministisch kontextfreie Sprache

Eine deterministisch kontextfreie Sprache ist eine Sprache, die von einem deterministischen Kellerautomaten akzeptiert wird.

Deterministisch kontextfreie Sprache und Kontextfreie Grammatik · Deterministisch kontextfreie Sprache und Lineare Sprache · Mehr sehen »

Formale Grammatik

Formale Grammatiken sind mathematische Modelle von Grammatiken, die zur eindeutigen Erzeugung und Beschreibung formaler Sprachen dienen.

Formale Grammatik und Kontextfreie Grammatik · Formale Grammatik und Lineare Sprache · Mehr sehen »

Formale Sprache

Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.

Formale Sprache und Kontextfreie Grammatik · Formale Sprache und Lineare Sprache · Mehr sehen »

Jeffrey Ullman

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

Jeffrey Ullman und Kontextfreie Grammatik · Jeffrey Ullman und Lineare Sprache · Mehr sehen »

John E. Hopcroft

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

John E. Hopcroft und Kontextfreie Grammatik · John E. Hopcroft und Lineare Sprache · Mehr sehen »

Kellerautomat

Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen.

Kellerautomat und Kontextfreie Grammatik · Kellerautomat und Lineare Sprache · Mehr sehen »

Kontextfreie Sprache

In der Theoretischen Informatik ist eine kontextfreie Sprache (CFL) eine formale Sprache, die durch eine kontextfreie Grammatik beschrieben werden kann.

Kontextfreie Grammatik und Kontextfreie Sprache · Kontextfreie Sprache und Lineare Sprache · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Kontextfreie Grammatik und Menge (Mathematik) · Lineare Sprache und Menge (Mathematik) · Mehr sehen »

Nichtdeterminismus

Nichtdeterminismus ist ein Konzept aus der theoretischen Informatik, in dem Algorithmen oder Maschinen (meist Turingmaschinen oder endliche Automaten) nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (deterministisch), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolgenden Zustand gibt.

Kontextfreie Grammatik und Nichtdeterminismus · Lineare Sprache und Nichtdeterminismus · Mehr sehen »

Produktionsregel

Eine Produktionsregel (auch Regel, Produktion oder Ersetzungsregel genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine Grammatik neue Wörter bzw.

Kontextfreie Grammatik und Produktionsregel · Lineare Sprache und Produktionsregel · Mehr sehen »

Wort (theoretische Informatik)

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

Kontextfreie Grammatik und Wort (theoretische Informatik) · Lineare Sprache und Wort (theoretische Informatik) · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Kontextfreie Grammatik und Lineare Sprache

Kontextfreie Grammatik verfügt über 46 Beziehungen, während Lineare Sprache hat 35. Als sie gemeinsam 14 haben, ist der Jaccard Index 17.28% = 14 / (46 + 35).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen Kontextfreie Grammatik und Lineare Sprache. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter: