Head-)Normalization of Typeable Rewrite Systems (1995)
| Venue: | Proceedings of RTA '95. 6th International Conference on Rewriting Techniques and Applications |
| Citations: | 7 - 7 self |
BibTeX
@INPROCEEDINGS{Bakel95head-)normalizationof,
author = {Steffen Van Bakel and Maribel Fernández and Department Of Computing},
title = {Head-)Normalization of Typeable Rewrite Systems},
booktitle = {Proceedings of RTA '95. 6th International Conference on Rewriting Techniques and Applications},
year = {1995},
pages = {279--293},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. In this paper we study normalization properties of rewrite systems that are typeable using intersection types with and with sorts. We prove two normalization properties of typeable systems. On one hand, for all systems that satisfy a variant of the Jouannaud-Okada Recursion Scheme, every term typeable with a type that is not is head normalizable. On the other hand, non-Curryfied terms that are typeable with a type that does not contain, are normalizable.
Citations
| 723 | Rewrite systems - Dershowitz, Jouannaud - 1990 |
| 550 | Term rewriting systems - Klop - 1992 |
| 200 | A filter lambda model and the completeness of type assignment - Barendregt, Coppo, et al. - 1983 |
| 190 | Intentional Interpretations of Functionals of Finite Type I - Tait - 1967 |
| 97 | Proofs and types. Cambridge Tracts - Girard, Lafont, et al. - 1989 |
| 92 | Complete restrictions of the Intersection Type Discipline - Bakel - 1992 |
| 32 | Executable higher-order algebraic specification languages - Jouannaud, Okada |
| 25 | Modularity of strong normalization and confluence in the algebraic-λ-cube - Barbanera, Fernández, et al. - 1994 |
| 20 | Combining first and higher order rewrite systems with type assignment systems - Barbanera, Fernández - 1993 |
| 16 | Partial Intersection Type Assignment in Applicative Term Rewriting Systems - Bakel - 1993 |
| 11 | Strong normalization of typeable rewrite systems - Bakel, Fernandez - 1993 |
| 7 | Partial Intersection Type Assignment of Rank 2 in Applicative Term Rewriting Systems - Bakel - 1992 |
