← All problems
Unverified

In the λ-calculus, which sets have the form {M | Q →* PM}?

The source page states the original problem together with its recorded qualifications and progress updates as follows.

It has been proved that (in λ\lambda-calculus or Combinatory Logic) every recursively enumerable set of ground terms that is closed under conversion has the form {M∣PM↔∗Q}\{M | PM \leftrightarrow^* Q\} for some PP and QQ. Which sets have the form {M∣Q→∗PM}\{M | Q \rightarrow^* PM\}?

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu