ACGtk: A Toolkit for Developing and Running Abstract Categorial Grammars
Résumé
Abstract categorial grammars (ACGs) is an expressive grammatical framework whose formal properties have been intensively studied. While it can provide its own account, as a grammar, of linguistic phenomena, it is known to encode several grammatical formalisms, such as context-free grammars, but also mildly context-sensitive formalisms such as tree-adjoining grammars or m-linear context-free rewriting systems for which parsing is polynomial. The ACG framework is based on a small set of mathematical primitives from type theory, λ-calculus, and linear logic. These primitives combine via simple composition rules, offering it flexibility.
The ACG toolkit we present provides a compiler, acgc, that checks and turns ACGs into representations that are suitable for testing and parsing, used in the acg interpreter. We illustrate these functionalities and discuss implementation features, in particular the Datalog reduction on which parsing is based, and the magic set rewriting techniques that can further be applied.
Domaines
Informatique et langage [cs.CL]
Fichier principal
ACGtk.pdf (653.21 Ko)
Télécharger le fichier
acg-examples.zip (2.58 Ko)
Télécharger le fichier
presentation.pdf (806.97 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|