University of Sussex
Browse

File(s) not publicly available

An interaction net implementation of closed reduction

chapter
posted on 2023-06-08, 13:57 authored by Ian MackieIan Mackie
Closed reduction is a very efficient reduction strategy for the lambda calculus, which is explained using a simple form of explicit substitutions. This paper introduces this strategy, and gives an implementation as a system of interaction nets. We obtain one of the most efficient implementations of this kind to date

History

Publication status

  • Published

Publisher

Springer

Issue

5836

Page range

43-59

Pages

16.0

Book title

Implementation and application of functional languages

ISBN

9783642244513

Series

Lecture notes in computer science

Department affiliated with

  • Informatics Publications

Full text available

  • No

Peer reviewed?

  • Yes

Editors

Sven-Bodo Scholz, Olaf Chitil

Legacy Posted Date

2012-11-28

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC