A new regular constant in intuitionistic propositional logic (Q1357985)

From MaRDI portal





scientific article; zbMATH DE number 1023898
Language Label Description Also known as
default for all languages
No label defined
    English
    A new regular constant in intuitionistic propositional logic
    scientific article; zbMATH DE number 1023898

      Statements

      A new regular constant in intuitionistic propositional logic (English)
      0 references
      18 June 1997
      0 references
      The author considers intuitionistic propositional logic where, besides the operations \(\&,\vee, \supset\), and \(\neg\), and besides the usual constants 0 and 1, there is an additional constant \(\varphi\). As models the author uses Kripke models. One such logic, denoted by Reg, is characterized through the following properties: 1) \(\neg\neg \varphi\) and \(\varphi\) are equivalent; 2) \(\varphi\vee\neg\varphi\) is the smallest \(\gamma\) for which \(\neg\gamma=0\). The intuitionistic deductive system is expanded for Reg and completeness of the expanded system is proved. For a further expansion of this logic, the author considers a special type of models, i.e., finite Kripke models whose last but one vertices are followed exactly by two last ones, forming in this way a forking, such that \(\varphi\) is valid exactly in one of the end vertices of each forking. The logic for these models is denoted by \(\text{Reg}^+\). The deductive system of Reg is extended for \(\text{Reg}^+\) and completeness of the extended system is proved.
      0 references
      intuitionistic logic
      0 references
      additional constant
      0 references
      Kripke models
      0 references
      0 references

      Identifiers