VOLUME 23 2018 NUMBERS 1–3
On the Density of Languages Accepted by Turing Machines and Other Machine Models
Oscar H. Ibarra, Ian McQuillan
Pages 189–199



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2018-189,
  author  = {Oscar H. Ibarra and Ian McQuillan},
  title   = {On the Density of Languages Accepted by Turing Machines and Other Machine Models},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {23},
  number  = {1--3},
  pages   = {189--199},
  year    = {2018},
  url     = {https://doi.org/10.25596/jalc-2018-189},
  doi     = {10.25596/jalc-2018-189}
}
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: density, Turing machines, store languages, pushdowns, queues, stacks
DOI: 10.25596/jalc-2018-189