Item Details

Print View

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

Bruno Courcelle, Joost Engelfriet
Format
Book
Published
Cambridge, UK ; New York : Cambridge University Press, 2012.
Language
English
Series
Encyclopedia of mathematics and its applications
ISBN
9780521898331 (hardback), 0521898331 (hardback)
Related Resources
Cover image
Contents
Machine generated contents note: 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 J. Engelfriet; 9. Relational structures; 10. Conclusion and open problems; References; Index.
Description
xiv, 728 p. : ill. ; 24 cm.
Notes
Includes bibliographical references and index.
Series Statement
Encyclopedia of mathematics and its applications ; 138
Technical Details
  • Access in Virgo Classic
  • Staff View

Availability

Library Location Map Availability Call Number
Math Stacks N/A Available