Y
Hacker News
new
|
ask
|
show
|
jobs
by
dualogy
2502 days ago
Probably means the 3 irreducable primitives in LC: applications, abstractions, and "variables" (ie. attribute identifiers)
2 comments
tomstuart
2502 days ago
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...
link
cardiffspaceman
2502 days ago
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.
link
bontaq
2502 days ago
These three?
https://en.wikipedia.org/wiki/SKI_combinator_calculus
link