Execution Time of lambda-Terms via Denotational Semantics and Intersection Types

@article{Carvalho2017ExecutionTO,
  title={Execution Time of lambda-Terms via Denotational Semantics and Intersection Types},
  author={Daniel de Carvalho},
  journal={ArXiv},
  year={2017},
  volume={abs/0905.4251}
}
This paper presents a work whose aim is to obtain information on execution time of λ-terms by semantic means. By execution time, we mean the number of steps in a computational model. As in [Ehrhard and Regnier 2006], the computational model considered in this paper will be Krivine’s machine, a more realistic model than β-reduction. Indeed, Krivine’s machine implements (weak) head linear reduction: in one step, we can do at most one substitution. In this paper, we consider two variants of this… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 51 CITATIONS, ESTIMATED 82% COVERAGE

Essential and relational models

  • Mathematical Structures in Computer Science
  • 2017
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Foundational and Practical Aspects of Resource Analysis

  • Lecture Notes in Computer Science
  • 2015
VIEW 9 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

A semantic account of strong normalization in Linear Logic

VIEW 5 EXCERPTS
CITES RESULTS, METHODS & BACKGROUND
HIGHLY INFLUENCED

Transport of finiteness structures and applications

  • Mathematical Structures in Computer Science
  • 2016
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2011
2019

CITATION STATISTICS

  • 4 Highly Influenced Citations

  • Averaged 6 Citations per year over the last 3 years