From algebra to logic: there and back again -- the story of a hierarchy

Pascal Weil

This is an extended survey of the results concerning a hierarchy of languages that is tightly connected with the quantifier alternation hierarchy within the two-variable fragment o…