Graph Structure and Monadic Second-order Logic: A Language-theoretic Approach

Courcelle, Bruno/ Engelfriet, Joost

ISBN 10: 0521898331 / ISBN 13: 9780521898331

Published by Cambridge Univ Pr, 2012

About this Item

1st edition. 700 pages. 9.37x6.06x1.73 inches. In Stock.

Seller Inventory # x-0521898331

Bibliographic Details

• Title: Graph Structure and Monadic Second-order Logic: A Language-theoretic Approach
• Publisher: Cambridge Univ Pr
• Publication Date: 2012
• Language: English
• ISBN 10: 0521898331
• ISBN 13: 9780521898331
• Binding: Hardcover
• Condition: Brand New

About this title

Synopsis

This book unifies and synthesizes research on graph structure over the last 25 years. The definitive reference for graduate students and researchers.

About the Author

Bruno Courcelle is a Professor at Bordeaux 1 University and a member of LaBRI (the Bordeaux Laboratory of Computer Science, CNRS) and of the Institut Universitaire de France. After studying at the École Normale Supérieure, he was a researcher at INRIA (1972–8), before becoming a Professor at Bordeaux in 1979. He obtained his PhD (supervised by M. Nivat), in 1976. He is on the editorial boards for the journals Information and Computation and Logical Methods in Computer Science.