当前位置: X-MOL 学术Arch. Math. Logic › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dependent choice as a termination principle
Archive For Mathematical Logic ( IF 0.4 ) Pub Date : 2020-01-16 , DOI: 10.1007/s00153-019-00706-6
Thomas Powell

We introduce a new formulation of the axiom of dependent choice, which can be viewed as an abstract termination principle that in particular generalises recursive path orderings, the latter being fundamental tools used to establish termination of rewrite systems. We consider several variants of our termination principle, and relate them to general termination theorems in the literature.

中文翻译:

依从选择作为终止原则

我们介绍了依赖选择公理的新表述,可以将其视为抽象终止原理,特别是概括了递归路径顺序,后者是用于建立重写系统终止的基本工具。我们考虑了终止原理的几种变体,并将它们与文献中的一般终止定理联系起来。
更新日期:2020-01-16
down
wechat
bug