Modularity results for interpolation,amalgamation and superamalgamation |
| |
Authors: | Silvio Ghilardi Alessandro Gianola |
| |
Affiliation: | 1. Università degli Studi di Milano, Dipartimento di Matematica, Milan, Italy;2. Free University of Bozen-Bolzano, Faculty of Computer Science, Bozen, Italy |
| |
Abstract: | Wolter in [38] proved that the Craig interpolation property transfers to fusion of normal modal logics. It is well-known [21] that for such logics Craig interpolation corresponds to an algebraic property called superamalgamability. In this paper, we develop model-theoretic techniques at the level of first-order theories in order to obtain general combination results transferring quantifier-free interpolation to unions of theories over non-disjoint signatures. Such results, once applied to equational theories sharing a common Boolean reduct, can be used to prove that superamalgamability is modular also in the non-normal case. We also state that, in this non-normal context, superamalgamability corresponds to a strong form of interpolation that we call “comprehensive interpolation property” (which consequently transfers to fusions). |
| |
Keywords: | 03C40 03B45 Interpolation Fusion Modal logic Superamalgamability |
本文献已被 ScienceDirect 等数据库收录! |
|