Oliver Matz, Nicole Schweikardt, Wolfgang Thomas. The Monadic Quantifier Alternation Hierarchy over Grids and Graphs. Inf. Comput., 179(2):356-383, 2002. [doi]
@article{MatzST02,
title = {The Monadic Quantifier Alternation Hierarchy over Grids and Graphs},
author = {Oliver Matz and Nicole Schweikardt and Wolfgang Thomas},
year = {2002},
doi = {10.1006/inco.2002.2955},
url = {http://dx.doi.org/10.1006/inco.2002.2955},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/MatzST02},
cites = {0},
citedby = {0},
journal = {Inf. Comput.},
volume = {179},
number = {2},
pages = {356-383},
}