Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach (Encyclopedia of Mathematics and its Applications)

4 avg rating
( 1 ratings by Goodreads )
 
9780521898331: Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach (Encyclopedia of Mathematics and its Applications)
View all copies of this ISBN edition:
 
 

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.

Book Description:

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.

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.

Top Search Results from the AbeBooks Marketplace

1.

Professor Bruno Courcelle; Dr Joost Engelfriet
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Quantity Available: 1
Seller:
East West Academic Books LLC
(Burlington, NC, U.S.A.)
Rating
[?]

Book Description Condition: New. Seller Inventory # UK12988

More information about this seller | Contact this seller

Buy New
US$ 107.00
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

2.

Courcelle, Bruno
Published by Cambridge University Press (2016)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Cambridge University Press, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9780521898331_lsuk

More information about this seller | Contact this seller

Buy New
US$ 159.78
Convert currency

Add to Basket

Shipping: US$ 5.07
From United Kingdom to U.S.A.
Destination, rates & speeds

3.

Courcelle, Bruno
Published by Cambridge University Press (2012)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2012. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9780521898331

More information about this seller | Contact this seller

Buy New
US$ 164.34
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

4.

Courcelle, Bruno
Published by Cambridge University Press (2012)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Cambridge University Press, 2012. HRD. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9780521898331

More information about this seller | Contact this seller

Buy New
US$ 169.72
Convert currency

Add to Basket

Shipping: US$ 11.79
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Courcelle, Bruno/ Engelfriet, Joost
Published by Cambridge Univ Pr (2012)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Hardcover Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Cambridge Univ Pr, 2012. Hardcover. Condition: Brand New. 1st edition. 700 pages. 9.37x6.06x1.73 inches. In Stock. Seller Inventory # __0521898331

More information about this seller | Contact this seller

Buy New
US$ 179.37
Convert currency

Add to Basket

Shipping: US$ 9.83
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

BRUNO COURCELLE , JOOST ENGELFRIET
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Hardcover Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description 2012. Hardback. Condition: NEW. 9780521898331 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0483589

More information about this seller | Contact this seller

Buy New
US$ 189.02
Convert currency

Add to Basket

Shipping: US$ 10.46
From United Kingdom to U.S.A.
Destination, rates & speeds

7.

Courcelle, Professor Bruno
Published by Cambridge University Press (2018)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Hardcover Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2018. Hardcover. Condition: New. Never used! This item is printed on demand. Seller Inventory # 0521898331

More information about this seller | Contact this seller

Buy New
US$ 205.96
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

8.

Bruno Courcelle, Joost Engelfriet
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2012)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Hardcover Quantity Available: 10
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2012. Hardback. Condition: New. Language: English. Brand new Book. 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. Seller Inventory # APC9780521898331

More information about this seller | Contact this seller

Buy New
US$ 206.24
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

9.

Bruno Courcelle, Joost Engelfriet
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2012)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Hardcover Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2012. Hardback. Condition: New. Language: English. Brand new Book. 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. Seller Inventory # APC9780521898331

More information about this seller | Contact this seller

Buy New
US$ 211.60
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

10.

Professor Bruno Courcelle; Dr Joost Engelfriet
Published by Cambridge University Press (2012)
ISBN 10: 0521898331 ISBN 13: 9780521898331
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2012. Condition: New. book. Seller Inventory # M0521898331

More information about this seller | Contact this seller

Buy New
US$ 241.27
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book