Re:On Two Views of Computation in Computer Science
by catnaroek on Wednesday August 31, 2016 @04:26PM
(#12401216)
Inside the lambda calculus, the only thing you can do with a lambda abstraction is apply it.
And one thing you can't do using your numbering scheme (which is basically a Gödel numbering) is establish whether two syntactically different functions are extensionally equal (under some fixed reduction strategy).
Maybe this enumeration is the "external collaborator" in this case, but it's a very simple one.