“…Finally, we should also mention the normal form by Schwentick and Barthelmann [24] that rejoins the two formalizations of locality by Gaifman and by Hanf. Gaifman's and Hanf's theorems have found applications in finite model theory and in particular in parametrized complexity. Namely, they lead to efficient parametrized algorithms deciding whether a formula holds in a (finite) structure [25,19,8,9,16,3,21,17,18] and even to more general algorithms that list all the satisfying assignments [5,15]. Hanf's theorem was also used in the transformation of logical formulas into different automata models [27,13,24,2,11,1,12].…”