An Algebraic Approach to Intuitionistic Connectives
Caicedo, Xavier ; Cignoli, Roberto
J. Symbolic Logic, Tome 66 (2001) no. 1, p. 1620-1636 / Harvested from Project Euclid
It is shown that axiomatic extensions of intuitionistic propositional calculus defining univocally new connectives, including those proposed by Gabbay, are strongly complete with respect to valuations in Heyting algebras with additional operations. In all cases, the double negation of such a connective is equivalent to a formula of intuitionistic calculus. Thus, under the excluded third law it collapses to a classical formula, showing that this condition in Gabbay's definition is redundant. Moreover, such connectives can not be interpreted in all Heyting algebras, unless they are already equivalent to a formula of intuitionistic calculus. These facts relativize to connectives over intermediate logics. In particular, the intermediate logic with values in the chain of length n may be "completed" conservatively by adding a single unary connective, so that the expanded system does not allow further axiomatic extensions by new connectives.
Publié le : 2001-12-14
Classification: 
@article{1183746615,
     author = {Caicedo, Xavier and Cignoli, Roberto},
     title = {An Algebraic Approach to Intuitionistic Connectives},
     journal = {J. Symbolic Logic},
     volume = {66},
     number = {1},
     year = {2001},
     pages = { 1620-1636},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183746615}
}
Caicedo, Xavier; Cignoli, Roberto. An Algebraic Approach to Intuitionistic Connectives. J. Symbolic Logic, Tome 66 (2001) no. 1, pp.  1620-1636. http://gdmltest.u-ga.fr/item/1183746615/