Finite Kripke Models and Predicate Logics of Provability
Artemov, Sergei ; Dzhaparidze, Giorgie
J. Symbolic Logic, Tome 55 (1990) no. 1, p. 1090-1098 / Harvested from Project Euclid
The paper proves a predicate version of Solovay's well-known theorem on provability interpretations of modal logic: If a closed modal predicate-logical formula $R$ is not valid in some finite Kripke model, then there exists an arithmetical interpretation $f$ such that $PA \nvdash fR$. This result implies the arithmetical completeness of arithmetically correct modal predicate logics with the finite model property (including the one-variable fragments of $QGL$ and $QS$). The proof was obtained by adding "the predicate part" as a specific addition to the standard Solovay construction.
Publié le : 1990-09-14
Classification: 
@article{1183743407,
     author = {Artemov, Sergei and Dzhaparidze, Giorgie},
     title = {Finite Kripke Models and Predicate Logics of Provability},
     journal = {J. Symbolic Logic},
     volume = {55},
     number = {1},
     year = {1990},
     pages = { 1090-1098},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743407}
}
Artemov, Sergei; Dzhaparidze, Giorgie. Finite Kripke Models and Predicate Logics of Provability. J. Symbolic Logic, Tome 55 (1990) no. 1, pp.  1090-1098. http://gdmltest.u-ga.fr/item/1183743407/