You are here

Graph Structure and Monadic Second-Order Logic: A Language Theoretic Approach

Bruno Courcelle and Joost Engelfriet
Publisher: 
Cambridge University Press
Publication Date: 
2012
Number of Pages: 
728
Format: 
Hardcover
Series: 
Encyclopedia of Mathematics and Its Applications 138
Price: 
160.00
ISBN: 
9780521898331
Category: 
Monograph
We do not plan to review this book.

Foreword Maurice Nivat
Introduction
1. Overview
2. Graph algebras and widths of graphs
3. Equational and recognizable sets in many-sorted algebras
4. Equational and recognizable sets of graphs
5. Monadic second-order logic
6. Algorithmic applications
7. Monadic second-order transductions
8. Transductions of terms and words
9. Relational structures
Conclusion and open problems
References
Index of notation
Index.