Space Improvements and Equivalences in a Functional Core Language

We explore space improvements in LRP, a polymorphically typed call-by-need functional core language. A relaxed space measure is chosen for the maximal size usage during an evaluation. It abstracts from the details of the implementation via abstract machines, but it takes garbage collection into acco...

Full description

Bibliographic Details
Main Authors: Manfred Schmidt-Schauß, Nils Dallmeyer
Format: Article
Language:English
Published: Open Publishing Association 2018-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1802.06498v1