Non-recursive enumerability for effective models in continuous semantics
Let be an effective model of the -calculus living in Scott's continuous semantics, and write for its equational theory.
Continuous-semantics conjecture. All the effective models living in the continuous semantics have non-r.e. equational theories.
The paper presents this as the strongest of the listed open instances of the Scott-semantics conjecture. It is not settled by the results proving the analogous assertion for stable and strongly stable semantics.
References
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
No solutions have been posted yet.