A proof of the substitution lemma in de Bruijn's notation

DOI10.1016/0020-0190(93)90198-IzbMath0770.68088OpenAlexW2010072737WikidataQ124873174 ScholiaQ124873174MaRDI QIDQ1802059

Hiroshi Ohtsuka

Publication date: 1993

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

Full work available at URL: https://doi.org/10.1016/0020-0190(93)90198-i

zbMATH Keywords

\(\lambda\)-calculusde Bruijn's notationsubstitution lemma

Mathematics Subject Classification ID

Semantics in the theory of computing (68Q55)

Cites Work

• Unnamed Item
• The lambda calculus. Its syntax and semantics. Rev. ed.
• Categorical combinators
• A mechanical proof of the Church-Rosser theorem

This page was built for publication: A proof of the substitution lemma in de Bruijn's notation