← All problems
Unverified

In combinatory logic, is there a uniform universal generator?

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

Recall that MM is a universal generator if each combinator PP has a superterm QQ such that M→∗QM \rightarrow^* Q. Call MM a uniform universal generator if there exists a context C[⋅]C[\cdot] such that, for each combinator PP, we have M→∗C[P]M \rightarrow^* C[P]. Is there a uniform universal generator? (For Combinatory Logic, if we restrict the context C[⋅]C[\cdot] to be of the form (N⋅)(N \cdot), no such term exists [Statman, 1993].)

Coming soon

Organizer

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