Pseudo-finite homogeneity and saturation
- 1 December 1999
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 64 (4) , 1689-1699
- https://doi.org/10.2307/2586806
Abstract
When analyzing database query languages a roperty, of theories, the pseudo-finite homogeneity property, has been introduced and applied (cf. [3]). We show that a stable theory has the pseudo-finite homogeneity property just in case its expressive power for finite states is bounded. Moreover, we introduce the corresponding pseudo-finite saturation property and show that a theory fails to have the finite cover property if and only if it has the pseudo-finite saturation property.Keywords
This publication has 3 references indexed in Scilit:
- On the structure of queries in constraint query languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Relational expressive power of constraint query languagesPublished by Association for Computing Machinery (ACM) ,1996
- Ramsey quantifiers and the finite cover propertyPacific Journal of Mathematics, 1980