中文

超限Japaridze代数中的良序

逻辑 2014-01-20 v4

摘要

本文研究超限命题可证性逻辑\glpΛ\glp_\Lambda及其相应的代数。这些逻辑对每个序数ξ<Λ\xi< \Lambda都有一个模态词\laα\ra\la \alpha \ra。我们将重点放在\glpΛ\glp_\Lambda的闭片段(即不出现命题变量的部分)及其中的“蠕虫”上。蠕虫是形如\laξn\ra\laξ1\ra\la \xi_n\ra \ldots \la \xi_1 \ra \top的迭代一致性表达式。Beklemishev定义了蠕虫上的良序<ξ<_\xi(其模态词至少为ξ\xi),并给出了计算相应序型的方法。在本文中,我们推广了原始的<ξ<_\xi序,并为相应的推广序型oξo_\xi提供了一种计算方法。我们的计算方法基于所谓的“超迭代”,即正规函数的超限迭代。最后,我们给出了那些形如\la\formerOmegaξ(A)\raξ\ord\la {\formerOmega}_\xi (A) \ra_{\xi \in \ord}(对于某个蠕虫AA)的序数序列的两种不同刻画。其中一种刻画基于第二种超限迭代,称为“共超迭代”。

关键词

引用

@article{arxiv.1212.3468,
  title  = {Well-orders in the transfinite Japaridze algebra},
  author = {David Fernández-Duque and Joost J. Joosten},
  journal= {arXiv preprint arXiv:1212.3468},
  year   = {2014}
}

备注

Corrected a minor but confusing omission in the relation between Veblen progressions and hyperations