Is the empty string a valid lambda expression?

227 Views Asked by At

My first intuition is yes, because the empty string is usually a valid instance of whatever object. There's usually good conceptual reasons for this. But in lambda calculus, I believe the standard definition allows three types; variables, abstractions, and application. And none of these allow for being empty.

1

There are 1 best solutions below

0
On

No, for exactly the reason you gave.