Skip to content
EntityQ1430282· pop 19· linked from 96 articles

Kontextsensitive Sprache

Sign in to save

formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy

Article · Deutsch

Die kontextsensitiven Sprachen (englisch context-sensitive languages, abgekürzt durch CSL) sind eine Klasse der formalen Sprachen, einem Teilgebiet der Theoretischen Informatik. Die Klasse CSL entspricht der Klasse der Typ-1-Sprachen aus der Chomsky-Hierarchie.

Abstract from DBpedia / Wikipedia · CC BY-SA

Kontextsensitive Sprache · Vinony