Tag: recursion
All the articles with the tag "recursion".
Deriving the Y-combinator
Derive the Z-combinator from self-application using simple program transformations, then discover its relationship to the Y-combinator.
Recursion without Recursive Bindings
Learn how to express recursion in FUN even though it lacks recursive bindings.
Why Recursive Elm Parsers Need Parser.lazy
Learn why recursive Elm parsers create cyclic definitions, how Parser.lazy breaks the cycle, and when recursive parsers do and don't need it.
DIFF: When Expressions Contain Expressions
DIFF extends CONST with difference expressions whose operands are themselves expressions, revealing the same recursive structure in the grammar, AST, parser, and evaluator.