Two-Way Finite State Transducers and Monadic Second-Order Logic

Joost Engelfriet, Hendrik Jan Hoogeboom. Two-Way Finite State Transducers and Monadic Second-Order Logic. In Jirí Wiedermann, Peter van Emde Boas, Mogens Nielsen, editors, Automata, Languages and Programming, 26th International Colloquium, ICALP 99, Prague, Czech Republic, July 11-15, 1999, Proceedings. Volume 1644 of Lecture Notes in Computer Science, pages 311-320, Springer, 1999. [doi]

@inproceedings{EngelfrietH99:1,
  title = {Two-Way Finite State Transducers and Monadic Second-Order Logic},
  author = {Joost Engelfriet and Hendrik Jan Hoogeboom},
  year = {1999},
  url = {http://link.springer.de/link/service/series/0558/bibs/1644/16440311.htm},
  tags = {logic},
  researchr = {https://researchr.org/publication/EngelfrietH99%3A1},
  cites = {0},
  citedby = {0},
  pages = {311-320},
  booktitle = {Automata, Languages and Programming, 26th International Colloquium, ICALP 99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
  editor = {Jirí Wiedermann and Peter van Emde Boas and Mogens Nielsen},
  volume = {1644},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-66224-3},
}