Re:Lisp is not based on the Lambda Calculus
by tudelo on Wednesday August 14, 2019 @01:06PM
(#20697554)
What "three primary functions" are you referring to?
Re:Lisp is not based on the Lambda Calculus
by ayushgp on Wednesday August 14, 2019 @01:23PM
(#20697729)
I suggest you to watch this video if you want to understand how 3 basic functions can be used to create whole language https://youtu.be/3VQ382QG-y4
Re:Lisp is not based on the Lambda Calculus
by Shebanator on Wednesday August 14, 2019 @01:19PM
(#20697689)
This is touched on in the article:
"They are interesting because with just three initial functions (successor, constant and projection functions) closed under composition and primitive recursion, one can produce most computable functions studied in number theory (addition, division, factorial, exponential, etc.)."
Re:Lisp is not based on the Lambda Calculus
by dualogy on Wednesday August 14, 2019 @01:10PM
(#20697581)
Probably means the 3 irreducable primitives in LC: applications, abstractions, and "variables" (ie. attribute identifiers)
Re:Lisp is not based on the Lambda Calculus
by tomstuart on Wednesday August 14, 2019 @01:14PM
(#20697630)
In this context, it’s more likely the 3 basic primitive recursive functions: constant, successor, projection. https://en.wikipedia.org/wiki/Primitive_recursive_function#D...
Re:Lisp is not based on the Lambda Calculus
by cardiffspaceman on Wednesday August 14, 2019 @01:28PM
(#20697790)
Those functions compose into programs that halt (if I read the linked Wiki right). The LC encompasses those programs plus more programs, which cannot be shown to halt.
What I'm extrapolating from this is that McCarthy's ideas are similar in implication to Lambda Calculus where you can define computation with just function abstraction and application, and use Peano numbers to represent data. Both approaches end up creating a purely functional way to write programs.
Would that be correct? I also wonder whether there is anything we can take away from this knowledge that is applicable to programming or how we look at it?