Tight Bounds for Cut-Operations on Deterministic Finite Automata

Frank Drewes, Markus Holzer, Sebastian Jakobi, Brink van der Merwe. Tight Bounds for Cut-Operations on Deterministic Finite Automata. In Jérôme Durand-Lose, Benedek Nagy, editors, Machines, Computations, and Universality - 7th International Conference, MCU 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings. Volume 9288 of Lecture Notes in Computer Science, pages 45-60, Springer, 2015. [doi]

@inproceedings{DrewesHJM15,
  title = {Tight Bounds for Cut-Operations on Deterministic Finite Automata},
  author = {Frank Drewes and Markus Holzer and Sebastian Jakobi and Brink van der Merwe},
  year = {2015},
  doi = {10.1007/978-3-319-23111-2_4},
  url = {http://dx.doi.org/10.1007/978-3-319-23111-2_4},
  researchr = {https://researchr.org/publication/DrewesHJM15},
  cites = {0},
  citedby = {0},
  pages = {45-60},
  booktitle = {Machines, Computations, and Universality - 7th International Conference, MCU 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings},
  editor = {Jérôme Durand-Lose and Benedek Nagy},
  volume = {9288},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-23110-5},
}