News for hackers. Stuff that matters.
Re:The Algebra of Algebraic data types by tel on Thursday June 25, 2015 @01:23PM (#9779442)
Not to detract from your point, but you don't need the expansion for that. Directly substituting 𝟏 in the definitional equation works just fine:

    L a = 𝟏 + a × (L a)
    L 𝟏 = 𝟏 + 𝟏 × (L 𝟏)
    L 𝟏 = 𝟏 +     (L 𝟏)
    L 𝟏 = 𝟏 + 𝟏 + 𝟏 + 𝟏 + 𝟏 + 𝟏 + ...
    ℕ   = 𝟏 + 𝟏 + 𝟏 + 𝟏 + 𝟏 + 𝟏 + ...
The final expansion is worth writing, however, since it notes how there are unboundedly many naturals, each a different component in this infinite disjoint sum.
Re:The Algebra of Algebraic data types by sjolsen on Thursday June 25, 2015 @10:26PM (#9782170)
>Not to detract from your point, but you don't need the expansion for that

I just used the expansion given in the parent. It also makes it apparent that List is the closure.

Re:The Algebra of Algebraic data types by tel on Thursday June 25, 2015 @11:11PM (#9782288)
That's true!