Extending constructive operational set theory by impredicative principles

✍ Scribed by Andrea Cantini

• Publisher: John Wiley and Sons
• Year: 2011
• Tongue: English
• Weight: 200 KB
• Volume: 57
• Category: Article
• ISSN: 0044-3050
• DOI: 10.1002/malq.201010009

✦ Synopsis

We study constructive set theories, which deal with (partial) operations applying both to sets and operations themselves. Our starting point is a fully explicit, finitely axiomatized system ESTE of constructive sets and operations, which was shown in [10] to be as strong as PA. In this paper we consider extensions with operations, which internally represent description operators, unbounded set quantifiers and local fixed point operators. We investigate the proof theoretic strength of the resulting systems, which turn out to be (except for the description operator) impredicative (being comparable with full second-order arithmetic and the second-order μ-calculus over arithmetic).