Journal of Symbolic Logic

The Ground-Negative Fragment of First-Order Logic is $\Pi^p_2$-Complete

Andrei Voronkov

Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

Abstract

We prove that for a natural class of first-order formulas the validity problem is $\Pi^p_2$-complete.

Article information

Source
J. Symbolic Logic, Volume 64, Issue 3 (1999), 984-990.

Dates
First available in Project Euclid: 6 July 2007

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1183745866

Mathematical Reviews number (MathSciNet)
MR1779747

Zentralblatt MATH identifier
0941.03039

JSTOR
links.jstor.org

Citation

Voronkov, Andrei. The Ground-Negative Fragment of First-Order Logic is $\Pi^p_2$-Complete. J. Symbolic Logic 64 (1999), no. 3, 984--990. https://projecteuclid.org/euclid.jsl/1183745866


Export citation