Lukas' Notes

computation

Definition

Context-Sensitive Language

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