Context-Sensitive Language

computation

Definition

Context-Sensitive Language

A language $L$ is called context-sensitive if there exists a linear bounded automaton that accepts $L$.