[TYPES] Paper announcement: Intersection types à la Church

Luigi Liquori INRIA Luigi.Liquori at sophia.inria.fr
Wed Jun 11 06:12:38 EDT 2008


I'm pleased to announce the available of a new paper on Intersection  
Types à la Church:

http://dx.doi.org/10.1016/j.ic.2007.03.005

http://www-sop.inria.fr/members/Luigi.Liquori/PAPERS/ic-07.pdf

As always, comments and suggestions are welcome.


Luigi Liquori and Simona Ronchi Della Rocca.


Intersection-Types à la Church

by

Luigi Liquori
INRIA Sophia Antipolis, France
Simona Ronchi Della Rocca
Dipartimento di Informatica, Università di Torino, Italy

Abstract
In this paper, we present Λt∧, a fully typed λ-calculus based on  
the intersection-type system
discipline, which is a counterpart à la Church of the type assignment  
system as invented
by Coppo and Dezani. The relationship between Λt∧ and the  
intersection type assignment
system is the standard isomorphism between typed and type assignment  
system, and so
the typed language inherits from the untyped system all the good  
properties, like subject
reduction and strong normalization. Moreover both type checking and  
type reconstruction
are decidable.

Key words: Logics and Intersection-Types, λ-calculus à la Curry and  
à la Church



-- 
  Luigi Liquori, H.d.R., Ph.D.
  INRIA Researcher, Sophia Antipolis Méditerranée
  LogNet Research Team
  Vox      : +33 4 92 38 71 93
  Fax      : +33 4 92 38 79 71
  Hom    : +33 4 93 67 09 72
  MobFr : +33 6 65 39 51 32
  MobIt   : +39 3 49 16 56 45 1
  SIP       : luigi_liquori at voip.wengo.fr
  Url        : www-sop.inria.fr/members/Luigi.Liquori
  Url        : www.inria.fr/recherche/equipes/lognet.en.html
  Email   : Let (*,#)=(.,@) in Luigi*Liquori#inria*fr
  Addr    : INRIA, 2004 Route des Lucioles - BP 93
                 FR-06902 Sophia Antipolis, France
ü
	Pensez à la planète et n'imprimez ce message que si nécessaire !
	Earth will kind ask you to print this message only if really needed!
ü



More information about the Types-list mailing list