Generalized Kripke semantics for the Lambek-Grishin calculus

نویسندگان

  • Anna Chernilovskaya
  • Mai Gehrke
  • Lorijn van Rooijen
چکیده

Kripke semantics plays a fundamental role for modal logics where it often provides modular semantics allowing a clear treatment of various logics related by the addition of axioms or connectives. Kripke semantics is also the “natural semantics” for classical modal logic in the sense that it is given by the representation theory for modal algebras. The algebraic structure corresponding to a traditional Kripke model is based on the powerset of a set of worlds. Powerset algebras are very special Boolean algebras, but they are general enough that every Boolean algebra can be embedded in one.

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

ثبت نام

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

منابع مشابه

Generalised Kripke semantics for the Lambek–Grishin calculus

Kripke semantics plays a fundamental role for modal logics. (?) suggests a natural generalisation of Kripke semantics for modal logics to an analogous kind of semantics (generalised Kripke semantics) for a broader setting including that of substructural logics. The algebraic structure underlying a traditional Kripke model is the powerset of a set of worlds. The generalisation used here allows u...

متن کامل

Relational Semantics for the Lambek-Grishin Calculus

We study ternary relational semantics for symmetric versions of the Lambek calculus with interaction principles due to Grishin (1983). We obtain completeness on the basis of a Henkin-style weak filter construction. 1 Background, motivation The categorial calculi proposed by Lambek and their current typelogical extensions respect an “intuitionistic” restriction: in a Gentzen presentation, Lambek...

متن کامل

Tableaux for the Lambek-Grishin calculus

Categorial type logics, pioneered by Lambek ([8]), seek a proof-theoretic understanding of natural language syntax by identifying categories with formulas and derivations with proofs. We typically observe an intuitionistic bias: a structural configuration of hypotheses (a constituent) derives a single conclusion (the category assigned to it). Acting upon suggestions of Grishin ([3]) to dualize ...

متن کامل

Polarized Montagovian Semantics for the Lambek-Grishin Calculus

Grishin ([9]) proposed enriching the Lambek calculus with multiplicative disjunction (par) and coresiduals. Applications to linguistics were discussed by Moortgat ([14]), who spoke of the Lambek-Grishin calculus (LG). In this paper, we adapt Girard’s polarity-sensitive double negation embedding for classical logic ([7]) to extract a compositional Montagovian semantics from a display calculus fo...

متن کامل

Relational Semantics of the Lambek Calculus Extended with Classical Propositional Logic

We show that the relational semantics of the Lambek calculus, both nonassociative and associative, is also sound and complete for its extension with classical propositional logic. Then, using filtrations, we obtain the finite model property for the nonassociative Lambek calculus extended with classical propositional logic.

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2012