Craig-Interpolation

Craig, the interpolation is an expression of the logic. The underlying rate ( Craig's Lemma, Interpolationstheorem ) is as follows:

There are two theories and and the sentence was a sentence in derivable. Then: There is one, so is derived, and is found.

The Interpolationstheorem

This Interpolationstheorem was first used by the American logician William Craig ( born 1918 ), erected in 1953. It has been proved by S. Maehara and Kurt Schütte ( for intuitionistic calculi ) and has numerous applications in the proof and model theory.

Algorithm to determine the Craig interpolant

Prerequisite: The formula is derived.