String-Rewriting Systems

  • Ronald V. Book
  • Friedrich Otto

Part of the Text and Monographs in Computer Science book series (MCS)

Table of contents

  1. Front Matter
    Pages i-viii
  2. Ronald V. Book, Friedrich Otto
    Pages 1-7
  3. Ronald V. Book, Friedrich Otto
    Pages 9-34
  4. Ronald V. Book, Friedrich Otto
    Pages 35-64
  5. Ronald V. Book, Friedrich Otto
    Pages 65-89
  6. Ronald V. Book, Friedrich Otto
    Pages 91-111
  7. Ronald V. Book, Friedrich Otto
    Pages 113-130
  8. Ronald V. Book, Friedrich Otto
    Pages 131-146
  9. Ronald V. Book, Friedrich Otto
    Pages 147-174
  10. Back Matter
    Pages 175-192

About this book


The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this century. In the 1960's and early 1970's, it received renewed attention due to interest in formal language theory. In the 1980's and 1990's, it has received more interest since it can be viewed as a special case of term­ rewriting, a subject that has become important in the study of automated deduction. Today, string-rewriting is studied by researchers in theoretical computer science and also by researchers interested in the foundations of artificial intelligence. A sketch of the way that the subject has developed is contained in Chapter 0, and the reader is advised to begin with that chapter. Both authors have been active in the field and have lectured on the subject in several universities. Lecture notes have been produced and dis­ tributed. This monograph is a result of revising and rewriting those notes. It represents an attempt by the authors to present the concepts that the authors consider to be most fundamental and to gather together the most useful results in such a way that they can be understood and used in studies relating to more general rewriting, to automated deduction, and to algo­ rithmic problems of algebraic structures. This monograph is written for independent study by researchers in the­ oretical computer science or in the foundations of artificial intelligence.


Algebraic structure Turing machine algebra artificial intelligence automata boundary element method computer science congruence construction form group intelligence security transformation turing degree

Authors and affiliations

  • Ronald V. Book
    • 1
  • Friedrich Otto
    • 2
  1. 1.Department of MathematicsUniversity of CaliforniaSanta BarbaraUSA
  2. 2.Fachbereich Mathematik/InformatikGesamthochschule KasselKasselGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 1993
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-9773-1
  • Online ISBN 978-1-4613-9771-7
  • Series Print ISSN 0172-603X
  • Buy this book on publisher's site