On the Size of Unary Probabilistic and Nondeterministic Automata

Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini. On the Size of Unary Probabilistic and Nondeterministic Automata. Fundamenta Informaticae, 112(2-3):119-135, 2011. [doi]

@article{BianchiMPP11,
  title = {On the Size of Unary Probabilistic and Nondeterministic Automata},
  author = {Maria Paola Bianchi and Carlo Mereghetti and Beatrice Palano and Giovanni Pighizzini},
  year = {2011},
  doi = {10.3233/FI-2011-583},
  url = {http://dx.doi.org/10.3233/FI-2011-583},
  researchr = {https://researchr.org/publication/BianchiMPP11},
  cites = {0},
  citedby = {0},
  journal = {Fundamenta Informaticae},
  volume = {112},
  number = {2-3},
  pages = {119-135},
}