Anaphora Resolution as Equality by Default

The resolution of anaphora is dependent on a number of factors discussed in the literature: syntactic parallelism, topicality, etc. A system that attempts to resolve anaphora will have to represent many of these factors, and deal with their interaction. In addition, there must be a principle that simply says that the system needs to look for an antecedent. Without such a principle, if none of the factors recommend a clear winner, the system will be left without an antecedent. This principle should work in such a way that, if there is exactly one good candidate antecedent, the system will choose it; if there are more than one, the system will still attempt to identify one, or, at least, draw some inferences about the likely antecedent; and, in case there is no candidate, the system will produce an accommodated or deictic reading. Many systems embody some version of this principle procedurally, as part of the workings of their algorithm. However, because it is not explicitly formalized, it is hard to draw firm conclusions about what the system would do in any given case. In this paper I define a general principle of Equality by Default, formalize it in Default Logic, and demonstrate that it produces the desired behavior. Since all other factors can also be formalized in Default Logic, the principle does not need to be left implicit in the algorithm, and can be integrated seamlessly into the rest of the explicit rules affecting anaphora resolution.

[1]  Alex Lascarides,et al.  Temporal interpretation, discourse relations and commonsense entailment , 1993, The Language of Time - A Reader.

[2]  Torsten Schaub,et al.  Expressing preferences in default logic , 2000, Artif. Intell..

[3]  Irene Heim,et al.  The semantics of definite and indefinite noun phrases : a dissertation , 1982 .

[4]  Massimo Poesio,et al.  Semantic Ambiguity and Perceived Ambiguity , 1995, ArXiv.

[5]  Elliott Mendelson,et al.  Introduction to Mathematical Logic , 1979 .

[6]  Petra Hendriks,et al.  Optimality Theoretic Semantics , 2001 .

[7]  Gerhard Brewka,et al.  Adding Priorities and Specificity to Default Logic , 1994, JELIA.

[8]  Nicholas Ascher Linguistic Understanding and Non-Monotonic Reasoning , 1984, NMR.

[9]  Robert E. Mercer,et al.  Optimality theory through default logic , 2002, NMR.

[10]  Raymond Reiter,et al.  Equality and Domain Closure in First-Order Databases , 1980, JACM.

[11]  Johann A. Makowsky,et al.  Notions of Sameness by Default and their Application to Anaphora, Vagueness, and Uncertain Reasoning , 2008, J. Log. Lang. Inf..

[12]  Philip N. Johnson-Laird,et al.  Thinking; Readings in Cognitive Science , 1977 .

[13]  Jacob Hoeksema Review van "Kees van Deemter and Stanley Peters (eds.), 'Semantic ambiguity and underspecification'. (CSLI Lecture Notes, No. 55) Stanford: CSLI Publications, 1996 , 1998 .

[14]  E. Williams Blocking and anaphora , 1997 .

[15]  Eugene Charniak,et al.  Motivation Analysis, Abductive Unification, and Nonmonotonic Equality , 1988, Artif. Intell..

[16]  P. Smolensky,et al.  Optimality Theory: Constraint Interaction in Generative Grammar , 2004 .

[17]  Siobhan Chapman Logic and Conversation , 2005 .

[18]  Vladimir Lifschitz,et al.  On Open Defaults , 1990 .

[19]  François Bry,et al.  Positive Unit Hyperresolution Tableaux and Their Application to Minimal Model Generation , 2004, Journal of Automated Reasoning.

[20]  Herbert H. Clark,et al.  Bridging , 1975, TINLAP.

[21]  Michael Kaminski A Comparative Study of Open Default Theories , 1995, Artif. Intell..

[22]  Johann A. Makowsky,et al.  Indistinguishability by Default , 2005, We Will Show Them!.

[23]  D. Byron,et al.  Evaluating Optimality Theory for Pronoun Resolution Algorithm Specification , 2004 .

[24]  Michael Gabbay,et al.  We Will Show Them: Essays in Honour of Dov Gabbay, Vol. 1 , 2005 .

[25]  David I. Beaver,et al.  The Optimization of Discourse Anaphora , 2004 .

[26]  Rob A. van der Sandt,et al.  Presupposition Projection as Anaphora Resolution , 1992, J. Semant..

[27]  Kees van Deemter,et al.  Semantic ambiguity and underspecification , 1996 .

[28]  Rudolf Kruse,et al.  KI 2003: Advances in Artificial Intelligence , 2003, Lecture Notes in Computer Science.

[29]  Uwe Reyle,et al.  From discourse to logic , 1993 .

[30]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..