Descriptive complexity results are sensitive to the choice of encoding, so the boundary between FO a...