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
    0 references
    0 references
    Heyting arithmetic
    0 references
    Kripke models
    0 references
    pruning
    0 references
    frame
    0 references
    locally PA
    0 references
    0 references