RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2019, том 16, страницы 427–434 (Mi semr1066)

Эта публикация цитируется в 2 статьях

Математическая логика, алгебра и теория чисел

Узнаваемость в предгейтинговых и стройных логиках

Л. Л. Максимоваab, В. Ф. Юнab

a Sobolev Institute of Mathematics, 4, pr. Koptyuga ave., Novosibirsk, 630090, Russia
b Novosibirsk State University, 2, Pirogova str., Novosibirsk, 630090, Russia

Аннотация: 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}$.

Ключевые слова: Recognizability, strong recognizability, minimal logic, pre-Heyting logic, Johansson algebra, Heyting algebra, superintuitionistic logic, calculus.

УДК: 510.6

MSC: 03B45

Поступила 26 июня 2018 г., опубликована 29 марта 2019 г.

DOI: 10.33048/semi.2019.16.024



Реферативные базы данных:


© МИАН, 2024