Parsing TAG with Abstract Categorial Grammar.

Sylvain Salvati 1
1 SIGNES - Linguistic signs, grammar and meaning: computational logic for natural language
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : This paper presents informally an Earley algorithm for TAG which behaves as the algorithm given by [SJ88]. This algorithm is a specialization to TAG of a more general algorithm dedicated to second order ACGs. As second order ACGs allows to encode Linear Context Free Rewriting Systems (LCFRS) [dGP04], the main purpose of this paper is to give a rough presentation of formal tools which can be used to design efficient algorithms for LCFRS.
Type de document :
Communication dans un congrès
TAG+8: Workshop On Tree Adjoining Grammar And Related Formalisms, 2006, Sidney, Australia. 2006
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00334009
Contributeur : Sylvain Salvati <>
Soumis le : mardi 4 novembre 2008 - 17:00:43
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : lundi 7 juin 2010 - 19:22:59

Fichier

sylvain.salvati.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00334009, version 1

Collections

Citation

Sylvain Salvati. Parsing TAG with Abstract Categorial Grammar.. TAG+8: Workshop On Tree Adjoining Grammar And Related Formalisms, 2006, Sidney, Australia. 2006. 〈inria-00334009〉

Partager

Métriques

Consultations de la notice

199

Téléchargements de fichiers

76