加载中…
Let be the bluebird combinator with reduction rule , let be the mockingbird combinator with reduction rule , and let be the identitybird combinator with reduction rule . For a fixed variable , we construct an invariant of a -term with respect to . This invariant traces the occurrences of in the leftmost-innermost reduction sequence of . We then prove that for every -free -term and every . Consequently, there exists no fixed-point combinator in -combinatory logic under weak equivalence. This provides a negative answer to the problem posed by Smullyan in 1985.

生成讲解博客的中文版本

生成AI智能校验的中文版本