25May/091
Context Sensitive Languages
A language is context-sensitive if it is recognised by a Linear Bounded Automaton (LBA). An LBA is a non-deterministic single-tape Turing Machine that can only use part of the tape (the tape is bounded).
There are basically no practical applications for Context-Sensitive Languages.
August 17th, 2009 - 16:15
Thank Paul.