Lazy variable-renumbering makes substitution cheap

DOI10.1016/0020-0190(88)90114-7zbMath0662.68015OpenAlexW2042936502MaRDI QIDQ1114386

H. J. Boom

Publication date: 1988

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90114-7

zbMATH Keywords

lambda calculussubstitutiondata structuresymbol manipulationDe Bruijn numbervariable capture

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Data structures (68P05) Combinatory logic and lambda calculus (03B40)

Cites Work

• The lambda calculus. Its syntax and semantics. Rev. ed.
• Unnamed Item
• Unnamed Item

This page was built for publication: Lazy variable-renumbering makes substitution cheap