徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

SKI组合子演算和递归

快捷方式: 差异相似杰卡德相似系数参考

SKI组合子演算和递归之间的区别

SKI组合子演算 vs. 递归

SKI组合子演算是一个计算系统,它是对无类型版本的Lambda演算的简约。这个系统声称在Lambda演算中所有运算都可以用三个组合子S、K和I来表达。 在这个系统中的所有函数可以只使用S、K、I的字母表和圆括号(分组符号)来表达。通常假定组合子是左结合的,从而在不影响执行次序的情况下精简表达式中的圆括号。. 递归(Recursion),又译为--,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。.

之间SKI组合子演算和递归相似

SKI组合子演算和递归有1共同点(的联盟百科): 函数

函数

函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).

SKI组合子演算和函数 · 函数和递归 · 查看更多 »

上面的列表回答下列问题

SKI组合子演算和递归之间的比较

SKI组合子演算有8个关系,而递归有20个。由于它们的共同之处1,杰卡德指数为3.57% = 1 / (8 + 20)。

参考

本文介绍SKI组合子演算和递归之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »