Lambda (λ) Calculus Primer

  Рет қаралды 6,313

LigerLearn

LigerLearn

7 ай бұрын

A primer on the lambda calculus with the aim of giving a basic understanding of the theoretical underpinnings of functional programming.
Contents:
1. What is the lambda calculus?
2. Defining a function as a lambda abstraction
3. The simple untyped lambda calculus
4. Evaluation rules
5. Normal form and reduction orders
-------------------------------------------------------
This video is part of the Introduction to Functional Programming with Haskell video course ( • Intro to Functional Pr... ).
Code shown in the course is available on Github here: github.com/LigerLearn/intro-t...

Пікірлер: 18
@andrewapte9981
@andrewapte9981 11 күн бұрын
Thanks for this, explains it very well
@valentinussofa4135
@valentinussofa4135 2 ай бұрын
I love how you explain about Beta-reduction very clear. Thank you so much. By the way I love Haskell. So I subscribed this channel and I hope I can learn more about Haskell through this channel. 🙏
@axelolafsson7312
@axelolafsson7312 21 күн бұрын
This video is great! Appreciate it a lot
@neilclay5835
@neilclay5835 27 күн бұрын
Incredible tutorial.
@tanchienhao
@tanchienhao 6 ай бұрын
Nice video
@gustavocruz988
@gustavocruz988 4 ай бұрын
Great video !
@academyofuselessideas
@academyofuselessideas 5 ай бұрын
Thanks for the video... Although the use of parenthesis helps to clarify things, it confuses me a little since there are no rule BNF rule for use of parenthesis in 6:24
@programvydas5379
@programvydas5379 7 ай бұрын
Very well explained, thank you
@matlabysimulinkparamodelad7107
@matlabysimulinkparamodelad7107 5 ай бұрын
Cristal clear introduction to Lambda Calculus
@doctorbobstone
@doctorbobstone 5 ай бұрын
The content was well done, but I have some feedback on how the video was edited. I may be more photosensitive than the average person, but around 3:35, and for most of the rest of the video, when you were highlighting stuff the end effect of how you did it was to flash almost the entire screen several times per minute from light to dark and back. Some of the latter transitions started doing a fade, which helped, but the rapid flashing of the whole screen like that made the video hard to watch.
@user-tx4wj7qk4t
@user-tx4wj7qk4t Ай бұрын
Haskell doesn't reduce to normal form, it reduces to weak head normal firm
@Dom-zy1qy
@Dom-zy1qy Ай бұрын
TIL the creator of lambda calculus died in a town 30 minutes from me
@user-tx4wj7qk4t
@user-tx4wj7qk4t Ай бұрын
Your eta reduction is incorrect. The 1 would be the second argument
@tsunningwah3471
@tsunningwah3471 28 күн бұрын
wannazhina!
@tsunningwah3471
@tsunningwah3471 28 күн бұрын
我s
@tsunningwah3471
@tsunningwah3471 28 күн бұрын
bibilbilbilbilblibilbilbliblibilblibliblibli
@user-tx4wj7qk4t
@user-tx4wj7qk4t Ай бұрын
Free means that a variable in the body has none in the head, not what you're trying to say here.
@tsunningwah3471
@tsunningwah3471 28 күн бұрын
se x
Lambda Calculus - Computerphile
12:40
Computerphile
Рет қаралды 995 М.
NO NO NO YES! (40 MLN SUBSCRIBERS CHALLENGE!) #shorts
00:27
PANDA BOI
Рет қаралды 78 МЛН
ВИРУСНЫЕ ВИДЕО / Виноградинка 😅
00:34
Светлый Voiceover
Рет қаралды 7 МЛН
The purest coding style, where bugs are near impossible
10:25
Coderized
Рет қаралды 794 М.
1 BILLION row challenge in Go - 2.5 Seconds!
45:33
Duane Bester
Рет қаралды 6 М.
Essentials: Functional Programming's Y Combinator - Computerphile
13:26
The Boundary of Computation
12:59
Mutual Information
Рет қаралды 899 М.
Is the Future of Linear Algebra.. Random?
35:11
Mutual Information
Рет қаралды 144 М.
Lambda Calculus!
9:51
Truttle1
Рет қаралды 46 М.
An Introduction to Mathematical Proofs
9:41
zeropercent
Рет қаралды 65 М.