Proof nets, Garbage, and Computations
Loading...
Penn collection
IRCS Technical Reports Series
Degree type
Discipline
Subject
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Guerrini, Stefano
Martini, Simone
Masini, Andrea
Contributor
Abstract
We study the problem of local and asynchronous computation in the context of multiplicative exponential linear logic (MELL) proof nets. The main novelty is in a complete set of rewriting rules for cut-elimination in presence of weakening (which requires garbage collection). The proposed reduction system is strongly normalizing and confluent.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1997
Volume number
Issue number
Publisher
Publisher DOI
Comments
University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-97-02.