Rewriting Techniques and Applications

Bordeaux, France, May 25-27, 1987. Proceedings
Herausgegeben:Lescanne, Pierre

• Broschiertes Buch

Produktbeschreibung

This volume contains the proceedings of the Second International Conference on Rewriting Techniques and Applications, "RTA 87", held in Bordeaux, France, May 1987.

Produktdetails

• Lecture Notes in Computer Science 256
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-17220-8
• 1987.
• Seitenzahl: 296
• Erscheinungstermin: 14. Mai 1987
• Englisch
• Abmessung: 235mm x 155mm x 17mm
• Gewicht: 417g
• ISBN-13: 9783540172208
• ISBN-10: 3540172203
• Artikelnr.: 23113908

Inhaltsangabe

Term-rewriting implementation of equational logic programming.- Optimizing equational programs.- A compiler for conditional term rewriting systems.- How to choose the weights in the Knuth Bendix ordering.- Detecting looping simplifications.- Combinatorial hypermap rewriting.- The word problem for finitely presented monoids and finite canonical rewriting systems.- Term rewriting systems with priorities.- A gap between linear and non linear term-rewriting systems.- Code generator generation based on template-driven target term rewriting.- Descendants of regular language in a class of rewriting systems: Algorithm and complexity of an automata construction.- Groups presented by certain classes of finite length-reducing string-rewriting systems.- Some results about confluence on a given congruence class.- Ground confluence.- Structured contextual rewriting.- Schematization of infinite sets of rewrite rules. Application to the divergence of completion processes.- Completion for rewriting modulo a congruence.- On equational theories, unification and decidability.- A general complete E-unification procedure.- Improving basic narrowing techniques.- Strategy-controlled reduction and narrowing.- Algorithmic complexity of term rewriting systems.- Optimal speedups for parallel pattern matching in trees.