Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Advances in Abstract Categorial Grammars: Language Theory and Linguistic Modeling. ESSLLI 2009 Lecture Notes, Part II

Sylvain Pogodalla 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : These are the lecture notes of the ESSLLI 2009 second week course on Abstract Categorial Grammar. This was an advanced course, while an introductory course was given the first week: Introduction to Abstract Categorial Grammars: Foundations and main properties, delivered by Philippe de Groote and Sylvain Salvati. An up-to-date version of these notes, possible errata, and generally ACG papers, can be found at the ACG homepage: At this URL, the ACG Development Toolkit is also available and downloadable as free software. It might be useful to run some of the examples given in these notes. In particular, some of the latter are gathered in a special file. The Abstract Categorial Grammar (ACG) framework, a grammar formalism based on the typed lambda calculus, elegantly generalizes and unifies a variety of grammar formalisms that have been proposed for the description of formal and natural languages. The first part of the course investigated formal-language-theoretic properties of "second-order" ACGs, a subclass of ACGs that have "context-free" derivations. Their generative capacity was precisely characterized. Lecture notes for this part are available at An efficient Earley-style algorithm, suitable both for parsing and generation, was then presented. The second part of the course (these present notes) presents linguistic applications of ACGs and gives various illustrations of how ACGs provide flexible and explicit ways to model the syntax-semantics interface of natural language.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [56 references]  Display  Hide  Download
Contributor : Sylvain Pogodalla Connect in order to contact the contributor
Submitted on : Wednesday, November 7, 2012 - 11:14:19 AM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Saturday, December 17, 2016 - 7:54:12 AM


Files produced by the author(s)


  • HAL Id : hal-00749297, version 1



Sylvain Pogodalla. Advances in Abstract Categorial Grammars: Language Theory and Linguistic Modeling. ESSLLI 2009 Lecture Notes, Part II. 2009. ⟨hal-00749297⟩



Les métriques sont temporairement indisponibles