Anaphora Resolution in Slot Grammar

We present three algorithms for resolving anaphora in Slot Grammar: (1) an algorithm for interpreting elliptical VPs in antecedent-contained deletion structures, subdeletion constructions, and intersentential cases; (2) a syntactic filter on pronominal coreference; and (3) an algorithm for identifying the binder of an anaphor (reflexive pronoun or the reciprocal phrase "each other"). These algorithms operate on the output of a Slot Grammar parser, and, like the parser, they run in Prolog. The VP anaphora algorithm implements an S-structure analysis of VP ellipsis that we argue provides a more unified and empirically motivated treatment of VP anaphora resolution than analyses that attempt to interpret elliptical VPs at a level of logical form. Each algorithm can operate independently of the others, and we have incorporated each into an integrated anaphora resolution component. The interpreted elliptical VP structures that the VP anaphora algorithm produces provide the input to the two NP anaphora resolution procedures. The integrated anaphora resolution component provides a powerful syntactically driven module for generating partially interpreted representations that can serve as input to semantic and discourse interpretation systems.

[1]  Michael A. McCord LMT , 1989, MTSUMMIT.

[2]  Thomas Wasow,et al.  Anaphora in Generative Grammar , 1979 .

[3]  Noam Chomsky,et al.  Lectures on Government and Binding , 1981 .

[4]  Michael C. McCord,et al.  Modular Logic Grammars , 1985, ACL.

[5]  Michael C. McCord,et al.  Design of a Prolog-Based Machine Translation System , 1986, ICLP.

[6]  Michael C. McCord A Multi-Target Machine Translation System , 1988, FGCS.

[7]  Michael C. McCord,et al.  A New Version of the Machine Translation System LMT , 1989 .

[8]  Arendse Bernth Discourse Understanding in Logic , 1989, NACLP.

[9]  Ivan A. Sag,et al.  Deletion And Logical Form , 1976 .

[10]  Richard K. Larson,et al.  Scope and comparatives , 1988 .

[11]  Noam Chomsky,et al.  On Wh-Movement , 1977 .

[12]  David Stallard,et al.  A Computational Mechanism for Pronominal Reference , 1989, ACL.

[13]  Michael C. McCord,et al.  A Syntactic Filter on Pronomial Anaphora for Slot Grammar , 1990, ACL.

[14]  M.McGee Wood,et al.  Natural language processing in Prolog , 1990 .

[15]  John F. Sowa,et al.  Knowledge Systems and Prolog: A Logical Approach to Expert Systems and Natural Language Processing , 1987 .

[16]  Michael C. McCord,et al.  Slot Grammars , 1980, CL.

[17]  Noam Chomsky Knowledge of Language , 1986 .

[18]  Tanya Reinhart,et al.  The syntactic domain of anaphora , 1976 .

[19]  George E. Heidorn Experience with an Easily Computed Metric for Ranking Alternative Parses , 1982, ACL.

[20]  Isabelle Haik,et al.  Bound VPs that need to be , 1987 .

[21]  Roy J. Byrd Word Formation in Natural Language Processing Systems , 1983, IJCAI.

[22]  Tanya Reinhart,et al.  Definite NP Anaphora and C. Command Domains , 1981 .

[23]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[24]  Michael C. McCord Semantic Interpretation for the Epistle System , 1984, ICLP.

[25]  Michael C. McCord,et al.  Using Slots and Modifiers in Logic Grammars for Natural Language , 1982, Artif. Intell..

[26]  N. Correa A Binding Rule for Government-binding Parsing , 1988, COLING.

[27]  Michael C. McCord,et al.  Design of LMT: A Prolog-Based Machine Translation System , 1989, Comput. Linguistics.

[28]  Richard K. Larson,et al.  'Missing prepositions' and the analysis of English free relative clauses , 1987 .

[29]  Michael C. McCord,et al.  Slot Grammar: A System for Simpler Construction of Practical Natural Language Grammars , 1989, Natural Language and Logic.

[30]  Chris Mellish,et al.  Natural Language Processing in PROLOG , 1989 .

[31]  R. May Logical Form: Its Structure and Derivation , 1985 .

[32]  Joan Bresnan Comparative deletion and constraints on transforma-tions , 1975 .