Interfacing Sentential and Discourse TAG-based Grammars

Tree-Adjoining Grammars (TAG) have been used both for syntactic parsing, with sentential grammars, and for discourse parsing, with discourse grammars. But the modeling of discourse connectives (coordinate conjunctions, subordinate conjunctions , adverbs.. .) in TAG-based formalisms for discourse differ from their modeling in sentential grammars. Because of this mismatch, an intermediate, not TAG-related, processing step is required between the sentential and the discourse processes, both in parsing and in generation. We present a method to smoothly interface sentential and discourse TAG grammars, without using such an intermediate processing step. This method is based on Abstract Categorial Grammars (ACG) and relies on the modularity of the latter. It also provides the possibility, as in D-STAG, to build discourse structures that are direct acyclic graphs (DAG) and not only trees. All the examples may be run and tested with the appropriate software.

[1]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[2]  G. Miller,et al.  Cognitive science. , 1981, Science.

[3]  Stuart M. Shieber,et al.  Synchronous Tree-Adjoining Grammars , 1990, COLING.

[4]  Anne Abeillé,et al.  A Lexicalized Tree Adjoining Grammar for English , 1990 .

[5]  Stuart M. Shieber.  Formal properties of Synchronous Tree-Adjoining Grammars , 1990, TAG+.

[6]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.

[7]  Livia Polanyi,et al.  Discourse Structure and Discourse Interpretation , 1997 .

[8]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[9]  Frank Schilder,et al.  Tree Discourse Grammar or How to get attached to a discourse , 1997 .

[10]  F. Meunier.  Implantation du formalisme de génération G-TAG , 1997 .

[11]  Claire Gardent,et al.  Discourse Tree Adjoining Grammar , 1997 .

[12]  XTAG Research Group,et al.  A Lexicalized Tree Adjoining Grammar for English , 1998, ArXiv.

[13]  Bonnie L. Webber,et al.  Anchoring a Lexicalized Tree-Adjoining Grammar for Discourse , 1998, ArXiv.

[14]  L. Danlos.  G-TAG : un formalisme lexicalisé pour la generation de textes inspiré de TAG : Génération de textes , 1998 .

[15]  The Theory and Practice of Discourse Parsing and Summarization , 2000 .

[16]  Philippe de Groote,et al.  Towards Abstract Categorial Grammars , 2001, ACL.

[17]  David J. Weir,et al.  D-Tree Substitution Grammars , 2001, CL.

[18]  P. de Groote.  Tree-Adjoining Grammars as Abstract Categorial Grammars , 2002 .

[19]  Philippe de Groote,et al.  Tree-Adjoining Grammars as Abstract Categorial Grammars , 2002, TAG+.

[20]  Daniel Marcu,et al.  Sentence Level Discourse Parsing using Syntactic and Lexical Information , 2003, NAACL.

[21]  Laurence Danlos,et al.  G-TAG: A Lexicalized Formalism for Text Generation inspired by Tree Adjoining Grammar , 2003 .

[22]  Jessie Pinkham,et al.  Une grammaire électronique du français , 2003 .

[23]  Bonnie L. Webber,et al.  D-LTAG System: Discourse Parsing with a Lexicalized Tree-Adjoining Grammar , 2003, J. Log. Lang. Inf..

[24]  Laura Kallmeyer,et al.  Semantic construction in feature-based TAG , 2003 .

[25]  Anne Abeillé,et al.  Une grammaire electronique du franais , 2003 .

[26]  Bonnie L. Webber,et al.  D-LTAG: extending lexicalized TAG to discourse , 2004, Cogn. Sci..

[27]  Mark Steedman,et al.  The syntactic process , 2004, Language, speech, and communication.

[28]  Sylvain Pogodalla.  Computing Semantic Representation: Towards ACG Abstract Terms as Derivation Trees , 2004, TAG+.

[29]  Sylvain Pogodalla,et al.  On the Expressive Power of Abstract Categorial Grammars: Representing Context-Free Formalisms , 2004, J. Log. Lang. Inf..

[30]  Bonnie L. Webber,et al.  Computing Discourse Semantics: The Predicate-Argument Semantics of Discourse Connectives in D-LTAG , 2005, J. Semant..

[31]  Stuart M. Shieber,et al.  Simpler TAG semantics through synchronization , 2006 .

[32]  Stuart M. Shieber.  Unifying Synchronous Tree Adjoining Grammars and Tree Transducers via Bimorphisms , 2006, EACL.

[33]  Mark Steedman,et al.  Combinatory Categorial Grammar , 2011 .

[34]  Makoto Kanazawa,et al.  A Prefix-Correct Earley Recognizer for Multiple Context-Free Grammars , 2008, TAG.

[35]  Laura Kallmeyer,et al.  Scope and Situation Binding in LTAG Using Semantic Unification , 2008 .

[36]  Laurence Danlos,et al.  D-STAG : un formalisme d'analyse automatique de discours fondé sur les TAG synchrones , 2009 .

[37]  Sylvain Pogodalla,et al.  Advances in Abstract Categorial Grammars: Language Theory and Linguistic Modeling. ESSLLI 2009 Lecture Notes, Part II , 2009 .

[38]  Laurence Danlos,et al.  D-STAG: A Formalism for Discourse Analysis Based on SDRT and Using Synchronous TAG , 2009, FG.

[39]  Michael White,et al.  Generating with Discourse Combinatory Categorial Grammar , 2010 .

[40]  L. Danlos.  Connecteurs de discours adverbiaux: Problèmes à l’interface syntaxe-sémantique , 2013 .

[41]  Laurence Danlos,et al.  Grammaires phrastiques et discursives fondées sur les TAG : une approche de D-STAG avec les ACG , 2015, JEPTALNRECITAL.

[42]  Laurence Danlos,et al.  Modelling Discourse in STAG: Subordinate Conjunctions and Attributing Phrases , 2016, TAG.