Lambda演算 - Lambda演算基础与JavaScript函数式编程
Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript
频道:Fullstack Academy · 时长:1:02:15 · 发布:2017-08-25 · 播放:228141
简介
Gabriel Lebec在Fullstack Academy的演讲介绍了Lambda演算语法、数理逻辑的历史以及使用JavaScript的函数式编程精髓。它还涵盖了组合子、柯里化和丘奇编码。
HN 为什么推荐
被反复推荐为Lambda演算和组合子最平易近人的入门介绍之一。
它们是我见过的关于这个主题最平易近人的视频。 — HN, 2024
中文字幕节选
好的,欢迎大家。非常高兴你们能来参加这次演讲。 我为此已经准备了一段时间。 我对此感到非常兴奋。 如果你不认识我,我是Gabriel。 我是Fullstack Academy of Code的讲师。 我的社交媒体账号在各地都是Gila back,除了不幸且有些 讽刺的是,鉴于这次演讲的主题,在Twitter上我被迫使用了一个 下划线。在我的GitHub上会有资源,地址是 /gilabeck/lambdatalk,所以之后你可以去那里找更多资料。 好的,让我们直接开始吧。 我想先指出一个微小的叛逆点。 我可以做一些典型的JavaScript风格的东西,但我们将尽量避免 经典意义上的JavaScript。 从这个叫做I或identity的函数开始。 现在,只看这个函数,如果我用某个值调用它,我会得到 什么返回?相同的值。 是的。1的identity是1,2的identity是2。 那么identity的identity呢? 函数本身。是的,它就是identity函数。 所以,非常简单,identity组合子是一个函数, 它接受一个输入A并返回输出A。 基本上只是反射回一个值。 所以,任何X的identity就是X,我们在这个特定范式中看到 我们允许使用函数作为参数。 动词是名词,名词是动词。 所以,identity的identity就是它本身。 在Haskell中,这实际上内置在prelude模块中,这是该语言的基础 标准模块,作为ID函数。 如你所见,它接受参数5并返回5。 所以,看着这个,我刚刚在屏幕上闪现了一堆东西。 你可能在想,这里出现的lambda是什么东西? 所以,lambda是一个符号。 它是一种表示法,我们将用它来表示我们开始 定义一个函数。 所以,我们可以这样理解:我们开始定义一个函数,它接受一个 输入或参数,并返回某个表达式,某个主体。 整个东西在lambda演算中称为lambda抽象,但它 基本上只是意味着它是一个一元匿名函数。 一元意味着它接受一个输入。 lambda演算是一个非常小的符号操作框架。 演算只是一种在页面上移动符号的方式。 你可能在学校学过的叫做微积分的科目,是一种特定的 演算,用于处理微分、积分之类的东西, 导数。呃,所以,这个演算是关于其他东西的。 这个演算是关于评估和定义函数的。 所以,在lambda演算中,我们有变量,这相当无聊。 请进。呃,我们有表达式,即某个函数 对其参数的應用。 我们有一个表达式本身就是一个函数定义,一个抽象。 而不是像1 + 5、1 + 6、1 + 7这样的具体东西,我们有类似 1 + a这样的东西,a可以是任何东西。 它变得抽象了。我们可以有分组来消除歧义,明确 我们应该执行某些操作的顺序。 这就是整个lambda演算。 好的,演讲结束了。 我现在可以回家了。呃,不,我们将看到一些例子。 所以,让我们从几个交叉比较开始。
HN 上的讨论
我最近发现了这两个关于组合子和 Lambda 演算的视频。它们与 Haskell 只有间接关系,但它们是我见过的最平易近人的相关视频。[VIDEO] [LINK] — Zhyl, 2024-07
对于任何对这个话题感兴趣的人(通过鸟的媒介讲述的组合逻辑),我非常喜欢 Gabriel Lebec 的演讲“一群函数:JavaScript 中的组合子、Lambda 演算和 Church 编码” [VIDEO] — autophagian, 2022-05
就在昨晚,我发现了 Gabriel Lebec 的这个优秀的 Lambda 演算入门 [1]。这是我见过的最好的之一,它简要涵盖了历史,构建组合子(使用 Smullyan 的命名),最终实现 Church 编码,并给出了 JavaScript 等价物(或在不可能时给出近似值)。幻灯片本身也非常美观,Gabriel 对色彩和设计有很好的感觉 [1] [VIDEO] — triyambakam, 2020-09
我会从 Lambda 演算开始。如果你选对了入门视频,它们会涉及组合子:[VIDEO] 非常好。 — zellyn, 2024-02
如果你想理解如何用3个基本函数创建整个语言,我建议你看这个视频 [VIDEO] — ayushgp, 2019-08
相关视频
- 现代硬件速成课 by Cliff Click · Devoxx · 59:21
- 科幻短片《杀戮机器人》 | DUST · DUST · 7:58
- 让我们构建GPT分词器 · Andrej Karpathy · 2:13:34
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51