Context-sensitive language
From Wikipedia, the free encyclopedia
"Context-dependent" redirects here. For the type of memory, see Context-dependent memory.
In formal language theory, a context-sensitive language is a language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is known as type-1 in the Chomsky hierarchy of formal languages.