@Book{ dr95, editor = "Volker Diekert and Grzegorz Rozenberg", publisher = "World Scientific", address = "Singapore", title = "The Book of Traces", year = "1995", abstract = "The theory of traces employs techniques and tackles problems from quite diverse areas which include formal language theory, combinatorics, graph theory, algebra, logic, and the theory of concurrent systems. In all these areas the theory of traces has led to interesting problems and significant results. It had especially big impact in formal language theory and the theory of concurrent systems. In both these disciplines it is a well-recognized and dynamic research area. Within formal language theory it yields the theory of partially commutative monoids, and provides an important connection between languages and graphs. Within the theory of concurrent systems it provides an important formal framework for the analysis and synthesis of concurrent systems. This monograph covers all important research lines of the theory of traces -- each chapter is devoted to one research line and is written by leading experts. It is organized in such a way that each chapter can be read independently -- and hence is very suitable for advanced courses/seminars on formal language theory and the theory of concurrent systems. The monograph includes an extensive bibliography. At present, there is no other book of this type on trace theory. Readership: Computer scientists, mathematicians" }