Sciweavers

RTA
1995
Springer
14 years 4 months ago
Explicit Substitutions with de Bruijn's Levels
Pierre Lescanne, Jocelyne Rouyer-Degli
RTA
1995
Springer
14 years 4 months ago
Completion for Multiple Reduction Orderings
We present a completion procedure (called MKB) that works for multiple reduction orderings. Given equations and a set of reduction orderings, the procedure simulates a computation ...
Masahito Kurihara, Hisashi Kondo, Azuma Ohuchi
RTA
1995
Springer
14 years 4 months ago
Prototyping Completion with Constraints Using Computational Systems
We use computational systems to express a completion with constraints procedure that gives priority to simpliļ¬cations. Computational systems are rewrite theories enriched by stra...
Hélène Kirchner, Pierre-Etienne More...
RTA
1995
Springer
14 years 4 months ago
Problems in Rewriting III
Nachum Dershowitz, Jean-Pierre Jouannaud, Jan Will...
RTA
1995
Springer
14 years 4 months ago
(Head-) Normalization of Typeable Rewrite Systems
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...
Steffen van Bakel, Maribel Fernández