Introduction to combinators and &lgr;-calculus
Introduction to combinators and &lgr;-calculus
Counterexamples to termination for the direct sum of term rewriting systems
Information Processing Letters
On termination of the direct sum of term-rewriting systems
Information Processing Letters
Information and Computation - Semantics of Data Types
ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
Polymorphic rewriting conserves algebraic strong normalization
Selected papers of the 16th international colloquium on Automata, languages, and programming
Handbook of theoretical computer science (vol. B)
Adding algebraic rewriting to the untyped lambda calculus
Information and Computation
Combinatory reduction systems: introduction and survey
Theoretical Computer Science - A collection of contributions in honour of Corrado Bo¨hm on the occasion of his 70th birthday
Confluence of curried term-rewriting systems
Journal of Symbolic Computation
Comparing curried and uncurried rewriting
Journal of Symbolic Computation
Intersection type assignment systems with higher-order algebraic rewriting
Theoretical Computer Science
Term Rewriting Systems
Weak Orthogonality Implies Confluence: The Higher Order Case
LFCS '94 Proceedings of the Third International Symposium on Logical Foundations of Computer Science
Combining First and Higher Order Rewrite Systems with Type Assignment Systems
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
Modularity of Termination and Confluence in Combinations of Rewrite Systems with lambda_omega
ICALP '93 Proceedings of the 20th International Colloquium on Automata, Languages and Programming
Adding Algebraic Rewriting to the Calculus of Constructions: Strong Normalization Preserved
Proceedings of the 2nd International CTRS Workshop on Conditional and Typed Rewriting Systems
COLOG '88 Proceedings of the International Conference on Computer Logic
POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The Calculus of algebraic Constructions
RtA '99 Proceedings of the 10th International Conference on Rewriting Techniques and Applications
On Termination of Higher-Order Rewriting
RTA '01 Proceedings of the 12th International Conference on Rewriting Techniques and Applications
FoSSaCS '99 Proceedings of the Second International Conference on Foundations of Software Science and Computation Structure, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99
Termination of rewriting in the Calculus of Constructions
Journal of Functional Programming
PPDP '04 Proceedings of the 6th ACM SIGPLAN international conference on Principles and practice of declarative programming
Definitions by rewriting in the Calculus of Constructions
Mathematical Structures in Computer Science
Semantic foundations for generalized rewrite theories
Theoretical Computer Science
Expressing combinatory reduction systems derivations in the rewriting calculus
Higher-Order and Symbolic Computation
Information and Computation
On the confluence of lambda-calculus with conditional rewriting
Theoretical Computer Science
On the confluence of λ-calculus with conditional rewriting
FOSSACS'06 Proceedings of the 9th European joint conference on Foundations of Software Science and Computation Structures
Consistency and completeness of rewriting in the calculus of constructions
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Inductive consequences in the calculus of constructions
ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
Rewriting Computation and Proof
Hi-index | 0.00 |
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.