We deal with ontological problems concerning basic systems of explicit mathematics, as formalized in Jaeger's language of types and names. We prove a generalized inseparability lemma, which implies a form of Rice's theorem for types and a refutation of the strong power type axiom POW'. Next, we show that POW' can already be refuted on the basis of a weak uniform comprehension without complementation, and we present suitable optimal refinements of the remaining results within the weaker theory. Introduction
Uniform inseparability in Explicit Mathematics / Cantini, Andrea; Minari, Pierluigi. - In: THE JOURNAL OF SYMBOLIC LOGIC. - ISSN 0022-4812. - STAMPA. - 64:(1999), pp. 313-326.
Uniform inseparability in Explicit Mathematics
CANTINI, ANDREA;MINARI, PIERLUIGI
1999
Abstract
We deal with ontological problems concerning basic systems of explicit mathematics, as formalized in Jaeger's language of types and names. We prove a generalized inseparability lemma, which implies a form of Rice's theorem for types and a refutation of the strong power type axiom POW'. Next, we show that POW' can already be refuted on the basis of a weak uniform comprehension without complementation, and we present suitable optimal refinements of the remaining results within the weaker theory. IntroductionI documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.