VOLUME 14 2009 NUMBER 1

Markers and Deterministic Acceptors for Non-Deterministic Languages
Helmut Jürgensen
Pages 33–62





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2009-033,
  author  = {Helmut J{\"{u}}rgensen},
  title   = {Markers and Deterministic Acceptors for Non-Deterministic Languages},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {14},
  number  = {1},
  pages   = {33--62},
  year    = {2009},
  url     = {https://doi.org/10.25596/jalc-2009-033},
  doi     = {10.25596/jalc-2009-033}
}
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: formal languages, automata, Nerode equivalence, determinism, non-determinism, marker, solid code, relativized code
DOI: 10.25596/jalc-2009-033