News for hackers. Stuff that matters.
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.
Re:Lisp is not based on the Lambda Calculus by bontaq on Wednesday August 14, 2019 @04:57PM (#20699866)