Classical and intuitionistic models of arithmetic (Q1355126)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Classical and intuitionistic models of arithmetic |
scientific article; zbMATH DE number 1011145
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Classical and intuitionistic models of arithmetic |
scientific article; zbMATH DE number 1011145 |
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
0.9129252
0 references
0.9118935
0 references
0.9050188
0 references