Graph Structure and Monadic Second-Order Logic (Hardcover)
 
作者: Bruno Courcelle 
分類: Mathematical foundations ,
Discrete mathematics  
書城編號: 389174


售價: $2254.00

購買後立即進貨, 約需 18-25 天

 
 
出版社: Cambridge University Press
出版日期: 2012/06/14
尺寸: 240x165x45mm
重量: 1269 grams
ISBN: 9780521898331
 
>> 相關電子書

商品簡介
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.
* 以上資料僅供參考之用, 香港書城並不保證以上資料的準確性及完整性。
* 如送貨地址在香港以外, 當書籍/產品入口時, 顧客須自行繳付入口關稅和其他入口銷售稅項。

 

 

 

  我的賬戶 |  購物車 |  出版社 |  團購優惠
加入供應商 |  廣告刊登 |  公司簡介 |  條款及細則

香港書城 版權所有 私隱政策聲明

顯示模式: 電腦版 (改為: 手機版)