Nelson-Oppen für nicht konvexe Theorien

Falls Ti $ \models$ ($ \phi_{i}^{}$ $ \rightarrow$ (x1 = y1 $ \vee$...xk = yk)),

dann split: für 1$ \le$j$ \le$k betrachte $ \phi$ $ \wedge$ (xj = yj)

(Beispiel)

(Beweis)



2009-06-22