Structure Theorem and Strict Alternation Hierarchy for FO:::2::: on Words

Philipp Weis, Neil Immerman. Structure Theorem and Strict Alternation Hierarchy for FO:::2::: on Words. In Jacques Duparc, Thomas A. Henzinger, editors, Computer Science Logic, 21st International Workshop, CSL 2007, 16th Annual Conference of the EACSL, Lausanne, Switzerland, September 11-15, 2007, Proceedings. Volume 4646 of Lecture Notes in Computer Science, pages 343-357, Springer, 2007. [doi]

@inproceedings{WeisI07:0,
  title = {Structure Theorem and Strict Alternation Hierarchy for FO:::2::: on Words},
  author = {Philipp Weis and Neil Immerman},
  year = {2007},
  doi = {10.1007/978-3-540-74915-8_27},
  url = {http://dx.doi.org/10.1007/978-3-540-74915-8_27},
  researchr = {https://researchr.org/publication/WeisI07%3A0},
  cites = {0},
  citedby = {0},
  pages = {343-357},
  booktitle = {Computer Science Logic, 21st International Workshop, CSL 2007, 16th Annual Conference of the EACSL, Lausanne, Switzerland, September 11-15, 2007, Proceedings},
  editor = {Jacques Duparc and Thomas A. Henzinger},
  volume = {4646},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-74914-1},
}