Discuss Scratch
- Discussion Forums
- » Advanced Topics
- » ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
- gp469-sensei
- Scratcher
15 posts
ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
Last edited by gp469-sensei (Oct. 13, 2022 12:04:14)
- Wettining
- Scratcher
500+ posts
ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
I still don't fully understand what the actual use cases of Lambda is, could you help spell it out for me?
- TheAspiringHacker
- Scratcher
100+ posts
ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
You're necroposting, but whatever. The lambda calculus is a theoretical model of computation devised by Alonzo Church. Because it's minimal, it can be easily formalized and mathematically studied. The LC isn't itself supposed to be an application programming language, but Lisp, the MLs, and Haskell use it as a foundation. I still don't fully understand what the actual use cases of Lambda is, could you help spell it out for me?
Long live Kyoto Animation!
- gp469-sensei
- Scratcher
15 posts
ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
This project is broken, but it was meant to be a interpreter of a certain notation of lambda calculus.
Lambda calculus in its pure form isn't used often, but anonymous functions, what lambdas build, can be useful.
Lambda calculus in its pure form isn't used often, but anonymous functions, what lambdas build, can be useful.
- Wettining
- Scratcher
500+ posts
ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
But why do they use it as a foundation? I really don't see the point of using Lambdas or what function they do in general programming languages.You're necroposting, but whatever. The lambda calculus is a theoretical model of computation devised by Alonzo Church. Because it's minimal, it can be easily formalized and mathematically studied. The LC isn't itself supposed to be an application programming language, but Lisp, the MLs, and Haskell use it as a foundation. I still don't fully understand what the actual use cases of Lambda is, could you help spell it out for me?
Is it just used for ‘scientific’ purposes or could you for example build a physics engine out of it?
- TheAspiringHacker
- Scratcher
100+ posts
ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4
The lambda calculus serves the same purpose as the Turing machine. It isn't supposed to be a usuable programming language itself, it's supposed to be a theoretical model of computation. Think mathematics, not science.But why do they use it as a foundation? I really don't see the point of using Lambdas or what function they do in general programming languages.You're necroposting, but whatever. The lambda calculus is a theoretical model of computation devised by Alonzo Church. Because it's minimal, it can be easily formalized and mathematically studied. The LC isn't itself supposed to be an application programming language, but Lisp, the MLs, and Haskell use it as a foundation. I still don't fully understand what the actual use cases of Lambda is, could you help spell it out for me?
Is it just used for ‘scientific’ purposes or could you for example build a physics engine out of it?
Indirect uses of the lambda calculus:
- On Hacker News recently, a post about deep learning in OCaml reached the front page, and OCaml, as an ML, is based on the lambda calculus.
- Lisp is based on the lambda calculus, and JavaScript was conceived as Scheme for the browser. JavaScript's function literals come from the lambda calculus.
- The dependently typed lambda calculus (not the untyped lambda calculus here) can be used to write proofs given that everything halts. Coq, Agda, and Idris are proof assistants based on the dependently typed lambda calculus.
- C++ and Java now have tacked-on lambda expressions.
Last edited by TheAspiringHacker (Sept. 30, 2018 14:02:57)
Long live Kyoto Animation!
- Discussion Forums
- » Advanced Topics
- » ScratchLambda - small programming language based on Lambda Calculus written in Scratch 1.4