Депренексификация в аналитических исчислениях для первопорядковой рациональной логики Павелки
Математический сборник · 2026 · 217 (3) · 27-55
DOI: 10.4213/sm10274 ↗Kurz gefasst
Fachartikel in der Zeitschrift Математический сборник, online erschienen am 03.03.2026. Verfasst von Alexander Sergeyevich Gerasimov. Die Arbeit nennt 22 Literaturangaben.
Abstract (Originalsprache)
Рассматривается несколько финитарных аналитических гиперсеквенциальных исчислений для первопорядковой бесконечнозначной логики Лукасевича Ł$\forall$ и для ее расширения - первопорядковой рациональной логики Павелки $\mathrm{RPL}\forall$, включая введенное М. Баацем и Дж. Меткалфом исчисление $\mathrm{G}Ł\forall$ для Ł$\forall$. В этих исчислениях правило сечения не допустимо и, вообще говоря, формула и ее (определенная чисто синтаксически) пренексная форма не равновыводимы. Однако в настоящей статье разработан метод депренексификации, который позволяет выполнить следующее преобразование: любой вывод любой гиперсеквенции $\mathcal{H}$, в которой выделено вхождение любой пренексной формы любой формулы $F$, можно алгоритмически перестроить в вывод гиперсеквенции, полученной из $\mathcal{H}$ заменой этого вхождения на $F$. С помощью этого метода установлена полнота инфинитарных аналитических исчислений для Ł$\forall$ и $\mathrm{RPL}\forall$, основанных на вышеупомянутых финитарных исчислениях. В частности, дано первое верное доказательство полноты основанного на $\mathrm{G}Ł\forall$ инфинитарного аналитического исчисления для Ł$\forall$. Библиография: 16 названий.
Zitieren
APA
Gerasimov, A. S. (2026). Депренексификация в аналитических исчислениях для первопорядковой рациональной логики Павелки. Математический сборник, 217(3), 27-55. https://doi.org/10.4213/sm10274
Vancouver
Gerasimov AS. Депренексификация в аналитических исчислениях для первопорядковой рациональной логики Павелки. Математический сборник. 2026;217(3):27-55. doi:10.4213/sm10274
BibTeX
@article{Gerasimov2026,
author = {Gerasimov, Alexander Sergeyevich},
title = {Депренексификация в аналитических исчислениях для первопорядковой рациональной логики Павелки},
journal = {Математический сборник},
year = {2026},
volume = {217},
number = {3},
pages = {27--55},
doi = {10.4213/sm10274}
}
EUVIMED