Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
49
views
0
references
Top references
cited by
15
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,789
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Graph Structure and Monadic Second-Order Logic
monograph
Author(s):
Bruno Courcelle
,
Joost Engelfriet
Publication date
(Online):
2009
Publisher:
Cambridge University Press
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Orbit: A Journal of American Literature
Author and book information
Book
ISBN:
9780511977619
Publication date (Print):
2012
Publication date (Online):
2009
DOI:
10.1017/CBO9780511977619
SO-VID:
63434c2a-b016-4898-86bb-64d1b7cd03da
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. xi
Foreword
pp. 1
Introduction
pp. 16
Overview
pp. 80
Graph algebras and widths of graphs
pp. 188
Equational and recognizable sets in many-sorted algebras
pp. 260
Equational and recognizable sets of graphs
pp. 315
Monadic second-order logic
pp. 427
Algorithmic applications
pp. 505
Monadic second-order transductions
pp. 578
Transductions of terms and words
pp. 621
Relational structures
pp. 686
Conclusion and open problems
pp. 691
References
Similar content
1,789
Syntax Monads for the Working Formal Metatheorist
Authors:
Lawrence Dunn
,
Val Tannen
,
Steve Zdancewic
The Borel monadic theory of order is decidable
Authors:
Sven Manthe
Vitality analysis of monadic & polyadic pollen grains using optical contrast-fluorescent microscopy
Authors:
R. Greissl
See all similar
Cited by
15
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs
Authors:
Mamadou Kanté
,
Lhouari Nourine
Decidable verification of uninterpreted programs
Authors:
Umang Mathur
,
P. Madhusudan
,
Mahesh Viswanathan
ARMET: Behavior-Based Secure and Resilient Industrial Control Systems
Authors:
Muhammad Khan
,
Dimitrios Serpanos
,
Howard Shrobe
See all cited by