Definitions of „kontextfreier“ in the Dictionary of German Spelling

kọn·text·frei ADJ

Usage examples with kontextfreier

Theorie zur Beschränkung kontextfreier Phrasenstrukturen nach Noam Chomsky

Examples from the Internet (not verified by PONS Editors)

German

Weiterhin kann für eine kontextfreie formale Grammatiken entschieden werden, ob alle Bilder von Bäume sind.

de.wikipedia.org

Das Problem, ob eine (beliebige) kontextfreie Grammatik mehrdeutig oder nicht-mehrdeutig ist, ist nicht entscheidbar.

de.wikipedia.org

Das Bildproblem ist für kontextfreie formale Grammatiken entscheidbar und für kontextsensitive formale Grammatiken unentscheidbar.

de.wikipedia.org

Sie ist eine formale Metasyntax (Metasprache), die benutzt wird, um kontextfreie Grammatiken darzustellen.

de.wikipedia.org

Die Klasse aller kontextfreien Sprachen beinhaltet die regulären Sprachen (Typ-3-Sprachen) und wird von der Klasse der kontextsensitiven Sprachen (Typ-1-Sprachen) umfasst.

de.wikipedia.org

Das Leerheitsproblem ist für kontextfreie formale Grammatiken entscheidbar und für kontextsensitive formale Grammatiken unentscheidbar.

de.wikipedia.org

Es existieren aber Testverfahren, die für bestimmte Teilklassen der kontextfreien Grammatiken Mehrdeutigkeit bzw. Nicht-Mehrdeutigkeit feststellen können.

de.wikipedia.org

Ein einfaches Beispiel dafür liefert die oben definierte Sprache : So ist die Sprache kontextfrei, aber nicht linear.

de.wikipedia.org

Während in den ersten beiden Baumdarstellungen eine kontextfreie Grammatik verwendet wird, kommt in letzterer die Kontextabhängigkeit zum Tragen.

de.wikipedia.org

Das Problem, ob die durch eine kontextfreie Grammatik erzeugte Sprache auch von einer kontextfreien Grammatik erzeugt wird (also ob), ist nicht entscheidbar.

de.wikipedia.org