Level-confluence is an important property of conditional term rewriting systems that allow extra variables in the rewrite rale because it guarantees the completeness of narrowing for such systems. In this paper we present a syntactic condition ensuring level-confluence for orthogonal, not necessarily terminating, conditional term rewriting systems that have extra variables in the right-hand sides of the rewrite rules. To this end we generalize the parallel moves lemma. Our result bears practical significance since the class of systems that fall within its scope can be viewed as a computational model for functional logic programming languages with local definitions, such as let-expressions and where-constructs.
CITATION STYLE
Suzuki, T., Middeldorp, A., & Ida, T. (1995). Level-confluence of conditional rewrite systems with extra variables in right-hand sides. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 914, pp. 179–193). Springer Verlag. https://doi.org/10.1007/3-540-59200-8_56
Mendeley helps you to discover research relevant for your work.