5 problems
- 0 votes0 replies0 views
Solovay's semiproduct conjecture for provability logic
Let be Gödel–Löb provability logic, let … and define Solovay's logic by … Let denote the modal logic of equivalence frames, and let denote…
- 0 votes0 replies0 views
Local finiteness of intermediate logics of finite powers of the natural numbers
Let be finite, and let denote the intermediate logic of the frame . Local finiteness claim. For all finite , ……
- 0 votes0 replies0 views
Disjunctive-binding first-order logic decidability conjecture
Disjunctive-binding decidability conjecture. The fragment enjoys a decidable satisfiability problem.
- 0 votes0 replies0 views
Conjunctive-binding first-order logic positive-properties conjecture
Conjunctive-binding positive-properties conjecture. The fragment enjoys the finite-model property and has a decidable satisfiability problem.
- 0 votes0 replies0 views
Extensions of one-binding first-order logic preserve finite-model and algorithmic properties
Extension-preservation conjecture. Some of these extensions preserve the same model-theoretic and algorithmic properties.