|
This article is cited in 2 scientific papers (total in 2 papers)
Slices and levels of extensions of the minimal logic
L. L. Maksimovaab, V. F. Yunab a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Abstract:
We consider two classifications of extensions of Johansson's minimal logic J. Logics and then calculi are divided into levels and slices with numbers from 0 to $\omega$. We prove that the first classification is strongly decidable over J, i.e., from any finite list $Rul$ of axiom schemes and inference rules, we can effectively compute the level number of the calculus $(J+Rul)$. We prove the strong decidability of each slice with finite number: for each $n$ and arbitrary finite $Rul$, we can effectively check whether the calculus $(J+Rul)$ belongs to the nth slice.
Keywords:
minimal logic, Kripke frame, decidability, slice, level, recognizable logic.
Received: 10.08.2016
Citation:
L. L. Maksimova, V. F. Yun, “Slices and levels of extensions of the minimal logic”, Sibirsk. Mat. Zh., 58:6 (2017), 1341–1353; Siberian Math. J., 58:6 (2017), 1042–1051
Linking options:
https://www.mathnet.ru/eng/smj2942 https://www.mathnet.ru/eng/smj/v58/i6/p1341
|
Statistics & downloads: |
Abstract page: | 206 | Full-text PDF : | 53 | References: | 42 | First page: | 4 |
|