Депренексификация в аналитических исчислениях для первопорядковой рациональной логики Павелки
Математический сборник · 2026 · 217 (3) · 27-55
DOI: 10.4213/sm10274 ↗At a glance
Journal article in Математический сборник, published online on 2026-03-03. Written by Alexander Sergeyevich Gerasimov. 22 references.
Abstract (original language)
Рассматривается несколько финитарных аналитических гиперсеквенциальных исчислений для первопорядковой бесконечнозначной логики Лукасевича Ł$\forall$ и для ее расширения - первопорядковой рациональной логики Павелки $\mathrm{RPL}\forall$, включая введенное М. Баацем и Дж. Меткалфом исчисление $\mathrm{G}Ł\forall$ для Ł$\forall$. В этих исчислениях правило сечения не допустимо и, вообще говоря, формула и ее (определенная чисто синтаксически) пренексная форма не равновыводимы. Однако в настоящей статье разработан метод депренексификации, который позволяет выполнить следующее преобразование: любой вывод любой гиперсеквенции $\mathcal{H}$, в которой выделено вхождение любой пренексной формы любой формулы $F$, можно алгоритмически перестроить в вывод гиперсеквенции, полученной из $\mathcal{H}$ заменой этого вхождения на $F$. С помощью этого метода установлена полнота инфинитарных аналитических исчислений для Ł$\forall$ и $\mathrm{RPL}\forall$, основанных на вышеупомянутых финитарных исчислениях. В частности, дано первое верное доказательство полноты основанного на $\mathrm{G}Ł\forall$ инфинитарного аналитического исчисления для Ł$\forall$. Библиография: 16 названий.
Cite
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