You are here

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

Publisher: 
Cambridge University Press
Number of Pages: 
728
Price: 
160.00
ISBN: 
9780521898331
Date Received: 
Wednesday, August 8, 2012
Reviewable: 
No
Include In BLL Rating: 
No
Reviewer Email Address: 
Bruno Courcelle and Joost Engelfriet
Series: 
Encyclopedia of Mathematics and Its Applications 138
Publication Date: 
2012
Format: 
Hardcover
Category: 
Monograph

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.

Publish Book: 
Modify Date: 
Saturday, November 10, 2012

Dummy View - NOT TO BE DELETED