2000 character limit reached
A token-passing net implementation of optimal reduction with embedded read-back (1512.02995v2)
Published 9 Dec 2015 in cs.LO and cs.PL
Abstract: In this paper, we introduce a new interaction net implementation of optimal reduction for pure untyped lambda calculus. Unlike others, our implementation allows to reach normal form regardless of interaction net reduction strategy using the approach of so-called token-passing nets. Another new feature is the read-back mechanism also implemented without leaving the formalism of interaction nets.