Skip to content

Deterministic context sensetive languages

Deterministic context sensetive languages correspond to:

  • Deterministic linear bounded automata (LBA)

Read more here:

Closure properties

TODO

Decidability

TODO

Pumping lemma

TODO