Questions tagged [intuitionistic-logic]
The intuitionistic-logic tag has no usage guidance.
21
questions
2
votes
1
answer
71
views
Is there a modal modification of the law of excluded middle that may render constructive?
Intuitionistic logic rejects the law of excluded middle, and paraconsistent logic rejects the law of non-contradiction. I wondered whether the rejected laws can still be incorporated, if they're ...
- 253
1
vote
2
answers
76
views
Is disjunction pointless in intuitionistic logic?
Sec. 5.3 of the SEP article on constructive and intuitionistic set theories makes note of a property meant for theories that compromise on the LEM:
A theory T has the disjunction property (DP) if ...
- 12.2k
1
vote
1
answer
84
views
Continuum and Choice sequence
I am reading a paper on Brouwer's intuitionism. It mentions that according to Brouwer, the concept of continuum is perceived as a whole by intuition. However, it also mentions setting up choice ...
- 123
1
vote
1
answer
61
views
Is there a version of intuitionistic logic, or at least some sort of logic, where ¬¬𝘈 → 𝘈 is kept but LEM is not?
The Wikipedia article on double negation in logic says that intuitionistic logic does happen to keep ¬¬¬A → ¬A, as well as A → ¬¬A. I'm pretty confused by this, but I'll take it for granted for now. ...
- 12.2k
1
vote
0
answers
75
views
Intuitionism, the law of excluded middle and mental construct
I don't get why LEM is rejected in intuitionistic logic. The basic idea behind intuitionism is that math is a mental construct. But how does this make LEM not acceptable? I've seen some similar posts ...
- 123
5
votes
3
answers
3k
views
Why was intuitionist logic abandoned?
I have seen many questions discussing intuitionist logic (Brouwer, Weyl etc.) on the site.
However, this whole area of logic seems to be dead, and it also looks like philosophers / mathematicians / ...
- 1,257
6
votes
1
answer
167
views
What is ⊥ called in paraconsistent logic?
I am building a weakened version of the intuitionistic logic. It wouldn't satisfy (p∧¬p)→⊥ as a tautology, but rather, (⊤→(p∧¬p))→⊥. In plain English, contradictions admit no proof, but there might ...
- 253
3
votes
1
answer
89
views
What's the constructivist's view to the S4 modal logic?
Intuitionistic logic can be translated to S4 modal logic by parsing intuitionistic P→Q to classical □(P→Q). There is no other way round, for there is no intuitionistic equivalent to ◊P. To analyze ...
- 253
6
votes
3
answers
389
views
What is the relationship between intuitionistic logic and 3-value logic?
Intuitionistic logic is a form of logic that doesn't have the law of the excluded middle, or LEM. The LEM says basically that a proposition that is not true is false, and a proposition that is not ...
- 7,416
1
vote
0
answers
59
views
Moral constructivism and intuitionistic logic
What with all the times Rawls uses mathematics examples in AToJ, such as the guy who counts blades of grass for fun and survives by solving math problems for a fee, or π being transcendental, or the ...
- 12.2k
13
votes
8
answers
5k
views
If you used intuitionistic logic in real life, would you not sound absurd?
Intuitionistic logic does not include the law of the excluded middle and double-negation elimination.
I imagine a real-life conversation with an intuitionist might go like this:
Amy said you didn't ...
- 473
0
votes
1
answer
47
views
Intuitionistic derivation of ~~~A --> ~A
I need to give an intuitionistic derivation of ~~~A --> ~A by using natural deduction. I know that in intuitionistic terms ~~~A --> ~A converts to ~~~A → ~A i.e ⊦ ((A → ⊥)→ ⊥→ ⊥) → (A → ⊥).
These ...
- 83
5
votes
1
answer
107
views
Does intuitionistic negation of A mean that there does not exist a proof of A?
Section 13 of Kleene's Intoduction to Metamathematics introduces briefly Brouwer's informal intuitionistic school of thought. There he writes that the interpretation of not A is meant to be taken as ...
- 171
4
votes
2
answers
969
views
What is the difference in logic between strong and weak negation?
My main concern is to separate different forms of logic. I am hoping to use negation as a way to do that.
In the abstract to "Web Rules Need Two Kinds of Negation", Gerd Wagner writes
... there ...
- 19.2k
1
vote
1
answer
596
views
Is there a reference list of classic tautologies that are not intuitionistic tautologies for propositional logic?
An example of a classic tautology would be ¬¬A ↔ A. Since double negative elimination is not intuitionistically valid, this classic tautology would not be an intuitionisitic tautology since ¬¬A → A is ...
- 19.2k
2
votes
1
answer
197
views
How do proponents of finitism respond to the claim that their position is "dubiously coherent"?
Michael Dummett writes (page 349)
Since primality is decidable, the statement that any particular natural number is prime must be determinately either true or false, since the decision procedure, ...
- 19.2k
2
votes
1
answer
171
views
Instinct driven decisions [closed]
I know there are many factors when making decisions such as emotion, logic and reason etc ... But my question is how significant is instinct or intuition driven decision making important when human ...
- 301
6
votes
1
answer
600
views
Was Kant an Intuitionist about mathematical objects?
In regards to the ontology of mathematics, as far as I can understand, Kant believed that Mathematical objects existed only as features of our perception that influenced how we viewed things-in-...
- 269
2
votes
1
answer
160
views
Reference Request for an introduction to constructive mathematics and intuitionistic logic
I have become deeply interested in intuitionist and constructivist logics after reading the well phrased answer of joberkmark here:
Nondisprovable Claims
And some of the works of Brouwer. I am ...
user26166
1
vote
1
answer
232
views
Intuitionism and physics
Is there a conflict between Brouwer's intuitionism and the claim that the free will must not exist because nature is deterministic ? It seems to me that the act of mental construction of mathematical ...
- 111
2
votes
1
answer
241
views
understanding intuitionistic logic
Just started a chapter on Intuitionism, and already I'm kinda confused on how to structure a proof in favor of intuitionistic logic. Here are the following definitions I am supposed to use:
...
- 21