preprint
Open access
Second order intuitionistic propositional logic of the real line is decidable
Research footprint
At a glance
- Citations
- 0
- References
- 4
- Comments
- 0
Paper overview
Öz
It is known that the set of tautologies of second order intuitionistic propositional logic, $\mathrm{IPC} 2$, is undecidable. Here, we prove that the sets of formulas of $\mathrm{IPC} 2$ which are true in the algebra of open subsets of reals or rationals are decidable.
Record transparency
Publication details
- DOI
- 10.48550/arxiv.1612.07167
- OpenAlex
- W2585617020
- Document type
- preprint
- Language
- EN
- Source
- arXiv (Cornell University)
- Last metadata update
Comments
Oturum Açın to join the discussion.