|
This article is cited in 8 scientific papers (total in 8 papers)
Decidability of admissibility in the modal system $\mathrm{Grz}$ and in intuitionistic logic
V. V. Rybakov
Abstract:
A criterion for admissibility of rules in the modal system $\mathrm{Grz}\rightleftharpoons\mathrm S4+\Box(\Box(p\supset\Box p)\supset p)\supset p$ is found. On the basis of it an algorithm is constructed that recognizes the admissibility of rules in $\mathrm{Grz}$. The decidability of admissibility in $\mathrm{Grz}$, proved in the paper, yields as a corollary a positive solution of the Kuznetsov–Friedman problem of algorithmic decidability of the admissibility problem in intuitionistic propositional logic. Algebraic analogues of the results obtained here are the decidability of the universal theories of a free pseudo-Boolean algebra and a free topo-Boolean algebra in the variety of algebras corresponding to the system $\mathrm{Grz}$. The elementary theories of these free algebras are hereditarily undecidable.
Bibliography: 15 titles.
Received: 16.04.1984
Citation:
V. V. Rybakov, “Decidability of admissibility in the modal system $\mathrm{Grz}$ and in intuitionistic logic”, Izv. Akad. Nauk SSSR Ser. Mat., 50:3 (1986), 598–616; Math. USSR-Izv., 28:3 (1987), 589–608
Linking options:
https://www.mathnet.ru/eng/im1521https://doi.org/10.1070/IM1987v028n03ABEH000902 https://www.mathnet.ru/eng/im/v50/i3/p598
|
Statistics & downloads: |
Abstract page: | 300 | Russian version PDF: | 100 | English version PDF: | 16 | References: | 37 | First page: | 1 |
|