Abstract
This paper obtains lower and upper bounds for the number of alternations of bounded quantifiers needed to express all formulas in certain ordered Abelian groups admitting elimination of unbounded quantifiers. The paper also establishes model-theoretic tests for equivalence to a formula with a given number of alternations of bounded quantifiers.
Citation
Philip Scowcroft. "The Complexity of Bounded Quantifiers in Some Ordered Abelian Groups." Notre Dame J. Formal Logic 48 (4) 521 - 550, 2007. https://doi.org/10.1305/ndjfl/1193667710
Information