Christos A. Kapoutsis. Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols. In Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger, editors, Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. Volume 11011 of Lecture Notes in Computer Science, pages 33-48, Springer, 2018. [doi]
Abstract is missing.