A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata

Marie-Pierre Béal, Dominique Perrin. A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata. In Volker Diekert, Dirk Nowotka, editors, Developments in Language Theory, 13th International Conference, DLT 2009, Stuttgart, Germany, June 30 - July 3, 2009. Proceedings. Volume 5583 of Lecture Notes in Computer Science, pages 81-90, Springer, 2009. [doi]

@inproceedings{BealP09,
  title = {A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata},
  author = {Marie-Pierre Béal and Dominique Perrin},
  year = {2009},
  doi = {10.1007/978-3-642-02737-6_6},
  url = {http://dx.doi.org/10.1007/978-3-642-02737-6_6},
  tags = {synchronization},
  researchr = {https://researchr.org/publication/BealP09},
  cites = {0},
  citedby = {0},
  pages = {81-90},
  booktitle = {Developments in Language Theory, 13th International Conference, DLT 2009, Stuttgart, Germany, June 30 - July 3, 2009. Proceedings},
  editor = {Volker Diekert and Dirk Nowotka},
  volume = {5583},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-02736-9},
}