Tools

LEADER 02999cam 2200457 a 4500

001 ocn779740328;

003 OCoLC;

005 20141212053209.0;

008 120308s2012 enka b 001 0 eng ;

010 a| 2012008159;

020 a| 9780521898331 (hardback);

020 a| 0521898331 (hardback);

035 a| (Sirsi) 99952995037;

035 a| 99952995037;

035 a| (OCoLC)779740328;

042 a| pcc;

050 00 a| QA9b| .C748 2012;

082 00 a| 511.32| 23;

084 a| MAT0180002| bisacsh;

084 a| MAT018000;

100 1 a| Courcelle, B.=| ^A187300;

245 10 a| Graph structure and monadic second-order logic :b| a language-theoretic approach /c| Bruno Courcelle, Joost Engelfriet.;

260 a| Cambridge, UK ;a| New York :b| Cambridge University Press,c| 2012.;

300 a| xiv, 728 pages :b| illustrations ;c| 24 cm.;

336 a| text2| rdacontent;

337 a| unmediated2| rdamedia;

338 a| volume2| rdacarrier;

490 1 a| Encyclopedia of mathematics and its applications ;v| 138;

520 a| "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"--c| Provided by publisher.;

504 a| Includes bibliographical references and index.;

505 8 a| 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.;

650 0 a| Logic, Symbolic and mathematicalx| Graphic methods.=| ^A15706;

650 7 a| MATHEMATICS / Logic.2| bisacsh;

700 1 a| Engelfriet, Joost.=| ^A1154253;

830 0 a| Encyclopedia of mathematics and its applications ;v| 138.=| ^A86469;

949 i| 30372013796351o| jjlm;

960 o| 1s| 160.00t| Joyner48u| JCSCz| USD;

596 a| 1;

998 a| 3289738;

999 a| QA9 .C748 2012w| LCc| 1i| 30372013796351l| JGESm| JOYNERr| Ys| Yt| JGESBKu| 7/17/2013x| BOOKz| JSTACKSo| .STAFF. jjlm;

Graph structure and monadic second-order logic : a language-theoretic approach / Bruno Courcelle, Joost Engelfriet.

Author/creator	Courcelle, B.
Other author	Engelfriet, Joost.
Format	Book
Publication Info	Cambridge, UK ; New York : Cambridge University Press, 2012.
Description	xiv, 728 pages : illustrations ; 24 cm.
Subjects	Logic, Symbolic and mathematical--Graphic methods.

Series	Encyclopedia of mathematics and its applications ; 138 Encyclopedia of mathematics and its applications ; 138. ^A86469
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.
Abstract	"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"-- Provided by publisher.
Bibliography note	Includes bibliographical references and index.
LCCN	2012008159
ISBN	9780521898331 (hardback)
ISBN	0521898331 (hardback)

Availability

Library	Location	Call Number	Status	Item Actions
Joyner	General Stacks	QA9 .C748 2012	✔ Available	Place Hold

Graph structure and monadic second-order logic : a language-theoretic approach / Bruno Courcelle, Joost Engelfriet.

Click here for more information about this title

Availability