EATCS monographs on theoretical computer science, 14.
Introduction --;Basic Definitions --;Decision Problems --;Congruential Languages Specified by Semi-Thue Systems --;Complete STSs, Groups, and Monoids --;The Special One-Relator STSs Sn for n> 1 and the Groups Gn --;References and Further Reading --;Subject Index.
Replacement systems, such as term rewriting systems, tree manipulat- ing systems, and graph grammars, have been used in Computer Science in the context of theorem proving, program optimization, abstract data types, algebraic simplification, and symbolic comput- ation.