21778 articles – 15587 Notices  [english version]

hal-00607670, version 1

The logic of categorial grammars

Richard Moot 1, Christian Retoré (, http://www.labri.fr/perso/retore/) 1

The logic of categorial grammars (2012) 300

Résumé : This book is a contemporary and comprehensive introduction to categorial grammars in the logical tradition initiated by the work of Lambek. It guides students and researchers through the fundamental results in the field, providing modern proofs of many classic theorems, as well as original recent advances. Numerous examples and exercises illustrate the motivations and applications of these results from a linguistic, computational and logical point of view. The Lambek calculus and its variants, and the corresponding grammars, are at the heart of these lecture notes. A chapter is devoted to a key feature of these categorial grammars: their very elegant syntax-semantic interface. In addition, we adapt linear logic proof nets to these calculi since they provide efficient parsing algorithms as exemplified in the Grail parser. This book shows how categorial grammars weave together converging ideas from formal linguistics, typed lambda calculus, Montague semantics, proof theory and linear logic, thus yielding a coherent and formally elegant framework for natural language syntax and semantics.

  • 1 :  Laboratoire Bordelais de Recherche en Informatique (LaBRI)
  • CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
  • Domaine : Mathématiques/Logique
    Informatique/Informatique et langage
    Informatique/Logique en informatique
    Sciences de l'Homme et Société/Linguistique
  • Mots-clés : logic – proof theory – substructural logic – computational linguistics – natural language processing – grammar – syntax – semantics – formal language theory
 
  • hal-00607670, version 1
  • oai:hal.archives-ouvertes.fr:hal-00607670
  • Contributeur : 
  • Soumis le : Dimanche 10 Juillet 2011, 17:10:41
  • Dernière modification le : Jeudi 26 Juillet 2012, 13:43:38