Talk:Closed lambda term
Jump to navigation
Jump to search
Open question. What is the smallest complete closed λ-term in terms of Fokker size? It is at least three and at most seven.
Why three is the low boundary and not four? It's known that complete basis must include a combinator of rank 3. It's also known that complete basis must include duplicative combinator (i.e. a combinator with at least one application inside). 3 abstractions plus 1 application = Fokker size is at least 4, isn't it? --Blashyrkh (talk) 10:14, 16 January 2026 (UTC)