Intuitionistic Validity in T-Normal Kripke Structures
暂无分享,去创建一个
Abstract Let T be a first-order theory. A T-normal Kripke structure is one in which every world is a classical model of T. This paper gives a characterization of the intuitionistic theoryHT of sentences intuitionistically valid (forced) in all T-normal Kripke structures and proves the corresponding soundness and completeness theorems. For Peano arithmetic (PA), the theoryHPA is a proper subtheory of Heyting arithmetic (HA), so HA is complete but not sound for PA-normal Kripke structures.
[1] Harvey M. Friedman,et al. Classically and intuitionistically provably recursive functions , 1978 .
[2] A. Troelstra,et al. Constructivism in Mathematics: An Introduction , 1988 .
[3] S. Buss. On Model Theory for Intuitionistic Bounded Arithmetic with Applications to Independence Results , 1990 .
[4] Albert Visser,et al. Finite Kripke models of HA are locally PA , 1986, Notre Dame J. Formal Log..
[5] Anil Nerode,et al. Some lectures on intuitionistic logic , 1990 .