Title of article
A model-theoretic characterisation of clique width
Author/Authors
Blumensath، نويسنده , , Achim، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
30
From page
321
To page
350
Abstract
We generalise the concept of clique width to structures of arbitrary signature and cardinality. We present characterisations of clique width in terms of decompositions of a structure and via interpretations in trees. Several model-theoretic properties of clique width are investigated including VC-dimension and preservation of finite clique width under elementary extensions and compactness.
Keywords
Model theory , Clique width , Monadic second-order logic
Journal title
Annals of Pure and Applied Logic
Serial Year
2006
Journal title
Annals of Pure and Applied Logic
Record number
1443818
Link To Document