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]

@inproceedings{KapoutsisKM08,
  title = {On the Size Complexity of Rotating and Sweeping Automata},
  author = {Christos A. Kapoutsis and Richard Královic and Tobias Mömke},
  year = {2008},
  doi = {10.1007/978-3-540-85780-8_36},
  url = {http://dx.doi.org/10.1007/978-3-540-85780-8_36},
  researchr = {https://researchr.org/publication/KapoutsisKM08},
  cites = {0},
  citedby = {0},
  pages = {455-466},
  booktitle = {Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings},
  editor = {Masami Ito and Masafumi Toyama},
  volume = {5257},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-85779-2},
}