On the Logic of β-pregroups

Studia Logica 87 (2-3):323-342 (2007)
  Copy   BIBTEX

Abstract

In this paper we concentrate mainly on the notion of β-pregroups, which are pregroups enriched with modality operators. β-pregroups were first proposed by Fadda [11] in 2001. The motivation to introduce them was to limit the associativity in the calculus considered. In this paper we present this new calculus in the form of a rewriting system, prove the very important feature of this system - that in a given derivation the non- expanding rules must always proceed non-contracting ones in order the derivation to be minimal. We also propose a sequent system for this calculus and prove the cut elimination theorem for it. As an illustration we show how to use β-pregroups for linguistical applications.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,628

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On the logic of β -pregroups.Aleksandra Kiślak-Malinowska - 2007 - Studia Logica 87 (2-3):323 - 342.
Efficiency of pregroups and the French noun phrase.Sylvain Degeilh & Anne Preller - 2005 - Journal of Logic, Language and Information 14 (4):423-444.
From word to sentence: A pregroup analysis of the object pronoun who ( M ). [REVIEW]J. Lambek - 2007 - Journal of Logic, Language and Information 16 (3):303-323.
Type Logics and Pregroups.Wojciech Buszkowski - 2007 - Studia Logica 87 (2-3):145-169.
Linear Processing with Pregroups.Anne Preller - 2007 - Studia Logica 87 (2-3):171-197.
Exploring feature agreement in French with parallel pregroup computations.Joachim Lambek - 2010 - Journal of Logic, Language and Information 19 (1):75-88.
Pregroup Grammars and Chomsky’s Earliest Examples.J. Lambek - 2008 - Journal of Logic, Language and Information 17 (2):141-160.
The power of logic.Frances Howard-Snyder - 2012 - New York: McGraw-Hill. Edited by Daniel Howard-Snyder & Ryan Wasserman.
Ancient Logic (substantive revision Dec 29, 2015).Susanne Bobzien - 2015 - Stanford Encyclopedia of Philosophy.
The Power of Logic.Charles Stephen Layman - 1999 - Mountain View, CA, USA: Mayfield.

Analytics

Added to PP
2016-02-04

Downloads
16 (#901,783)

6 months
8 (#351,446)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

A Computational Algebraic Analysis of Hindi Syntax.Alok Debanth & Manish Shrivastava - 2023 - Journal of Logic, Language and Information 32 (5):759-776.

Add more citations

References found in this work

Mathematical linguistics and proof theory.Wojciech Buszkowski - 1997 - In Benthem & Meulen (eds.), Handbook of Logic and Language. MIT Press. pp. 683--736.
Sequent systems for compact bilinear logic.Wojciech Buszkowski - 2003 - Mathematical Logic Quarterly 49 (5):467.
Extending Lambek grammars to basic categorial grammars.Wojciech Buszkowski - 1996 - Journal of Logic, Language and Information 5 (3-4):279-295.

Add more references