我正在学习简单类型的 Lambda 演算，但我对这些类型的方程感到困惑。 我想知道它们叫什么以及它们是如何工作的。 谢谢你的帮助！ （图片取自https://softwarefoundations.cis.upenn.edu/current/plf-current/Stlc.html ） ...
我不明白以下代码片段中repeat (jlh)的含义来自一篇关于渐进式lambda演算的论文，算法是快速排序，也许知道算法的人可以猜到语法定义： 编辑：根据我目前的理解，算法有错误，应该是： [i: (Ref Int) (box (- l 1))] ，即h应该是l 。 论文链接： https:/ ...
作为背景，我正在浏览“函数群”并尽我所能将这些 Javascript 示例转换为类型化的 Typescript。 请参阅https://github.com/glebec/lambda-talk/blob/master/src/index.js#L152以供参考。 True 函数返回第一个柯里化参 ...
我想使用Agda作为类型检查器和评估器来测试系统F中的一些定义。 我第一次尝试引入教会自然数是通过写 就像常规类型别名一样使用： 但是， Num的定义不键入（种类？）检查。 使它工作并尽可能接近系统F符号的最合适方法是什么？ ...
谁能解释类型检查和类型推断问题之间的区别？ 我试图寻找差异，但是我找不到任何令人信服的资料清楚地解释了差异。 如果可能，还包括示例。 ...
有没有一种明确的方法可以在 lambda 演算中找到术语？ 例如假设我们有一个对构造函数 pair = λa. λb. λf. fab 我们有fst构造 fst = λp. p (λa. λb. a) 返回对的第一个元素，我们现在必须定义返回对的第二个项目的snd构造函数。 我来定义它是这样的 ...
最近在简单类型的lambda演算上启动了一个大学模块，对于任何给定的示例（t1-> t2）或类似的示例，我从未使用过这么长的类型字符串。 问题是使用尽可能简单的定义来定义（t1→t3）→（t2→t3→t5）→t2→t1→t7类型的术语。 我该如何开始，可以将其分解为较小的类型，还是必须 ...