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 Sentiment
Analyzed from 155 words in the discussion.
Trending Topics
Discussion (9 Comments)Read Original on HackerNews
> 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