Classical and intuitionistic models of arithmetic (Q1355126)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classical and intuitionistic models of arithmetic |
scientific article |
Statements
Classical and intuitionistic models of arithmetic (English)
0 references
3 September 1997
0 references
A Kripke model of a theory \(T\), in a language \(L\), is a structure \({\mathbb{K}}=(K,\leq, (A_\alpha)_{\alpha\in K})\), where \((K,\leq)\) is a partial order, called the frame of \(\mathbb{K}\), and the structures \(A_\alpha\), for \(\alpha\in K\), are classical \(L\)-structures satisfying certain monotonicity conditions with respect to \(K\). \({\mathbb{K}}\) is locally \(T\) if all structures \(A_\alpha\) are classical models of \(T\). \textit{D. van Dalen, H. Mulder, E. C. Krabbe} and \textit{A. Visser} proved [Notre Dame J. Formal Logic 27, 528-532 (1986; Zbl 0632.03048)] that Kripke models of Heyting Arithmetic (HA) over finite frames are locally PA. Using the technique of pruning of van Dalen et al. [loc. cit.], the author shows that Kripke models of HA over the frame \((\omega,\leq)\) are locally PA. This result is then extended to some other types of infinite frames. The paper also presents other results concerning the conjecture: all Kripke models of HA are locally PA.
0 references
Heyting arithmetic
0 references
Kripke models
0 references
pruning
0 references
frame
0 references
locally PA
0 references