We introduce a restriction of the intersection type discipline that leads to a principal type property in the classical sense for normal forms. We characterize completely the structure of principal types of normal forms and we give an algorithm that reconstructs normal forms from types.
CITATION STYLE
Sayag, E., & Mauny, M. (1996). Characterization of the principal type of normal forms in an intersection type system. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1180, pp. 335–346). Springer Verlag. https://doi.org/10.1007/3-540-62034-6_61
Mendeley helps you to discover research relevant for your work.