Article ID Journal Published Year Pages File Type
438218 Theoretical Computer Science 2009 20 Pages PDF
Abstract

Craig interpolation is investigated for various types of formulae. By shifting the focus from syntactic to semantic interpolation, we generate, prove and classify a series of interpolation results for first-order logic. A few of these results non-trivially generalize known interpolation results; all the others are new. We also discuss some applications of our results to the theory of institutions and of algebraic specifications, and a Craig–Robinson version of these results.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics