Résumé
System L is a linear version of Gödel's System T, where the λ-calculus is replaced with a linear calculus; or alternatively a linear λ-calculus enriched with some constructs including an iterator. There is thus at the same time in this system a lot of freedom in reduction and a lot of information about resources, which makes it an ideal framework to start a fresh attempt at studying reduction strategies in λ-calculi. In particular, we show that call-by-need, the standard strategy of functional languages, can be defined directly and effectively in System L, and can be shown minimal among weak strategies.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 163-179 |
| Nombre de pages | 17 |
| journal | Electronic Notes in Theoretical Computer Science |
| Volume | 204 |
| Numéro de publication | C |
| Les DOIs | |
| état | Publié - 4 avr. 2008 |
Empreinte digitale
Examiner les sujets de recherche de « Minimality in a Linear Calculus with Iteration ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver