Typing streams in the Λµ-calculus

@article{Saurin2010TypingSI,
  title={Typing streams in the Λµ-calculus},
  author={Alexis Saurin},
  journal={ACM Trans. Comput. Log.},
  year={2010},
  volume={11},
  pages={28:1-28:34}
}
Λμ-calculus is a Böhm-complete extension of Parigot's Λμ-calculus closely related with delimited control in functional programming. In this article, we investigate the meta-theory of untyped Λμ-calculus by proving confluence of the calculus and characterizing the basic observables for the Separation theorem, <i>canonical normal forms</i>. Then, we define Λ<sub><i>s</i></sub>, a new type system for Λμ-calculus that contains a special type construction for streams, and prove that strong… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS
13 Citations
11 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Con uence en λμ-calcul

  • W. Py
  • Ph.D. thesis, Université de Savoie.
  • 1998
Highly Influential
17 Excerpts

Une étude logique du contrôle, appliquée à la programmation fonctionnelle et logique

  • A. Saurin
  • Ph.D. thesis, École Polytechnique.
  • 2008
Highly Influential
17 Excerpts

The formulae-as-type notion of construction, 1969

  • W. A. Howard
  • To H. B. Curry: Essays in Combinatory Logic…
  • 1980
Highly Influential
8 Excerpts

Stream associative nets and Λμ-calculus

  • M. Pagani, A. Saurin
  • Tech. Rep. 6431, INRIA. Jan.
  • 2008
Highly Influential
7 Excerpts

Codages, séparabilité et représentation de fonctions en λ-calcul simplement typé et dans d'autres systèmes de types

  • T. Joly
  • Ph.D. thesis, Université Paris VII.
  • 2000
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…