Miranda: a non-strict functional language with polymorphic types
Proc. of a conference on Functional programming languages and computer architecture
Conditional rewrite rules: Confluence and termination
Journal of Computer and System Sciences
Computational semantics of term rewriting systems
Algebraic methods in semantics
Needed reduction and spine strategies for the lambda calculus
Information and Computation
Confluent term rewriting systems with membership conditions
1st international workshop on Conditional Term Rewriting Systems
&bgr;-reductions and &bgr;-developments of &lgr;-terms with the least number of steps
COLOG-88 Proceedings of the international conference on Computer logic
Optimal derivations in weak lambda-calculi and in orthogonal term rewriting systems
POPL '91 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Report on the programming language Haskell: a non-strict, purely functional language version 1.2
ACM SIGPLAN Notices - Haskell special issue
The clausal theory of types
Handbook of logic in computer science (vol. 2)
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
A call-by-need lambda calculus
POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Information and Computation
Functional back-ends within the lambda-sigma calculus
Proceedings of the first ACM SIGPLAN international conference on Functional programming
Call by need computations to root-stable form
Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Term rewriting and all that
Perpetual reductions in &lgr;-calculus
Information and Computation
Confluence of extensional and non-extensional &lgr;-calculi with explicit substitutions
Theoretical Computer Science
Perpetuality and uniform normalization in orthogonal rewrite systems
Information and Computation
On the longest perpetual reductions in orthogonal expression reduction systems
Theoretical Computer Science
Categorical Combinators, Sequential Algorithms and Funtional Programming
Categorical Combinators, Sequential Algorithms and Funtional Programming
Computing in Systems Described by Equations
Computing in Systems Described by Equations
The Definition of Standard ML
Relating conflict-free stable transition and event models via redex families
Theoretical Computer Science
The Longest Perpetual Reductions in Orthogonal Expression Reduction Systems
LFCS '94 Proceedings of the Third International Symposium on Logical Foundations of Computer Science
Weak Orthogonality Implies Confluence: The Higher Order Case
LFCS '94 Proceedings of the Third International Symposium on Logical Foundations of Computer Science
Orthogonal Higher-Order Rewrite Systems are Confluent
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
A Lambda-Calculus `a la de Bruijn with Explicit Substitutions
PLILPS '95 Proceedings of the 7th International Symposium on Programming Languages: Implementations, Logics and Programs
Perpetuality and Strong Normalization in Orthogonal Term Rewriting Systems
STACS '94 Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science
A de Bruijn Notation for Higher-Order Rewriting
RTA '00 Proceedings of the 11th International Conference on Rewriting Techniques and Applications
From Higher-Order to First-Order Rewriting
RTA '01 Proceedings of the 12th International Conference on Rewriting Techniques and Applications
A Weak Calculus with Explicit Operators for Pattern Matching and Substitution
RTA '02 Proceedings of the 13th International Conference on Rewriting Techniques and Applications
Polynomial Time Termination and Constraint Satisfaction Tests
RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Confluence and Superdevelopments
RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Optimal Normalization in Orthogonal Term Rewriting Systems
RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Higher-Order Narrowing with Definitional Trees
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
Perpetuality and Uniform Normalization
ALP '97-HOA '97 Proceedings of the 6th International Joint Conference on Algebraic and Logic Programming
A Left-Linear Variant of Lambda-Sigma
ALP '97-HOA '97 Proceedings of the 6th International Joint Conference on Algebraic and Logic Programming
On Higher Order Recursive Program Schemes
CAAP '94 Proceedings of the 19th International Colloquium on Trees in Algebra and Programming
Canonical Conditional Rewrite Systems
Proceedings of the 9th International Conference on Automated Deduction
CTRS '92 Proceedings of the Third International Workshop on Conditional Term Rewriting Systems
Combinatory Reduction Systems with Explicit Substitution that Preserve Strong Nomalisation
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
Higher-order Unification via Explicit Substitutions
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Pattern Matching as Cut Elimination
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
HOPE: An experimental applicative language
LFP '80 Proceedings of the 1980 ACM conference on LISP and functional programming
ACM Transactions on Programming Languages and Systems (TOPLAS)
Pattern matching as cut elimination
Theoretical Computer Science
The conflict-free reduction geometry
Theoretical Computer Science
Relating Higher-order and First-order Rewriting
Journal of Logic and Computation
de Bruijn Indices for Metaterms
Journal of Logic and Computation
A normalisation result for higher-order calculi with explicit substitutions
FOSSACS'03/ETAPS'03 Proceedings of the 6th International conference on Foundations of Software Science and Computation Structures and joint European conference on Theory and practice of software
Expression reduction systems with patterns
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
Stable computational semantics of conflict-free rewrite systems (partial orders with duplication)
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
Union of Reducibility Candidates for Orthogonal Constructor Rewriting
CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
On the confluence of lambda-calculus with conditional rewriting
Theoretical Computer Science
Infinitary Combinatory Reduction Systems
Information and Computation
A unified approach to fully lazy sharing
POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Hi-index | 0.00 |
Expression Reduction Systems is a formalism for higher-order rewriting, extending Term Rewriting Systems and the lambda-calculus. Here we give an overview of results in the literature concerning ERSs. We review confluence, normalization and perpetuality results for orthogonal ERSs. Some of these results are extended to orthogonal conditional ERSs. Further, ERSs with patterns are introduced and their confluence is discussed. Finally, higher-order rewriting is translated into equational first-order rewriting. The technique develops an isomorphic model of ERSs with variable names, based on de Bruijn indices.