Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

PLT: Lambda Calculus - Basics 1

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
4,441
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Mar 12, 2011

A short introductory lecture on lambda calculus.

Since I'm teaching myself programming language theory I reckon it might be good to do these lectures a way of internalizing my knowledge and at the same time exercise my public speaking non-skill.

  • likes, 1 dislikes

Link to this comment:

Share to:

Uploader Comments (rlindeque)

  • I think the second squaring example was rather misleading and likely to confuse people.

  • @loogel I agree it's a little bit confusing. Lecture 4 will be formal reduction/substitution rules, once I get there I hope that it'll be a little bit more clear.

  • Fyi, you have quite a bit of static in the background on this one.

  • @loogel Yes this is the first one I did - terrible quality :) I want to redo at least these first three lambda-calculus tutorials eventually, but decided to focus on new material for now rather than being overly perfectionistic.

  • Well done Rehno, it was quite a good introduction. Please could you explain how it translates to or can be used in writing a program perhaps using a short example.

  • @theodorekoopman Thanks Theo! Well it could take some time to get there. I took down my follow up lectures because they had errors, but I'll redo them soon. These demonstrate natural numbers and all the arithmetic operations using pure lambda calculus and then goes on to boolean logic. Lisp is quite closely related to lambda calculus, so that's probably the closest you'll get to a real world application, though many PL's have lambda's implemented as anonymous functions as well as closures.

see all

All Comments (21)

Sign In or Sign Up now to post a comment!
  • You successfully cleared up something I couldn't understand the entire semester.

    Thank you very much!

  • yea, let's not be stupid with that monkey ...

  • Have you really said "why is this the shizzle?" :D ... made my day :)

  • @FlameHue

    No there isn't.

    He was cracking a joke.

  • monkey? There is a monkey in lambda calculus? I'm confused.

  • This is great. I flipped book after book. All equally cryptic. Finally something I can understand .. yayy

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more