On the Constructive Dedekind Reals: Extended Abstract.
In: Logical Foundations of Computer Science; 2007, p349-362, 14p
Buch
Zugriff:
In order to built the collection of Cauchy reals as a set in constructive set theory, the only Power Set-like principle needed is Exponentiation. In contrast, the proof that the Dedekind reals form a set has seemed to require more than that. The main purpose here is to show that Exponentiation alone does not suffice for the latter, by furnishing a Kripke model of constructive set theory, CZF with Subset Collection replaced by Exponentiation, in which the Cauchy reals form a set while the Dedekind reals constitute a proper class. [ABSTRACT FROM AUTHOR]
Copyright of Logical Foundations of Computer Science is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
On the Constructive Dedekind Reals: Extended Abstract.
|
---|---|
Autor/in / Beteiligte Person: | Hutchison, David ; Kanade, Takeo ; Kittler, Josef ; Kleinberg, Jon M. ; Mattern, Friedemann ; Mitchell, John C. ; Naor, Moni ; Nierstrasz, Oscar ; Rangan, C. Pandu ; Steffen, Bernhard ; Sudan, Madhu ; Terzopoulos, Demetri ; Tygar, Doug ; Vardi, Moshe Y. ; Weikum, Gerhard ; Artemov, Sergei N. ; Nerode, Anil ; Lubarsky, Robert S. ; Rathjen, Michael |
Quelle: | Logical Foundations of Computer Science; 2007, p349-362, 14p |
Veröffentlichung: | 2007 |
Medientyp: | Buch |
ISBN: | 978-3-540-72732-3 (print) |
DOI: | 10.1007/978-3-540-72734-7_25 |
Sonstiges: |
|