2014 | OriginalPaper | Buchkapitel
LL(k)-Sprachen
verfasst von : Christian Wagenknecht, Michael Hielscher
Erschienen in: Formale Sprachen, abstrakte Automaten und Compiler
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Aus der Kapitel 8 wissen wir, dass
Chomsky-Typ-2-Grammatiken und NKAs gleichberechtigte Beschreibungsmittel für die Klasse der kfS sind, und
die sog.
deterministisch-kontextfreien Sprachen
(dkfS), die durch DKAs beschrieben werden, eine Untermenge der kontextfreien bilden.