On the Strictness of the First-Order Quantifier Structure Hierarchy over Finite Structures

Yuguo He. On the Strictness of the First-Order Quantifier Structure Hierarchy over Finite Structures. In Proceedings of the 25th Annual IEEE Symposium on Logic in Computer Science, LICS 2010, 11-14 July 2010, Edinburgh, United Kingdom. pages 170-178, IEEE Computer Society, 2010. [doi]

Abstract

Abstract is missing.