undefined | Better HN

0 pointsdualogy6y ago0 comments

Probably means the 3 irreducable primitives in LC: applications, abstractions, and "variables" (ie. attribute identifiers)

0 comments

3 comments · 2 top-level

tomstuart6y ago· 1 in thread

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...

cardiffspaceman6y 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.

bontaq6y ago

These three? https://en.wikipedia.org/wiki/SKI_combinator_calculus

j / k navigate · click thread line to collapse