Deterministic Context-sensitive Language (DCSL)

Home > Computer Science > Theory of Computation > Formal Languages > Deterministic Context-sensitive Language (DCSL)

Context-sensitive language is DCSL when a linear-bounded non-deterministic Turing machine can be transformed into a Deterministic Turing machine, then we say it is DCSL.