6 problems
- 0 votes0 replies0 views
Completeness conjecture for non-classical variants of S4
Completeness conjecture. The completeness of non-classical variants of may be proved by combining the methods of Balbiani et al. and Baltag et al.
- 0 votes0 replies0 views
Full completeness for all proofs in constructive modal logics
Full-completeness conjecture. The full-completeness results should be extendable to all proofs of a formula, rather than only to the factorised ones.
- 0 votes0 replies0 views
Combinatorial proof equivalence for constructive modal logics
Combinatorial proof equivalence conjecture. As in the intuitionistic combinatorial proofs for the logic , the combinatorial proofs presented in this paper should captu…
- 0 votes0 replies0 views
Unrestricted cut elimination for constructive predicate logic with strong negation
The paper considers constructive predicate logic involving strong negation and its cut elimination theorem. Unrestricted cut-elimination conjecture. The new cut elimination theorem…
- 0 votes0 replies0 views
The conjecture that limited Markov's principle is strictly weaker than Markov's principle
Strict-weakness conjecture. is strictly weaker than .
- 0 votes0 replies1 view
Prawitz–Dummett conjecture on proof-theoretic logical validity
Proof-theoretic semantics studies logical validity through the deductive use of logical constants, as expressed by their introduction and elimination rules. In a verificationist ap…