Standardization in resource lambda-calculus
Abstract
The resource calculus is an extension of the lambda-calculus allowing to model resource consumption. It is intrinsically non-deterministic and has two general notions of reduction - one parallel, preserving all the possible results as a formal sum, and one non-deterministic, performing an exclusive choice at every step. We prove that the non-deterministic reduction enjoys a notion of standardization, which is the natural extension with respect to the similar one in classical lambda-calculus. The full parallel reduction only enjoys a weaker notion of standardization instead. The result allows an operational characterization of may-solvability, which has been introduced and already characterized (from the syntactical and logical points of view) by Pagani and Ronchi Della Rocca.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2012
- DOI:
- 10.48550/arXiv.1211.4097
- arXiv:
- arXiv:1211.4097
- Bibcode:
- 2012arXiv1211.4097D
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.3.2
- E-Print:
- In Proceedings LINEARITY 2012, arXiv:1211.3480