论文信息 - Independence results around constructive ZF

Independence results around constructive ZF

Using Kripke models, it is shown that CZF does not prove Power Set, and that CZF with Subset Collection substituted by Exponentiation does not prove Subset Collection.

Robert S. Lubarsky

[1] Harvey M. Friedman,et al. The lack of definable witnesses and provably recursive functions in intuitionistic set theories , 1985 .

[2] P. Aczel. The Type Theoretic Interpretation of Constructive Set Theory: Choice Principles , 1982 .

[3] Michael Rathjen,et al. The Higher Infinite in Proof Theory , 1995, Logic Colloquium.

[4] John R. Myhill,et al. Constructive set theory , 1975, Journal of Symbolic Logic.

[5] Patrick Suppes,et al. Logic, Methodology and Philosophy of Science , 1963 .

[6] Per Martin-Löf,et al. Intuitionistic type theory , 1984, Studies in proof theory.

[7] Peter Aczel,et al. The Type Theoretic Interpretation of Constructive Set Theory: Inductive Definitions , 1986 .

[8] Michael Rathjen,et al. The strength of some Martin-Löf type theories , 1994, Arch. Math. Log..

[9] J. Paris,et al. The Type Theoretic Interpretation of Constructive Set Theory , 1978 .

[10] Alex Simpson,et al. Constructive Set Theories and their Category-theoretic Models , 2005, From sets and types to topology and analysis.

[11] P. Martin-Löf. An Intuitionistic Theory of Types: Predicative Part , 1975 .