Back to News
Advertisement
Advertisement

⚡ Community Insights

Discussion Sentiment

100% Positive

Analyzed from 155 words in the discussion.

Trending Topics

#lambda#notation#reduction#wikipedia#calculus#term#linear#non#numerals#application

Discussion (9 Comments)Read Original on HackerNews

tromp19 minutes ago
The author presents most known numeral systems (ways of representing natural numbers) in lambda calculus, classified by whether the term use their bound variables exactly one time (linear), at most one time (affine), or multiple times (non-linear). He illustrates some numerals in each system with a graphical notation that strongly reminds me of interaction nets [1], a computational model closely related to lambda calculus. The notation they use for lambda terms is rather non-standard. Compare

> In β-reduction, k[(x⇒b)←a]⊳k[b{a/x}]k[(x⇒b)←a]⊳k[b{a/x}]

with Wikipedia's [2]

> The β-reduction rule states that a β-redex, an application of the form (λx. t) s, reduces to the term t[x:=s].

The k[...] part means that β-reduction steps can happen in arbitrary contexts.

[1] https://en.wikipedia.org/wiki/Interaction_nets

[2] https://en.wikipedia.org/wiki/Lambda_calculus

throwaway8152312 minutes ago
Hmm nice I guess, but I expected it was going to be about transfinite ordinals. I wonder if it can be extended to them.
p1eskabout 2 hours ago
I didn’t understand that notation. Can someone please explain?
ngruhnabout 1 hour ago
I think:

   x => a
is:

   λx. a 
and

   f <- a
is just application. I.e.

   f a
lefra38 minutes ago
What about big T, square/angle brackets, and braces?
ngruhn29 minutes ago
yeah no idea
lefra42 minutes ago
I think I lack context to see what this is about. The line graphs are pretty though, and I'd like to understand more.
dnnddidiej21 minutes ago
This is beautiful art
bananaflagabout 1 hour ago
This should be "numerals"