VOLUME 6 2001 NUMBER 4

Tight Bounds on the Simulation of Unary Probabilistic Automata by Deterministic Automata
Massimiliano Milani, Giovanni Pighizzini
Pages 481–492





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2001-481,
  author  = {Massimiliano Milani and Giovanni Pighizzini},
  title   = {Tight Bounds on the Simulation of Unary Probabilistic Automata by Deterministic Automata},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {6},
  number  = {4},
  pages   = {481--492},
  year    = {2001},
  url     = {https://doi.org/10.25596/jalc-2001-481},
  doi     = {10.25596/jalc-2001-481}
}
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: unary automata, probabilistic automata, descriptional complexity, state complexity
DOI: 10.25596/jalc-2001-481