VOLUME 14 2009 NUMBER 1
Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity
Giovanni Pighizzini
Pages 107–124



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2009-107,
  author  = {Giovanni Pighizzini},
  title   = {Nondeterministic One-Tape Off-Line {T}uring Machines and Their Time Complexity},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {14},
  number  = {1},
  pages   = {107--124},
  year    = {2009},
  url     = {https://doi.org/10.25596/jalc-2009-107},
  doi     = {10.25596/jalc-2009-107}
}
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: Turing machine, space complexity, time complexity, crossing sequence, unary language
DOI: 10.25596/jalc-2009-107