3 ms·
You are correct. S-expressions are a serialization format for trees and lambda calculus is a computational formalism. There is no inherent connection between
by lisper 8y ago
You are correct. S-expressions are a serialization format for trees and lambda calculus is a computational formalism. There is no inherent connection between them. You can have either one without the other.
However, the two together make a really magical combination because each one is a sort of local maximum in its respective design space.