Regulated rewriting in formal language theory. (English) Zbl 0697.68067

EATCS Monographs on Theoretical Computer Science 18. Berlin etc.: Springer-Verlag; Berlin (GDR): Akademie-Verlag (ISBN 3-540-51414-7). 308 p. (1989).
This book provides a very good account on regulated rewriting systems and their relationships with formal language theory. Three regulations are considered: Matrix, Programmed and Random Context Grammars, together with other regulated Grammars. It is also considered the problem of continued regulations and the problem of the related automata characterizations. The book has a good and extensive bibliography: it will be of very good and valuable tool for any research or study in the field.


68Q45 Formal languages and automata
68-02 Research exposition (monographs, survey articles) pertaining to computer science
68Q65 Abstract data types; algebraic specification
03D03 Thue and Post systems, etc.