Moldovan, Dan and Clark, Christine and Harabagiu, Sanda and Maiorano, Steve COGEX: A Logic Prover for Question Answering Proc. HLT-NAACL 2003 2003 166-172 Edmonton Recent TREC results have demonstrated the need for deeper text understanding methods. This paper introduces the idea of automated reasoning applied to question answering and shows the feasibility of integrating a logic prover into a Question Answering system. The approach is to transform questions and answer passages into logic representations. World knowledge axioms as well as linguistic axioms are supplied to the prover which renders a deep understanding of the relationship between question text and answer text. Moreover, the trace of the proofs provide answer justifications. The results show that the prover boosts the performance of the QA system on TREC questions by 30\%. http://acl.ldc.upenn.edu/N/N03/N03-1022.pdf logic question_answering Kalman, John A. Automated Reasoning with OTTER Rinton Press 2001 Paramus, NJ Automating reasoning has been described as ``one of the most exciting and potentially fruitful areas of research that there has ever been.'' This book provides you with the means: a powerful reasoning program called Otter, currently in use to answer diverse and deep questions in mathematics and logic. The volume presents an intriguing and thorough treatment of automated reasoning and Otter – through numerous examples, exercises, and challenging questions. No background is needed. The early chapters lead you through Otter's fundamental operations and show you how to present questions and problems to Otter, beginning with simple puzzles. Numerous input files and proofs are provided, so you can experiment and play with problems. Gradually, more challenging applications are introduced, and more powerful strategies discussed – strategies that are crucial to Otter's power and impressive list of successes. logic Gardent, Claire and Webber, Bonnie Automated Reasoning and Discourse Disambiguation 2000 February CLAUS-113 CoLi Saarbrücken The performance of first-order automated reasoning systems has been steadily improving, stimulated in part by the availability of test suites of mathematical problems on which the systems can be tested, tuned and compared. But discourse understanding in Natural Language poses different inference problems than mathematics. In order to tailor automated reasoning systems to the needs of Natural Language understanding, similar test suites need to be developed. In this paper, we claim that several kinds of ambiguity in discourse can be resolved through automated reasoning checks for consistency, informativity, and minimality. Future test suites should therefore include problems of these sorts. The overall goal then is to characterise the range of inference problems that discourse understanding gives rise to and that test suites should include. http://www.coli.uni-sb.de/cl/claus/ logic ambiguity Pratt-Hartmann, Ian An Ambiguous Logic 2000 January ambiguity logic Draft Blackburn, Patrick and Bos, Johan and Kohlhase, Michael Automated Reasoning for Computational Semantics 1999 http://www.coli.uni-sb.de/\~bos/atp/doris-pubs.html DRT logic Draft of the paper at the Third International Tbilisi Symposium Pratt-Hartmann, Ian Inference Problems in ExtrAns: Quick Summary 1999 August answer_extraction ambiguity logic Draft for internal use only Blackburn, Patrick and Dymetman, Marc and Lecomte, Alain and Ranta, Aarne and Retoré, Christian and de la Clergerie, Eric Villemonte Logical Aspects of Computational Linguistics: an introduction Logical Aspects of Computational Linguistics, First International Conference, LACL '96 Springer 1997 1328 1-20 Lecture Notes in Computer Science The papers in this collection are all devoted to single theme: logic and its application in computational linguistics. They share many themes, goals, and techniques, and any editorial classification is bound to highlight some connections at the expense of other. Nonetheless, we have found it useful to divide these papers (somewhat arbitrarily) into the following four categories: \bf logical semantics of natural language, \bf grammar and logic,\bf mathematics with linguistic motivations, and \bf computational perspectives. In this introduction, we use this four-way classification as a guide to the papers, and, more generally, to the research agenda that underlies them. We hope that the reader will find it a useful starting point to the collection. computer linguistics logic Shanaham, Murray Solving the Frame Problem Solving the Frame Problem MIT Press 1997 Cambridge, MA logic van Benthem, Johan and ter Meulen, Alice Handbook of Logic and Language Handbook of Logic and Language Elsevier 1997 Amsterdam logic linguistics Wille, Rudolf Conceptual Graphs and Formal Concept Analysis Proc. ICCS'97 1997 It is shown how Conceptual Graphs and Formal Concept Analysis may be combined to obtain a formalization of Elementary Logic which is useful for knowledge representation and processing. For this, a translation of conceptual graphs to formal contexts and concept lattices is described through an example. Using a suitable mathematization of conceptual graphs, basics of a unified mathematical theory for Elementary Logic are proposed. http://www.int.gu.edu.au/kvo/reading/index.html logic Kowalski, Robert Gabbay, D. Logic without Model Theory What is a Logical System? Oxford University Press 1995 http://www-lp.doc.ic.ac.uk/UserPages/staff/rak/rak.html logic Flax, Lee Application of the Hamming Distance Between Logical Formulae to Statistical Contingency Tables 1993 93-139C Macquarie University A metric can be defined between pairs of formulae of first order logic. The definition is based upon a given set of interpretations. The method is analogous to the definition of the Hamming distance between binary words, except that the role of bit position is played by a whole interpretation. (The Hamming distance between two binary words counts the number of bit positions at which the two words differ.) Using this metric, the connectives ``and'', ``or'' and ``not'' turn out to be uniformly continous functions. The above metric is also used to measure the truth of certain implications arising from statistical contingency tables. logic Gamut, L. T. F. Logic, Language, and Meaning The University of Chicago Press 1991 logic Kowalski, Robert Logic for Problem Solving North Holland 1979 7 The Computer Science Library, Artificial Intelligence Series New York, Oxford logic Clark, Keith L. Minker, Jack Negation as failure Logic and Data Bases Plenum Press 1978 1 293-322 New York, London logic Green, Cordell Meltzer, Bernard and Michie, Donald Theorem-Proving by Resolution as a Basis for Question-Answering Systems Machine Intelligence Edinburgh University Press 1969 4 11 183-205 This paper shows how a question-answering system can be constructed using first-order logic as its language and a resolution-type theorem-prover as its deductive mechanism. A working computer program, QA3, based on these ideas is described. The performance of the program compares favorably with several other general question-answering systems. question_answering logic