Lambda (λ) Calculus Primer

Sdílet
Vložit
  • čas přidán 4. 09. 2023
  • 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...

Komentáře • 23

  • @jancsi-vera
    @jancsi-vera Před 23 dny

    Thank you. The best video on lambda calculus I’ve seen so far.

  • @GONZALOOESTERHELD
    @GONZALOOESTERHELD Před měsícem

    Literally pretty much the only useful tutorial on this topic that I could find

  • @valentinussofa4135
    @valentinussofa4135 Před 5 měsíci +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. 🙏

  • @andrewapte9981
    @andrewapte9981 Před 3 měsíci +1

    Thanks for this, explains it very well

  • @neilclay5835
    @neilclay5835 Před 4 měsíci +1

    Incredible tutorial.

  • @tsaikuo-wei3111
    @tsaikuo-wei3111 Před měsícem +1

    Thank your very good course.

  • @axelolafsson7312
    @axelolafsson7312 Před 3 měsíci

    This video is great! Appreciate it a lot

  • @gustavocruz988
    @gustavocruz988 Před 7 měsíci

    Great video !

  • @academyofuselessideas
    @academyofuselessideas Před 8 měsíci +2

    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

  • @matlabysimulinkparamodelad7107

    Cristal clear introduction to Lambda Calculus

  • @doctorbobstone
    @doctorbobstone Před 8 měsíci +2

    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.

  • @tanchienhao
    @tanchienhao Před 10 měsíci

    Nice video

  • @IamLeFishe
    @IamLeFishe Před 19 dny

    Really great introduction to lambda calculus !
    However, it would have been nice to have practical examples of use for lambda calculus, I still have some questions unanswered, like when is it useful, or why ?

    • @valshaped
      @valshaped Před 15 dny +1

      As mentioned in the video, lambda calculus is the theory underpinning all of functional programming, and is used as an intermediate representation for functional languages. It's equivalent to a Turing Machine, as both a mechanism for computing and as a definition of computability.

  • @programvydas5379
    @programvydas5379 Před 10 měsíci +1

    Very well explained, thank you

  • @Dom-zy1qy
    @Dom-zy1qy Před 4 měsíci +3

    TIL the creator of lambda calculus died in a town 30 minutes from me

  • @user-tx4wj7qk4t
    @user-tx4wj7qk4t Před 4 měsíci

    Haskell doesn't reduce to normal form, it reduces to weak head normal firm

  • @user-tx4wj7qk4t
    @user-tx4wj7qk4t Před 4 měsíci +1

    Free means that a variable in the body has none in the head, not what you're trying to say here.

  • @user-tx4wj7qk4t
    @user-tx4wj7qk4t Před 4 měsíci

    Your eta reduction is incorrect. The 1 would be the second argument

  • @tsunningwah3471
    @tsunningwah3471 Před 4 měsíci

    wannazhina!

  • @tsunningwah3471
    @tsunningwah3471 Před 4 měsíci +1

    我s

  • @tsunningwah3471
    @tsunningwah3471 Před 4 měsíci

    se x

  • @tsunningwah3471
    @tsunningwah3471 Před 4 měsíci

    bibilbilbilbilblibilbilbliblibilblibliblibli