Re:What is the “minimal” set of primitives needed for a Lisp...
by sklogic on Monday December 08, 2014 @08:21AM
(#8716264)
The answer will vary significantly depending on the degree of interpretation required (i.e., how much of your Lisp you want to lower down to something simpler prior to interpretation). That's why some lists include lambda, while some are only listing primitive functions.
Steve Yegge reckons there are seven or five:
http://steve-yegge.blogspot.com/2006/04/lisp-is-not-acceptab...McCarthy had five:
http://www-formal.stanford.edu/jmc/recursive.pdfMcCarthy then added another four:
So according to McCarthy - the answer is nine.See here for a more in depth discussion:
http://stackoverflow.com/questions/3482389/how-many-primitiv...