No label defined (Q4249028)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1302498
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1302498 |
Statements
16 June 1999
0 references
matrix semantics
0 references
interpolation
0 references
amalgamation
0 references
deductive systems
0 references
abstract algebraic logic
0 references
joint consistency
0 references
model extensions
0 references
congruence extension property
0 references
0.9655802
0 references
0.9655802
0 references
0.9387099
0 references
0 references
0.9328503
0 references
0.92490965
0 references
0.9244168
0 references
The correlation between interpolation theorems of logic and certain properties of the class of models related to the amalgamation property is well known. In classical sentential and first-order logic it takes the form of a correspondence between Craig's interpolation theorem and Robinson's joint consistency lemma. In the algebraic versions of these logics the joint consistency property can be replaced by the amalgamation property for Boolean algebras and locally finite cylindric algebras. The connection between interpolation and amalgamation has also been explored in the context of intermediate and modal logics, equational logic, and general deductive systems in the sense of Tarski. More recently, logical interpolation results have been shown to have interesting applications for the specification of abstract data types, especially with regard to the important problem of modularization. In the present paper the authors take advantage of the new domain of abstract algebraic logic to present a unified theory of interpolation, joint consistency, model extensions, and amalgamation that comprehends all these results. In particular, the Craig interpolation property ramifies into several different interpolation-like properties, one of which is closely related to the familiar congruence extension property of universal algebra. The authors show how under quite weak conditions on the logical system, each interpolation property is equivalent to an extension or amalgamation-type property of the appropriate model class. For the entire collection see [Zbl 0905.00049].
0 references