Back to search

National and Kapodistrian University of Athens

Formalizing constructive analysis: A comparison of minimal systems and a study of uniqueness principles

Abstract

dc:description

This dissertation investigates certain aspects of the formalization and axiomatization of constructive analysis. The research in the branches of constructive analysis corresponding to the various forms of constructivism is carried out in a multitude of formal or informal systems, whose relations are unclear. This problem becomes quite crucial for the development of the relatively new field of constructive reverse mathematics. This work contributes to a clearer picture. Part 1 contains a precise comparison of the two most widely used systems which formalize the common core of constructive, intuitionistic, recursive and classical analysis, namely Kleene's M and Troelstra's EL. It is shown that EL is weaker than M and that their difference is captured by a function existence principle asserting that every decidable predicate of natural numbers has a characteristic function. Applying similar arguments, comparisons of most of the used minimal systems are obtained. In constructive analysis, various forms of choice principles, continuity principles and many others are used. Part 2 studies relations between many of them, in their versions having a uniqueness condition, a feature from which interesting properties follow, as well as relations between these principles and non-constructive logical principles, in the spirit of reverse mathematics.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2012

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vafeiadou, Garyfallia
  • Βαφειάδου, Γαρυφαλλιά

Subjects

dc:subject × 14

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/29120

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Vafeiadou, Garyfallia; Βαφειάδου, Γαρυφαλλιά. Formalizing constructive analysis: A comparison of minimal systems and a study of uniqueness principles. National and Kapodistrian University of Athens, 2012. http://hdl.handle.net/10442/hedi/29120