Abstract
Interpolation is one of the most important topics of logic and model theory. Below is a very simple example. Consider the following semantic deduction in PL (propositional logic):
where p1, p2, q are propositional symbols (i.e., relation symbols of zero arity). The simplest justification for this deduction is by factoring it as
which meets the intuition that p1 is not involved in establishing the truth of p2 ∨ q. In general, the so-called ‘Craig interpolation’ (abbreviated CI) property can be formulated as follows: if ρ1 ⊨ ρ2 for two sentences, then there exists a sentence ρ, called the interpolant of ρ1 and ρ2, that uses logical symbols that appear both in ρ1 and ρ2 and such that ρ1 ⊨ ρ ⊨ ρ2. An equivalent expression of the above property assumes ρ1 ⊨ ρ2 in the union signature Σ1 ∪ Σ2, and asks for ρ to be in the intersection signature Σ1 ∩ Σ2, where Σ i is the signature of ρ i .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Birkhäuser Verlag AG
About this chapter
Cite this chapter
(2008). Interpolation. In: Institution-independent Model Theory. Studies in Universal Logic. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8708-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8708-2_9
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8707-5
Online ISBN: 978-3-7643-8708-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)