The Regular Languages of First-Order Logic with One Alternation

Corentin Barloy, Michaƫl Cadilhac, Charles Paperman, Thomas Zeume. The Regular Languages of First-Order Logic with One Alternation. In Christel Baier, Dana Fisman, editors, LICS '22: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, August 2 - 5, 2022. ACM, 2022. [doi]

Abstract

Abstract is missing.