The Ground-Negative Fragment of First-Order Logic is $\Pi^p_2$-Complete
Voronkov, Andrei
J. Symbolic Logic, Tome 64 (1999) no. 1, p. 984-990 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We prove that for a natural class of first-order formulas the validity problem is $\Pi^p_2$-complete.
Publié le : 1999-09-14
Classification:  
@article{1183745866,
     author = {Voronkov, Andrei},
     title = {The Ground-Negative Fragment of First-Order Logic is $\Pi^p\_2$-Complete},
     journal = {J. Symbolic Logic},
     volume = {64},
     number = {1},
     year = {1999},
     pages = { 984-990},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745866}
}

Voronkov, Andrei. The Ground-Negative Fragment of First-Order Logic is $\Pi^p_2$-Complete. J. Symbolic Logic, Tome 64 (1999) no. 1, pp.  984-990. http://gdmltest.u-ga.fr/item/1183745866/