Philipp Weis Neil Immerman Structure Theorem and Strict Alternation Hierarchy for FO^2 on Words. 2007 14 Electronic Colloquium on Computational Complexity (ECCC) http://eccc.hpi-web.de/eccc-reports/2007/TR07-008/index.html 008 db/journals/eccc/eccc14.html#WeisI07