要使一种语言成为图灵完备且是 lisp 变体,所需的最小原语集是什么?
看起来像 car、cdr 和一些流量控制以及 REPL 的东西就足够了。如果有这样的清单就好了。
假设只有 3 种数据类型:整数、符号和列表。(就像 picolisp 中一样)
The 拉姆达演算 http://en.wikipedia.org/wiki/Lambda_calculus是图灵完备的。它有一个原语 - lambda。将其转换为 Lisp 语法非常简单。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)