Theoretical Computer Science
An algorithm for optimal lambda calculus reduction
POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The geometry of optimal lambda reduction
POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On the fine structure of the exponential rule
Proceedings of the workshop on Advances in linear logic
Interaction systems II: the practice of optimal reductions
Theoretical Computer Science
Optimality and inefficiency: what isn't a cost model of the lambda calculus?
Proceedings of the first ACM SIGPLAN international conference on Functional programming
Parallel beta reduction is not elementary recursive
POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A general theory of sharing graphs
Theoretical Computer Science - Special issue on linear logic, 1
(Optimal) duplication is not elementary recursive
Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proof nets, garbage, and computations
Theoretical Computer Science - Special issues on models and paradigms for concurrency
deltao!Epsilon = 1 - Optimizing Optimal lambda-Calculus Implementations
RTA '95 Proceedings of the 6th International Conference on Rewriting Techniques and Applications
Coherence for Sharing Proof Nets
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
Linear Logic, Comonads And Optimal Reductions
Fundamenta Informaticae
Sharing Implementations of Graph Rewriting Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Jumping boxes: representing lambda-calculus boxes by jumps
CSL'09/EACSL'09 Proceedings of the 23rd CSL international conference and 18th EACSL Annual conference on Computer science logic
Light logics and optimal reduction: Completeness and complexity
Information and Computation
Hi-index | 0.00 |
Sharing graphs are an implementation of linear logic proof-nets in which a redex is never duplicated. In their usual formulation, sharing graphs present a problem of coherence: if the proof-net N reduces by standard cut-elimination to N', then, by reducing the sharing graph of N we do not obtain the sharing graph of N'. We solve this problem by changing the way the information is coded into sharing graphs and introducing a new reduction rule (absorption). The rewriting system is confluent and terminating. The proof exploits an algebraic semantics for sharing graphs.