Second order intuitionistic propositional logic of the real line is decidable

preprint2016arXivOpen access

Abstract

It is known that the set of tautologies of second order intuitionistic propositional logic, IPC2\mathrm{IPC} 2, is undecidable. Here, we prove that the sets of formulas of IPC2\mathrm{IPC} 2 which are true in the algebra of open subsets of reals or rationals are decidable.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.