Skip to content
Free planNo credit card requiredStart writing

article · 1992

Inference Systems for Binding Time Analysis

Kirsten Lackner Solberg, Hanne Riis Nielson, Flemming Nielson

Cited by 5Abstract and details only

Abstract

this paper we shall take a logical approach and aim at constructing an algorithm for generating a set of constraints to be solved. In this way we will be able to make full use of substitutions as in ordinary type inference [8] --- this is contrary to other algorithms (e.g. [9]) where extra recursive calls have to be performed. The starting point for our work is the inference system for binding times of the simply typed -calculus as specified in [9]. This is reviewed in Section 2. However, we shall reformulate it in a style motivated by the inference system for linear types given in [13] using the so-called "use" types. This is described in Section 3. We construct an algorithm for binding time analysis from this inference system. This algorithm is O (n

Cite this paper

APA 7

Solberg, K. L., Nielson, H. R., & Nielson, F. (1992). Inference Systems for Binding Time Analysis.

MLA 9

Solberg, Kirsten Lackner, et al. “Inference Systems for Binding Time Analysis.” 1992, pp. 247–54.

Chicago

Solberg, Kirsten Lackner, Hanne Riis Nielson, and Flemming Nielson. 1992. “Inference Systems for Binding Time Analysis.”

Harvard

Solberg, K.L., Nielson, H.R. and Nielson, F. (1992) ‘Inference Systems for Binding Time Analysis’.

BibTeX
@article{solberg1992inference,
  title = {{Inference Systems for Binding Time Analysis}},
  author = {Solberg, Kirsten Lackner and Nielson, Hanne Riis and Nielson, Flemming},
  pages = {247--254},
  year = {1992}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.