Comments (6)
KP set theory is classical. While there are examples of predicative theories that become non-predicative after the addition of LEM (like CZF), this isn't always the case.
from book.
Do you mean to say that KP isn't "predicative" because it is classical? I think a theory can be both predicative and classical, since without function-sets you can't construct impredicative things like powersets from LEM.
Or did you mean to say that since KP is both predicative and classical, it isn't included in my suggested phrase "weak constructive"? I think that's a valid objection, but I don't think we can get into the meaning of predicativity in the introduction. Maybe say "weak constructive" with a footnote that says "more precisely, predicative"?
from book.
I meant the second point about KP not being included in the phrase 'weak constructive.' It is true that classical mathematical logicians do tend to think of theories like KP as being 'more constructive' than theories like ZF, but I also was under the impression that constructive mathematicians probably wouldn't really see the distinction the same way.
This is also probably too much nuance for the introduction, but LEM and AC have something of a subtle relationship with consistency strength. Obviously LEM/AC adds consistency strength to something like CZF, but in a fair number of situations they don't (i.e., LEM doesn't add strength to HA or IZF and AC doesn't add strength to second-order arithmetic, Z, ZF, and somewhat surprisingly even HA^\omega).
from book.
What do you think of my proposed solution with the footnote?
from book.
I'm not sure. This was something Andrej was agonizing over right up to the last minute with our topos theory paper (specifically the use of words like 'constructive' and 'intuitionistic'), so I get the impression that people think of them as being fairly loaded words. I just think that the current wording implies that 'weak constructive theory' precludes having LEM or AC, which strictly speaking 'predicative' does not.
from book.
What if the footnote says "more precisely 'predicative', which includes some theories with classical logic"?
from book.
Related Issues (20)
- Rules for universes in Appendix A.2 are incomplete HOT 3
- identity type usage HOT 19
- Augment assumptions for Thm 5.4.4, 5.4.5, and 5.4.7 HOT 19
- Typos in proof of Lemma 10.3.12 HOT 5
- Use parentheses in the proof of Lemma 2.1.4(iii) HOT 3
- Cumulativity of the universe hierarchy HOT 4
- CI problem: "dubious ownership" HOT 1
- Provided Hashes in errata.pdf Not Found HOT 2
- Errata PDF unreadable
- Corollary 8.8.5 HOT 4
- Lemma 8.5.9 is missing a label
- Nightly builds pdfs are dead links HOT 8
- Exercise 7.3 could be made stronger
- Indexing of maps in fiber and exact sequences HOT 3
- cardinal numbers in the introduction HOT 5
- real numbers in the introduction HOT 7
- Switch to using truncated logic as default in the book HOT 2
- max and sup HOT 9
- Exercise 11.6 seems to need WLPO not LPO HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from book.