kontextsensitiv

Worttrennung

kon·text·sen·si·tiv, Komparativ: kon·text·sen·si·ti·ver, Superlativ: am kon·text·sen·si·tivs·ten

Aussprache

Hörbeispiele: -, Komparativ: -, Superlativ: -

Bedeutungen

Formale Sprachen: [a] kontextsensitive Ersetzungsregel, kontextsensitive Regel, kontextsensitive Produktion: eine Ersetzungsregel einer Chomsky-Grammatik [b] kontextsensitive Grammatik: eine Chomsky-Grammatik, die nur kontextsensitive Ersetzungsregeln ([2a]) enthält (darunter jedoch unter Umständen auch spezifischere, etwa kontextfreie). [c] kontextsensitive Sprache: eine Sprache, die von einer kontextfreien Grammatik ([2b]) erzeugt wird (aber möglicherweise auch noch von solchen anderen Typs).

Bedeutungen

[b] kontextsensitive Grammatik: eine Chomsky-Grammatik, die nur kontextsensitive Ersetzungsregeln ([2a]) enthält (darunter jedoch unter Umständen auch spezifischere, etwa kontextfreie).

Synonyme

vom Chomsky-Typ 1, vom Typ 1

Beispiele

Du solltest in Gesellschaft etwas kontextsensitiver sein. Im Haus des Gehenkten spricht man nicht vom Strick!

Beispiele

[2a] Sobald eine Grammatik auch Regeln von allgemeinerem Typ als kontextsensitive enthält, ist sie selbst nicht mehr kontextsensitiv. Gleichwohl kann die erzeugte Sprache (Wortmenge) zuweilen kontextsensitiv sein, wenn sie nämlich auch noch von einer anderen Grammatik erzeugt wird, die nun wirklich nur kontextsensitive Regeln enthält.

Beispiele

[2c] Für kontextsensitive Sprachen gibt es keine guten generischen Parser.