Multiple Adjunction in Feature-Based Tree-Adjoining Grammar

Claire Gardent 1 Shashi Narayan 1
1 SYNALP - Natural Language Processing : representations, inference and semantics
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In parsing with Tree Adjoining Grammar (TAG), independent derivations have been shown by Schabes and Shieber (1994) to be essential for correctly supporting syntactic analysis, semantic interpretation, and statistical language modeling. However, the parsing algorithm they propose is not directly applicable to Feature-Based TAGs (FB-TAG). We provide a recognition algorithm for FB-TAG that supports both dependent and independent derivations. The resulting algorithm combines the benefits of independent derivations with those of Feature-Based grammars. In particular , we show that it accounts for a range of interactions between dependent vs. independent derivation on the one hand, and syntactic constraints, linear ordering, and scopal vs. nonscopal semantic dependencies on the other hand.
Type de document :
Article dans une revue
Computational Linguistics, Massachusetts Institute of Technology Press (MIT Press), 2015, 41 (1), pp.29. 〈http://www.mitpressjournals.org/toc/coli/41/1〉. 〈10.1162/COLI_a_00217〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01249975
Contributeur : Claire Gardent <>
Soumis le : lundi 4 janvier 2016 - 13:14:17
Dernière modification le : jeudi 11 janvier 2018 - 06:23:43

Fichier

gardent-narayan-CL-june2014.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Claire Gardent, Shashi Narayan. Multiple Adjunction in Feature-Based Tree-Adjoining Grammar. Computational Linguistics, Massachusetts Institute of Technology Press (MIT Press), 2015, 41 (1), pp.29. 〈http://www.mitpressjournals.org/toc/coli/41/1〉. 〈10.1162/COLI_a_00217〉. 〈hal-01249975〉

Partager

Métriques

Consultations de la notice

283

Téléchargements de fichiers

55