VOLUME 13 2008 NUMBERS 3–4

Formal Language Characterizations of P, NP, and PSPACE
Bernd Borchert
Pages 161–183

Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
  author  = {Bernd Borchert},
  title   = {Formal Language Characterizations of {P}, {NP}, and {PSPACE}},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {13},
  number  = {3--4},
  pages   = {161--183},
  year    = {2008},
  url     = {https://doi.org/10.25596/jalc-2008-161},
  doi     = {10.25596/jalc-2008-161}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: multi-dimensional languages, complexity classes, NP
DOI: 10.25596/jalc-2008-161