@misc{indiciae54fcd0bd823a,
  title = {Structure Theorem and Strict Alternation Hierarchy for FO\textasciicircum{}2 on Words},
  author = {Philipp Weis and Neil Immerman},
  year = {2009},
  doi = {10.2168/lmcs-5(3:4)2009},
  url = {https://arxiv.org/abs/0907.0616},
  note = {Source identifier: 0907.0616}
}