-
- |
- Service / Hilfe
- |
- Kontakt
- |
- B2B
- Mein PONS
Beispielsätze für kontextfreier
- Theorie zur Beschränkung kontextfreier Phrasenstrukturen nach Noam Chomsky
Beispiele aus dem Internet (nicht von der PONS Redaktion geprüft)
Deutsch
- 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
Vermisst du ein Stichwort im Rechtschreibwörterbuch?
Schicke es uns - wir freuen uns über dein Feedback!
Wörterbuch durchsuchen
Deutsch