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. Introduction
1999
64
313
326
Cantini, Andrea; Minari, Pierluigi
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/307219
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact