Term Rewriting French Spring School of Theoretical Computer Science, Font Romeux, France, 17 - 21, 1993. Advanced Course

Term Rewriting French Spring School of Theoretical Computer Science, Font Romeux, France, 17 - 21, 1993. Advanced Course / edited by Hubert Comon, Jean-Pierre Jouannaud.

This volume contains thoroughly revised versions of the contributions presented at the French Spring School of Theoretical Computer Science, held in Font Romeu, France in May 1993. This seminar was devoted to rewriting in a broad sense, as rewriting is now an important discipline, relating to many o...

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Comon, Hubert (Editor), Jouannaud, Jean-Pierre (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1995.
Edition:1st ed. 1995.
Series:Lecture Notes in Computer Science, 909
Springer eBook Collection.
Subjects:
Mathematical logic.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • to rewriting
  • 33 Examples of termination
  • The word problem for Thue rewriting systems
  • Word problem for Thue systems with a few relations
  • Some extensions of rewriting
  • Graph rewriting: A bibliographical guide
  • Formal languages & word-rewriting
  • Rewriting and tree automata
  • On efficient reduction algorithms for some trace rewriting systems
  • Automatic groups and string rewriting
  • A survey of symmetrized and complete group presentations
  • Normalized rewriting — Application to ground completion and standard bases
  • Equational reasoning with 2-dimensional diagrams
  • Affine geometry of collinearity and conditional term rewriting
  • Burnside monoids word problem and the conjecture of Brzozowski.

Similar Items