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 -