ZF集合论的一个具体的最终余代数定理
A Concrete Final Coalgebra Theorem for ZF Set Theory
摘要:
一个特殊的最终余代数定理,在风格的Aczel的,证明标准Zermelo-Fraenkel集理论。Aczel的反基础公理被一个允许非良基构造的函数的变体定义所取代。可能无限长的变体有序对和元组是变体函数的特殊情况。类似的Aczel的解决方案和替代引理证明在Rutten和Turi的风格。这种方法比Aczel的方法更不一般,但对非良基对象的处理是简单而具体的。函子的最终余代数是它的最大不动点。该理论的目的是机器实现和一个简单的情况下,它已经实现了使用定理证明伊莎贝尔。
英文摘要:
A special final coalgebra theorem, in the style of Aczel's, is proved within standard Zermelo-Fraenkel set theory. Aczel's Anti-Foundation Axiom is replaced by a variant definition of function that admits non-well-founded constructions. Variant ordered pairs and tuples, of possibly infinite length, are special cases of variant functions. Analogues of Aczel's Solution and Substitution Lemmas are proved in the style of Rutten and Turi. The approach is less general than Aczel's, but the treatment of non-well-founded objects is simple and concrete. The final coalgebra of a functor is its greatest fixedpoint. The theory is intended for machine implementation and a simple case of it is already implemented using the theorem prover Isabelle.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。