EUVIMEDEUVIMED entdecken
Crossref

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

Alexander Sergeyevich Gerasimov

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →