Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata

Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini. Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata. ITA, 35(5):477-490, 2001. [doi]

@article{MereghettiPP01,
  title = {Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata},
  author = {Carlo Mereghetti and Beatrice Palano and Giovanni Pighizzini},
  year = {2001},
  doi = {10.1051/ita:2001106},
  url = {http://dx.doi.org/10.1051/ita:2001106},
  researchr = {https://researchr.org/publication/MereghettiPP01},
  cites = {0},
  citedby = {0},
  journal = {ITA},
  volume = {35},
  number = {5},
  pages = {477-490},
}