Where academic tradition
meets the exciting future

Intuitionistic Axiomatizations for Bounded Extension Kripke Models

Mohammad Ardeshir, Wim Ruitenburg, Saeed Salehi, Intuitionistic Axiomatizations for Bounded Extension Kripke Models . Annals of Pure and Applied Logic 124, 267–285, 2003.

Abstract:

We present axiom systems, and provide soundness and strong completeness theorems, for classes of Kripke models with restricted extension rules among the node structures of the model. As examples we present an axiom system for the class of cofinal extension Kripke models, and an axiom system for the class of end-extension Kripke models. We also show that Heyting arithmetic (HA) is strongly complete for its class of end-extension models. Cofinal extension models of HA are models of Peano arithmetic (PA).

BibTeX entry:

@ARTICLE{jArRuSa03a,
  title = {Intuitionistic Axiomatizations for Bounded Extension Kripke Models },
  author = {Ardeshir, Mohammad and Ruitenburg, Wim and Salehi, Saeed},
  journal = {Annals of Pure and Applied Logic},
  volume = {124},
  pages = {267–285},
  year = {2003},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 2

Edit publication