| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4662423 | Annals of Pure and Applied Logic | 2006 | 30 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
