Author:
BARBANERA FRANCO,FERNÁNDEZ MARIBEL,GEUVERS HERMAN
Abstract
In this paper we present the algebraic-λ-cube,
an extension of Barendregt's λ-cube with
first- and higher-order algebraic rewriting. We show that
strong normalization is a modular
property of all the systems in the algebraic-λ-cube,
provided that the first-order rewrite rules
are non-duplicating and the higher-order rules satisfy the
general schema of Jouannaud and
Okada. We also prove that local confluence is a modular
property of all the systems in the
algebraic-λ-cube, provided that the higher-order
rules do not introduce critical pairs. This
property and the strong normalization result imply the
modularity of confluence.
Publisher
Cambridge University Press (CUP)
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献