Closed reduction: explicit substitutions without \alpha -conversion

DOI10.1017/S0960129504004633zbMATH Open1129.68409OpenAlexW2103406007MaRDI QIDQ4675772FDOQ4675772

Authors: Maribel Fernández, Ian Mackie, François-Régis Sinot 

Publication date: 6 May 2005

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0960129504004633

Mathematics Subject Classification ID

Combinatory logic and lambda calculus (03B40) Functional programming and lambda calculus (68N18)

Cited In (15)

• The dynamic geometry of interaction machine: a token-guided graph rewriter
• Encoding the Pure Lambda Calculus into Hierarchical Graph Rewriting
• The power of closed reduction strategies
• Choices in representation and reduction strategies for lambda terms in intensional contexts
• New developments in environment machines
• Minimality in a linear calculus with iteration
• Gödel's system \(\mathcal T\) revisited
• Hard life with weak binders
• Token-passing optimal reduction with embedded read-back
• Nominal rewriting
• Token-passing nets for functional languages
• Complete laziness: a natural semantics
• SUBSEXPL: a tool for simulating and comparing explicit substitutions calculi
• A fully labelled lambda calculus: towards closed reduction in the geometry of interaction machine
• Linearity and iterator types for Gödel's system \(\mathcal T\)

Uses Software

• Automath

This page was built for publication: Closed reduction: explicit substitutions without $\alpha$ -conversion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4675772)