EUVIMEDObjevte EUVIMED
Crossref

Депренексификация в аналитических исчислениях для первопорядковой рациональной логики Павелки

Alexander Sergeyevich Gerasimov

Математический сборник · 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.

AbstraktBibliografické údajeCiteRelated studies

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}
}
Start for free →