|
This article is cited in 12 scientific papers (total in 12 papers)
Bases of admissible rules of the modal system Grz and of intuitionistic logic
V. V. Rybakov
Abstract:
It is proved that the free pseudoboolean algebra $F_\omega(\mathrm{Int})$ and the free topoboolean algebra $F_\omega(\mathrm{Grz})$ do not have bases of quasi-identities in a finite number of variables. A corollary is that the intuitionistic propositional logic $\mathrm{Int}$ and the modal system $\mathrm{Grz}$ do not have finite bases of admissible rules. Infinite recursive bases of quasi-identities are found for $F_\omega(\mathrm{Int})$ and $F_\omega(\mathrm{Grz})$. This implies that the problem of admissibility of rules in the logics $\mathrm{Grz}$ and $\mathrm{Int}$ is algorithmically decidable.
Bibligraphy: 14 titles.
Received: 07.06.1984
Citation:
V. V. Rybakov, “Bases of admissible rules of the modal system Grz and of intuitionistic logic”, Math. USSR-Sb., 56:2 (1987), 311–331
Linking options:
https://www.mathnet.ru/eng/sm2162https://doi.org/10.1070/SM1987v056n02ABEH003038 https://www.mathnet.ru/eng/sm/v170/i3/p321
|
Statistics & downloads: |
Abstract page: | 350 | Russian version PDF: | 121 | English version PDF: | 24 | References: | 44 |
|