Implementation of a general completion procedure parameterized by built-in theories and strategies

  • Claude Kirchner
  • Hélène Kirchner
Rewrite Rules And The Completion Procedure
Part of the Lecture Notes in Computer Science book series (LNCS, volume 204)


Equational Theory Abstract Property Commutative Monoid Completion Process Extension Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Forgaard and J.V. Guttag: ”REVE: A Term Rewriting System Generator with Failure-Resistant Knuth-Bendix” Technical Report MIT-LCS (1984)Google Scholar
  2. [2]
    G. Huet: ”Confluent reductions: abstract properties and applications to term rewriting systems” JACM 27–4, p. 797–821 (1980)Google Scholar
  3. [3]
    J.P. Jouannaud and H. Kirchner: ”Completion of a set of rules modulo a set of equations” Proceedings 11th ACM Conference of Principles of Programming Languages, (1984). To appear in SIAM Journal of Computing.Google Scholar
  4. [4]
    C. Kirchner and H. Kirchner: ”Implementation of General Completion Procedure Parameterized by Built-in Theories And Strategies” Rapport Crin 84-R-85 (1984).Google Scholar
  5. [5]
    D. Knuth and P. Bendix: ”Simple Word Problems in Universal Algebras” Computational Problems in Abstract Algebra Ed. Leech J., Pergamon Press p. 263–297 (1970)Google Scholar
  6. [6]
    P. Lescanne: ”Computer Experiments with the REVE Term Rewriting System Generator” 10th ACM Conf. on Principles of Programming Languages Austin Texas p.99–108 (1983)Google Scholar
  7. [7]
    G. Peterson and M. Stickel: ”Complete sets of reduction for equational theories with complete unification algorithms” JACM 28–2, p. 233–264 (1981)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Claude Kirchner
    • 1
  • Hélène Kirchner
    • 1
  1. 1.Centre de Recherche en Informatique de NancyVandoeuvre-Les-Nancy CedexFrance

Personalised recommendations