craig interpolation lemma
Recently Published Documents


TOTAL DOCUMENTS

3
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

1993 ◽  
Vol 58 (1) ◽  
pp. 249-290 ◽  
Author(s):  
Konstantin N. Ignatiev

AbstractPA is Peano Arithmetic. Pr(x) is the usual Σ1,-formula representing provability in PA. A strong provability predicate is a formula which has the same properties as Pr(·) but is not Σ1. An example: Q is ω-provable if PA + ¬Q is ω-inconsistent (Boolos [4]). In [5] Dzhaparidze introduced a joint provability logic for iterated ω-provability and obtained its arithmetical completeness.In this paper we prove some further modal properties of Dzhaparidze's logic, e.g., the fixed point property and the Craig interpolation lemma. We also consider other examples of the strong provability predicates and their applications.


1967 ◽  
Vol 8 (3) ◽  
pp. 229-233
Author(s):  
Burton Dreben ◽  
Hilary Putnam

Sign in / Sign up

Export Citation Format

Share Document