
Contents
-
-
-
-
-
-
Abstract Abstract
-
2.1 Introduction 2.1 Introduction
-
2.2 Inductive Definitions in CZF 2.2 Inductive Definitions in CZF
-
2.2.1 The system CZF 2.2.1 The system CZF
-
2.2.2 Inductively defined classes in CZF 2.2.2 Inductively defined classes in CZF
-
2.2.3 Inductively defined sets in CZF+REA 2.2.3 Inductively defined sets in CZF+REA
-
2.2.4 General inductive definitions 2.2.4 General inductive definitions
-
-
2.3 Lower Bounds 2.3 Lower Bounds
-
2.3.1 The µ-calculus 2.3.1 The µ-calculus
-
2.3.2 Fragments of second order arithmetic 2.3.2 Fragments of second order arithmetic
-
2.3.3 A first lower bound 2.3.3 A first lower bound
-
2.3.4 Better lower bounds 2.3.4 Better lower bounds
-
-
2.4 An Upper Bound 2.4 An Upper Bound
-
Acknowledgements Acknowledgements
-
References References
-
-
-
-
-
-
-
-
-
-
-
-
-
2 GENERALIZED INDUCTIVE DEFINITIONS IN CONSTRUCTIVE SET THEORY
Get access-
Published:October 2005
Cite
Abstract
This chapter studies generalized inductive definitions on the basis of constructive Zermelo-Fraenkel set theory, CZF. In theories such as classical Zermelo-Fraenkel set theory, it can be shown that every inductive definition over a set gives rise to a least and a greatest fixed point, which are sets. This principle, notated GID, can also be deduced from CZF plus the full impredicative separation axiom or CZF augmented by the power set axiom. Full separation and a fortiori the power set axiom, however, are entirely unacceptable from a constructive point of view. It is shown that while CZF+GID is stronger than CZF, the principle GID does not embody the strength of any of these axioms. CZF+GID can be interpreted in Feferman's Explicit Mathematics with a least fixed point principle. The proof-theoretic strength of the latter theory is expressible by means of a fragment of second order arithmetic.
Sign in
Personal account
- Sign in with email/username & password
- Get email alerts
- Save searches
- Purchase content
- Activate your purchase/trial code
- Add your ORCID iD
Purchase
Our books are available by subscription or purchase to libraries and institutions.
Purchasing informationMonth: | Total Views: |
---|---|
November 2022 | 4 |
March 2023 | 2 |
May 2023 | 1 |
June 2023 | 1 |
December 2023 | 2 |
February 2024 | 2 |
March 2024 | 2 |
April 2024 | 1 |
May 2024 | 5 |
June 2024 | 2 |
July 2024 | 2 |
August 2024 | 1 |
October 2024 | 6 |
March 2025 | 3 |
May 2025 | 3 |
Get help with access
Institutional access
Access to content on Oxford Academic is often provided through institutional subscriptions and purchases. If you are a member of an institution with an active account, you may be able to access content in one of the following ways:
IP based access
Typically, access is provided across an institutional network to a range of IP addresses. This authentication occurs automatically, and it is not possible to sign out of an IP authenticated account.
Sign in through your institution
Choose this option to get remote access when outside your institution. Shibboleth/Open Athens technology is used to provide single sign-on between your institution’s website and Oxford Academic.
If your institution is not listed or you cannot sign in to your institution’s website, please contact your librarian or administrator.
Sign in with a library card
Enter your library card number to sign in. If you cannot sign in, please contact your librarian.
Society Members
Society member access to a journal is achieved in one of the following ways:
Sign in through society site
Many societies offer single sign-on between the society website and Oxford Academic. If you see ‘Sign in through society site’ in the sign in pane within a journal:
If you do not have a society account or have forgotten your username or password, please contact your society.
Sign in using a personal account
Some societies use Oxford Academic personal accounts to provide access to their members. See below.
Personal account
A personal account can be used to get email alerts, save searches, purchase content, and activate subscriptions.
Some societies use Oxford Academic personal accounts to provide access to their members.
Viewing your signed in accounts
Click the account icon in the top right to:
Signed in but can't access content
Oxford Academic is home to a wide variety of products. The institutional subscription may not cover the content that you are trying to access. If you believe you should have access to that content, please contact your librarian.
Institutional account management
For librarians and administrators, your personal account also provides access to institutional account management. Here you will find options to view and activate subscriptions, manage institutional settings and access options, access usage statistics, and more.