kontextsensitive Grammatik
Sign in to saveAlso known as CSG
Formale Grammatik, die den Typ-1-Grammatiken der Chomsky-Hierarchie entsprechen
Article · Deutsch
Die kontextsensitiven Grammatiken (kurz CSG, von engl. context-sensitive grammar) sind eine Klasse formaler Grammatiken und identisch mit den Typ-1-Grammatiken der Chomsky-Hierarchie. Sie zeichnen sich dadurch aus, dass einzelne Nichtterminalsymbole nur in einem vorgegebenen Kontext ersetzt werden dürfen.
Abstract from DBpedia / Wikipedia · CC BY-SA