Parsing TAG with Abstract Categorial Grammar. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Parsing TAG with Abstract Categorial Grammar.

Résumé

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.
Fichier principal
Vignette du fichier
sylvain.salvati.pdf (94.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00334009 , version 1 (04-11-2008)

Identifiants

  • HAL Id : inria-00334009 , version 1

Citer

Sylvain Salvati. Parsing TAG with Abstract Categorial Grammar.. TAG+8: Workshop On Tree Adjoining Grammar And Related Formalisms, 2006, Sidney, Australia. ⟨inria-00334009⟩
86 Consultations
43 Téléchargements

Partager

Gmail Facebook X LinkedIn More