|
This article is cited in 34 scientific papers (total in 34 papers)
On admissible rules of intuitionistic propositional logic
A. I. Citkin
Abstract:
This paper studies modus rules of deduction admissible in intuitionistic propositional logic (a rule is called a modus rule if it corresponds to some sequence and allows passage from the results of any substitution in the formulas in its antecedent to the result of the same substitution in its succedent). Examples of such rules are considered, as well as the derivability of certain rules from others by means of the intuitionistic propositional calculus. An infinite independent system of admissible modus rules is constructed. It is proved that a finite Gödel pseudo-Boolean algebra in which all modus rules are valid (i.e. the quasi-identities corresponding to them are valid) is isomorphic to a sequential union of Boolean algebras of power not greater than 4.
Figures: 3.
Bibliography: 17 titles.
Received: 27.01.1976
Citation:
A. I. Citkin, “On admissible rules of intuitionistic propositional logic”, Math. USSR-Sb., 31:2 (1977), 279–288
Linking options:
https://www.mathnet.ru/eng/sm2686https://doi.org/10.1070/SM1977v031n02ABEH002303 https://www.mathnet.ru/eng/sm/v144/i2/p314
|
|