On weak and strong interpolation in algebraic logics

نویسندگان

  • Saharon Shelah
  • Gábor Sági
چکیده

We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig’s Interpolation Theorem holds but a strong form of this theorem does not hold. Translating these results into Algebraic Logic we obtain a finitely axiomatizable subvariety of finite dimensional Representable Cylindric Algebras that has the Strong Amalgamation Property but does not have the Superamalgamation Property. This settles a conjecture of Pigozzi [12]. AMS Classification: 03C40, 03G15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Craig interpolation theorem for prepositional logics with strong negation

This paper deals with propositional calculi with strong negation(N-logics) in which the Craig interpolation theorem holds. N-logics are defined to be axiomatic strengthenings of the intuitionistic calculus enriched with a unary connective called strong negation. There exists continuum of N-logics, but the Craig interpolation theorem holds only in 14 of them. " A propositional calculus with stro...

متن کامل

Interrelation of Algebraic, Semantical and Logical Properties for Superintuitionistic and Modal Logics

We consider the families L of propositional superintuitionistic logics (s.i.l.) andNE(K) of normal modal logics (n.m.l.). It is well known that there is a duality between L and the lattice of varieties of pseudo-boolean algebras (or Heyting algebras), and also NE(K) is dually isomorphic to the lattice of varieties of modal algebras. Many important properties of logics, for instance, Craig’s int...

متن کامل

Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics

This paper develops a comprehensive study of various types of interpolation properties and Beth definability properties for substructural logics, and their algebraic characterizations through amalgamation properties and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy (cf. ...

متن کامل

Interpolation Property and Principle of Variable Separation in Substructural Logics

We will discuss Craig’s interpolation property (CIP), deductive interpolation property (DIP), pseudo-relevance property (PRP), principle of variable separation (PVS) and Halldén completeness (HC) of substructural logics, and give algebraic characterizations of these properties. These characterizations have been studied for modal and superintuitionistic logics, e.g. in Maksimova (1977), [2] etc....

متن کامل

Strong Versus Weak Quantum Consequence Operations

This paper is a study of similarities and di erences between strong and weak quantum consequence operations determined by a given class of ortholattices. We prove that the only strong orthologics which admits the deduction theorem (the only strong orthologics with algebraic semantics, the only equivalential strong orthologics, respectively) is the classical logic. In the papers concerning quant...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 71  شماره 

صفحات  -

تاریخ انتشار 2006