Thomas Place, Marc Zeitoun. The tale of the quantifier alternation hierarchy of first-order logic over words. SIGLOG News, 2(3):4-17, 2015. [doi]
@article{PlaceZ15-0,
title = {The tale of the quantifier alternation hierarchy of first-order logic over words},
author = {Thomas Place and Marc Zeitoun},
year = {2015},
doi = {10.1145/2815493.2815495},
url = {http://doi.acm.org/10.1145/2815493.2815495},
researchr = {https://researchr.org/publication/PlaceZ15-0},
cites = {0},
citedby = {0},
journal = {SIGLOG News},
volume = {2},
number = {3},
pages = {4-17},
}