Lambda (λ) calculus evaluation rules (δ, β, α, η conversion/reduction)
In this video we discuss the way in which you can evaluate a lambda calculus program/expression using a number of rules (delta rules, beta reduction, alpha c...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
About this video
In this video we discuss the way in which you can evaluate a lambda calculus program/expression using a number of rules (delta rules, beta reduction, alpha conversion and eta conversion).
Contents:
00:30 - Video Contents Summary
00:52 - Bound vs. free variables
01:52 - Delta (δ) rules
02:31 - Beta (β) reduction
11:12 - Alpha (α) conversion
14:19 - Eta (η) conversion
This video is a clip from a longer video where we explore the lambda calculus in much more depth. See the whole video, "Lambda Calculus Primer" here: https://youtu.be/9MtE5ONrQyk
Also see the Introduction to Functional Programming with Haskell course ( https://www.youtube.com/playlist?list=PLMWwct3_kb-2xtOziG1gQYMVr691GadR4 ).
Code shown in the course is available on Github here: https://github.com/LigerLearn/intro-to-fp-with-haskell-course
Video Information
Views
12.5K
Total views since publication
Likes
327
User likes and reactions
Duration
16:55
Video length
Published
Sep 6, 2023
Release date
Quality
hd
Video definition
About the Channel
Tags and Topics
This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:
#lambda calculus #λ #λ calculus #functional programming #delta rules #δ rules #β reduction #beta reduction #alpha reduction #alpha conversion #α reduction #α conversion #η conversion #eta conversion #η reduction #eta reduction #lambda abstraction #λ abstraction #reduction orders #normal order #church rosser #church #rosser #church rosser theorems
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.