Disjunctive-binding first-order logic decidability conjecture
Disjunctive-binding first-order logic decidability conjecture
Let denote the disjunctive-binding fragment of first-order logic, whose binding-form grammar permits disjunctions but not conjunctions. Its satisfiability problem asks whether a sentence has a model.
Disjunctive-binding decidability conjecture. The fragment enjoys a decidable satisfiability problem.
The source proves that this fragment does not have the finite-model property, but conjectures that satisfiability is nevertheless decidable. The motivation given is that standard undecidability proofs appear to require both conjunctions and disjunctions of binding forms; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Fabio Mogavero and Giuseppe Perelli, “On the Remarkable Features of Binding Forms”, arXiv:1404.1531 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.