Non-recursive enumerability for effective graph models

Let M\mathscr{M} be an effective graph model, that is, a graph model satisfying the paper's effectiveness condition. Write Th(M)Th(\mathscr{M}) for its equational theory.

Effective graph-model conjecture. All the effective graph models have non-r.e. equational theories.

This is stated as an open instance of the Scott-semantics conjecture, stronger than the claim about the minimum equational graph theory. The surrounding results establish non-r.e. order theories for all graph models, but not this equational-theory claim.

Sources & referencesView supporting material

Primary source

Chantal Berline, Giulio Manzonetto and Antonio Salibra, “Effective lambda-models vs recursively enumerable lambda-theories”, arXiv:0806.2264 (2008).

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.