All Questions
Tagged with lambda programming-languages
5 questions
1
vote
1
answer
451
views
Is there any practical algorithm / data-structure that can't be done with non-recursive Lambda Calculus augmented with foldl?
In my search for a practical non-turing complete programming language, I've been paying attention to lambda-calculus with disallowed self-application - that is, x x forbidden. After taking that ...
- 5,850
41
votes
5
answers
24k
views
Is a lambda expression something more than an anonymous inner class with a single method?
There is a new hype with the long awaited lambda expressions in Java 8; every 3 day another article appears with them about how cool they are.
As far as I have understood a lambda expression is ...
- 10.5k
11
votes
1
answer
3k
views
Are "normal order" and "call-by-name" the same thing?
I was studying the book Structure and Interpretation of Computer Programs and in section 1.1.5 The Substitution Model for Procedure Application the author explains the concepts of normal order and ...
- 2,676
117
votes
14
answers
26k
views
What triggered the popularity of lambda functions in modern mainstream programming languages?
In the last few years anonymous functions (AKA lambda functions) have become a very popular language construct and almost every major / mainstream programming language has introduced them or is ...
- 19.8k
47
votes
4
answers
23k
views
C is written in C, how is this possible? [duplicate]
Possible Duplicate:
How could the first C++ compiler be written in C++?
I know my question goes to the underground galaxy cave where languages are born and involves some lambda math and light-...
- 559