Philipp Weis, Neil Immerman
Structure Theorem and Strict Alternation Hierarchy for FO2 on Words
CSL, 2007.
@inproceedings{CSL-2007-WeisI, author = "Philipp Weis and Neil Immerman", booktitle = "{Proceedings of the 16th EACSL Annual Conference / 21st International Workshop on Computer Science Logic}", doi = "10.1007/978-3-540-74915-8_27", isbn = "978-3-540-74914-1", pages = "343--357", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Structure Theorem and Strict Alternation Hierarchy for FO2 on Words}", volume = 4646, year = 2007, }