|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematical logic, algebra and number theory
Recognizability in pre-Heyting and well-composed logics
L. L. Maksimovaab, V. F. Yunab a Sobolev Institute of Mathematics,
4, pr. Koptyuga ave.,
Novosibirsk, 630090, Russia
b Novosibirsk State University,
2, Pirogova str.,
Novosibirsk, 630090, Russia
Abstract:
In this paper the problems of recognizability and strong recognizavility, perceptibility and strong perceptibility in extensions of the minimal Johansson logic $\mathrm{J}$ [1] are studied. These concepts were introduced in [2, 3, 4]. Although the intuitionistic logic Int is recognizable over $\mathrm{J}$ [2], the problem of its strong recognizability over $\mathrm{J}$ is not solved. Here we prove that Int is strong recognizable and strong perceptible over the minimal pre-Heyting logic Od and the minimal well-composed logic $\mathrm{JX}$. In addition, we prove the perceptibility of the formula $F$ over $\mathrm{JX}$. It is unknown whether the logic $\mathrm{J+F}$ is recognizable over $\mathrm{J}$.
Keywords:
Recognizability, strong recognizability, minimal logic, pre-Heyting logic, Johansson algebra, Heyting algebra, superintuitionistic logic, calculus.
Received June 26, 2018, published March 29, 2019
Citation:
L. L. Maksimova, V. F. Yun, “Recognizability in pre-Heyting and well-composed logics”, Sib. Èlektron. Mat. Izv., 16 (2019), 427–434
Linking options:
https://www.mathnet.ru/eng/semr1066 https://www.mathnet.ru/eng/semr/v16/p427
|
|