Non-recursive enumerability for effective graph models
Non-recursive enumerability for effective graph models
Let be an effective graph model, that is, a graph model satisfying the paper's effectiveness condition. Write 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
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.