TY - JOUR
T1 - Semantic proof of the craig interpolation theorem for intuitionistic logic and extensions. part I
AU - Gabbay, Dov M.
PY - 1971/1/1
Y1 - 1971/1/1
N2 - This chapter describes the semantic proof of the Craig interpolation theorem for intuitionistic logic and extensions. A semantic proof of a form of Robinson's consistency theorem for the intuitionistic predicate calculus is given. This form is equivalent to the Craig interpolation theorem, for any extension of the intuitionistic predicate calculus. The chapter constructs two partially ordered sets of saturated theories that are isomorphic in a certain sense because in the intuitionistic case, a model is obtained not from a single theory but from a partially ordered set of saturated theories. Two structures, one associated with the $-theories and other associated with the ࡠ-theories, are constructed; it is proved that these two structures are isomorphic in the common language L0 M0.
AB - This chapter describes the semantic proof of the Craig interpolation theorem for intuitionistic logic and extensions. A semantic proof of a form of Robinson's consistency theorem for the intuitionistic predicate calculus is given. This form is equivalent to the Craig interpolation theorem, for any extension of the intuitionistic predicate calculus. The chapter constructs two partially ordered sets of saturated theories that are isomorphic in a certain sense because in the intuitionistic case, a model is obtained not from a single theory but from a partially ordered set of saturated theories. Two structures, one associated with the $-theories and other associated with the ࡠ-theories, are constructed; it is proved that these two structures are isomorphic in the common language L0 M0.
UR - http://www.scopus.com/inward/record.url?scp=79959466354&partnerID=8YFLogxK
U2 - 10.1016/S0049-237X(08)71239-4
DO - 10.1016/S0049-237X(08)71239-4
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:79959466354
SN - 0049-237X
VL - 61
SP - 391
EP - 401
JO - Studies in Logic and the Foundations of Mathematics
JF - Studies in Logic and the Foundations of Mathematics
IS - C
ER -