On the Size Complexity of Rotating and Sweeping Automata

Christos A. Kapoutsis, Richard Královic, Tobias Mömke. On the Size Complexity of Rotating and Sweeping Automata. In Masami Ito, Masafumi Toyama, editors, Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings. Volume 5257 of Lecture Notes in Computer Science, pages 455-466, Springer, 2008. [doi]

Authors

Christos A. Kapoutsis

This author has not been identified. Look up 'Christos A. Kapoutsis' in Google

Richard Královic

This author has not been identified. Look up 'Richard Královic' in Google

Tobias Mömke

This author has not been identified. Look up 'Tobias Mömke' in Google