Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach (Encyclopedia of Mathematics and its Applications, Series Number 138) - Hardcover
Book 146 of 188: Encyclopedia of Mathematics and its Applications
Synopsis
The study of graph structure has advanced in recent years with great strides: finite graphs can be described algebraically, enabling them to be constructed out of more basic elements. Separately the properties of graphs can be studied in a logical language called monadic second-order logic. In this book, these two features of graph structure are brought together for the first time in a presentation that unifies and synthesizes research over the last 25 years. The author not only provides a thorough description of the theory, but also details its applications, on the one hand to the construction of graph algorithms, and, on the other to the extension of formal language theory to finite graphs. Consequently the book will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory.
"synopsis" may belong to another edition of this title.
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.
"About this title" may belong to another edition of this title.
Search results for Graph Structure and Monadic Second-Order Logic: A Language-T...
Seller Image
Graph Structure and Monadic Second-Order Logic : A Language-Theoretic Approach
Published by
Cambridge University Press, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 9835450-n
Stock Image
Graph Structure and Monadic Second-Order Logic (Hardcover)
Published by
Cambridge University Press, Cambridge, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Hardcover. The study of graph structure has advanced in recent years with great strides: finite graphs can be described algebraically, enabling them to be constructed out of more basic elements. Separately the properties of graphs can be studied in a logical language called monadic second-order logic. In this book, these two features of graph structure are brought together for the first time in a presentation that unifies and synthesizes research over the last 25 years. The authors not only provide a thorough description of the theory, but also detail its applications, on the one hand to the construction of graph algorithms, and, on the other to the extension of formal language theory to finite graphs. Consequently the book will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory. The study of graph structure has advanced with great strides. This book unifies and synthesizes research over the last 25 years, detailing both theory and application. It will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory. This item is printed on demand. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780521898331
Stock Image
Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach (Encyclopedia of Mathematics and its Applications, Series Number 138)
Published by
Cambridge University Press, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521898331_new
Buy New
US$ 255.00
US$ 16.16 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Seller Image
Graph Structure and Monadic Second-Order Logic : A Language-Theoretic Approach
Published by
Cambridge University Press, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 9835450-n
Buy New
US$ 254.99
US$ 20.23 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Graph Structure and Monadic Second-order Logic: A Language-theoretic Approach
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: Brand New. 1st edition. 700 pages. 9.37x6.06x1.73 inches. In Stock. This item is printed on demand. Seller Inventory # __0521898331
Buy New
US$ 271.97
US$ 20.23 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach: 138 (Encyclopedia of Mathematics and its Applications, Series Number 138)
Published by
Cambridge University Press, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland
Seller rating 5 out of 5 stars
Condition: New. This book unifies and synthesizes research on graph structure over the last 25 years. The definitive reference for graduate students and researchers. Series: Encyclopedia of Mathematics and Its Applications. Num Pages: 744 pages, 25 b/w illus. BIC Classification: PBC; PBD. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly. Dimension: 234 x 163 x 43. Weight in Grams: 1276. . 2012. Illustrated. hardcover. . . . . Seller Inventory # V9780521898331
Buy New
US$ 303.13
US$ 12.27 shipping
Ships from Ireland to U.S.A.
Ships from Ireland to U.S.A.
Quantity: Over 20 available
Stock Image
Graph Structure and Monadic Second-order Logic (Hardcover)
Published by
Cambridge University Press, Cambridge, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: CitiRetail, Stevenage, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Hardcover. and complexity theory. The study of graph structure has advanced with great strides. This book unifies and synthesizes research over the last 25 years, detailing both theory and application. It will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory. This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. Seller Inventory # 9780521898331
Buy New
US$ 273.69
US$ 49.91 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Graph Structure and Monadic Second-Order Logic
Published by
Cambridge University Press, 2016
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: moluna, Greven, Germany
Seller rating 4 out of 5 stars
Gebunden. Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. The study of graph structure has advanced with great strides. This book unifies and synthesizes research over the last 25 years, detailing both theory and application. It will be of interest to graduate students and researchers in graph theory, finite model. Seller Inventory # 446952880
Buy New
US$ 275.88
US$ 57.25 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: Over 20 available
Stock Image
Graph Structure and Monadic Second-Order Logic
Published by
Cambridge University Press CUP, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 700. Seller Inventory # 263921827
Stock Image
Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach: 138 (Encyclopedia of Mathematics and its Applications, Series Number 138)
Published by
Cambridge University Press, 2012
ISBN 10: 0521898331
ISBN 13: 9780521898331
New
Hardcover
Seller: Kennys Bookstore, Olney, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. This book unifies and synthesizes research on graph structure over the last 25 years. The definitive reference for graduate students and researchers. Series: Encyclopedia of Mathematics and Its Applications. Num Pages: 744 pages, 25 b/w illus. BIC Classification: PBC; PBD. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly. Dimension: 234 x 163 x 43. Weight in Grams: 1276. . 2012. Illustrated. hardcover. . . . . Books ship from the US and Ireland. Seller Inventory # V9780521898331