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]

Abstract

Abstract is missing.