← 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 is a universal generator if each combinator has a superterm such that . Call a uniform universal generator if there exists a context such that, for each combinator , we have . Is there a uniform universal generator? (For Combinatory Logic, if we restrict the context to be of the form , no such term exists [Statman, 1993].)
