Politeness suffices for theory combination
Let Σ1\Sigma_1Σ1 and Σ2\Sigma_2Σ2 be disjoint signatures, and let T1{\mathcal{T}}_1T1 and T2{\mathcal{T}}_2T2 be decidable theories over them. Let T1⊕T2{\mathcal{T}}_1\oplus{\mathcal{T}}_2T1⊕T2 be…