Non-recursive enumerability for effective models in continuous semantics

At least 17 years old · documented by

Let M\mathscr{M} be an effective model of the bbbb-calculus living in Scott's continuous semantics, and write Th(M)Th(\mathscr{M}) 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

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.