Abstract
An analysis of relationships between Craig-style interpolation, compactness, and other related model-theoretic properties is carried out in the softer framework of categories of pre-institutions. While the equivalence between sentence interpolation and the Robinson property under compactness and Boolean closure is well known, a similar result under different assumptions (not involving compactness) is newly established for presentation interpolation. The standard concept of naturality of model transformation is enriched by a new property, termed restriction adequacy, which proves useful for the reduction of interpolation along pre-institution transformations. A distinct reduction theorem for the Robinson property is presented as well. A variant of the ultraproduct concept is further introduced, and the related closure property for pre-institutions is shown to be equivalent to compactness.
| Original language | English |
|---|---|
| Pages (from-to) | 261-286 |
| Journal | Mathematical structures in computer science |
| Volume | 6 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1996 |
Fingerprint
Dive into the research topics of 'Interpolation and compactness in categories of pre-institutions'. Together they form a unique fingerprint.Research output
- 17 Citations
- 1 Report
-
Interpolation and compactness in categories of pre-institutions
Salibra, A. & Scollo, G., 1994, Enschede: University of Twente. 22 p. (Memoranda informatica; no. 94-11)Research output: Book/Report › Report › Professional
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver