Affiliation:
1. Dipartimento di Informatica, Università degli Studi di Verona, Italy
Abstract
As a form of the Axiom of Choice about relatively simple structures (posets), Hausdorff’s Maximal Chain Principle appears to be little amenable to computational interpretation. This received view, however, requires revision: maximal chains are more reminiscent of maximal ideals than it seems at first glance. The latter live in richer algebraic structures (rings), and thus are readier to be put under computational scrutiny. Exploiting this, and of course the analogy between maximal chains and maximal ideals, the concept of Jacobson radical carries over from a ring to an arbitrary set with an abstract inconsistency predicate: that is, a distinguished monotone family of finite subsets. All this makes possible not only to generalise Hausdorff’s principle, but also to express it as a syntactical conservation theorem. The latter, which encompasses the desired computational core of Hausdorff’s principle, is obtained by a generalised inductive definition. The over-all setting is constructive set theory.
Subject
Artificial Intelligence,Computational Theory and Mathematics,Computer Science Applications,Theoretical Computer Science
Reference65 articles.
1. Aspects of general topology in constructive set theory;Aczel;Ann. Pure Appl. Logic,2006
2. Binary refinement implies discrete exponentiation;Aczel;Studia Logica,2006
3. A new proof that “Krull implies Zorn”;Banaschewski;Math. Log. Quart.,1994
4. Some new intuitionistic equivalents of Zorn’s lemma;Bell;Arch. Math. Logic,2003
5. U. Berger, A computational interpretation of open induction, in: Proceedings of the Ninetenth Annual IEEE Symposium on Logic in Computer Science, F. Titsworth, ed., IEEE Computer Society, 2004, pp. 326–334.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献