Passer à la navigation principale Passer à la recherche Passer au contenu principal

Minimality in a Linear Calculus with Iteration

  • Sandra Alves
  • , Mário Florido
  • , Ian Mackie
  • , François Régis Sinot
  • Ipatimup Diagnósticos

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Pages (de - à)163-179
Nombre de pages17
journalElectronic Notes in Theoretical Computer Science
Volume204
Numéro de publicationC
Les DOIs
étatPublié - 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