Weak reduction and garbage collection in interaction nets

This paper presents an implementation device for the weak reduction of interaction nets to interface normal form. The results produced by running several benchmarks are given, suggesting that weak reduction greatly improves the performance of the interaction combinators-based implementation of the λ...

Full description

Bibliographic Details
Main Author: Pinto, Jorge Sousa (author)
Format: article
Language:eng
Published: 2003
Subjects:
Online Access:http://hdl.handle.net/1822/1749
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/1749