Conjunctive-binding first-order logic positive-properties conjecture

Let cbcb denote the conjunctive-binding fragment of first-order logic, whose binding-form grammar permits conjunctions but not disjunctions. Its satisfiability problem asks whether a sentence has a model, and the finite-model property means that every satisfiable sentence has a finite model.

Conjunctive-binding positive-properties conjecture. The fragment cbcb enjoys the finite-model property and has a decidable satisfiability problem.

This is proposed as the positive counterpart to the negative properties of the unrestricted binding fragment and as an analogue of the corresponding established properties of the one-binding fragment. The source gives no resolution.

Sources & referencesView supporting material

Primary source

Fabio Mogavero and Giuseppe Perelli, “On the Remarkable Features of Binding Forms”, arXiv:1404.1531 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.