TY - CONF AU - Moldovan, Dan AU - Clark, Christine AU - Harabagiu, Sanda AU - Maiorano, Steve A2 - T1 - COGEX: A Logic Prover for Question Answering T2 - Proc. HLT-NAACL 2003 PB - CY - Edmonton PY - 2003/ M2 - IS - SP - 166 EP - 172 UR - http://acl.ldc.upenn.edu/N/N03/N03-1022.pdf M3 - KW - logic question_answering L1 - SN - N1 - N1 - AB - 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 ER - TY - BOOK AU - Kalman, John A. A2 - T1 - Automated Reasoning with OTTER PB - Rinton Press AD - Paramus, NJ PY - 2001/ VL - IS - SP - EP - UR - M3 - KW - logic L1 - SN - N1 - N1 - AB - 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. ER - TY - RPRT AU - Gardent, Claire AU - Webber, Bonnie A2 - T1 - Automated Reasoning and Discourse Disambiguation PB - CoLi Saarbrücken AD - PY - 2000/02 VL - IS - CLAUS-113 SP - EP - UR - http://www.coli.uni-sb.de/cl/claus/ M3 - KW - logic ambiguity L1 - N1 - N1 - N1 - AB - 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. ER - TY - GEN AU - Pratt-Hartmann, Ian A2 - T1 - An Ambiguous Logic JO - PB - AD - PY - 2000/01 VL - IS - SP - EP - UR - M3 - KW - ambiguity logic L1 - N1 - N1 - AB - ER - TY - GEN AU - Blackburn, Patrick AU - Bos, Johan AU - Kohlhase, Michael A2 - T1 - Automated Reasoning for Computational Semantics JO - PB - AD - PY - 1999/ VL - IS - SP - EP - UR - http://www.coli.uni-sb.de/{\~{}}bos/atp/doris-pubs.html M3 - KW - DRT logic L1 - N1 - N1 - AB - ER - TY - GEN AU - Pratt-Hartmann, Ian A2 - T1 - Inference Problems in ExtrAns: Quick Summary JO - PB - AD - PY - 1999/08 VL - IS - SP - EP - UR - M3 - KW - answer_extraction ambiguity logic L1 - N1 - N1 - AB - ER - TY - CONF AU - Blackburn, Patrick AU - Dymetman, Marc AU - Lecomte, Alain AU - Ranta, Aarne AU - Retoré, Christian AU - de la Clergerie, Eric Villemonte A2 - T1 - Logical Aspects of Computational Linguistics: an introduction T2 - Logical Aspects of Computational Linguistics, First International Conference, LACL '96 PB - Springer CY - PY - 1997/ M2 - 1328 IS - SP - 1 EP - 20 UR - M3 - KW - computer linguistics logic L1 - SN - N1 - N1 - AB - 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. ER - TY - BOOK AU - Shanaham, Murray A2 - T1 - Solving the Frame Problem PB - MIT Press AD - Cambridge, MA PY - 1997/ VL - IS - SP - EP - UR - M3 - KW - logic L1 - SN - N1 - N1 - AB - ER - TY - BOOK AU - A2 - van Benthem, Johan A2 - ter Meulen, Alice T1 - Handbook of Logic and Language PB - Elsevier AD - Amsterdam PY - 1997/ VL - IS - SP - EP - UR - M3 - KW - logic linguistics L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Wille, Rudolf A2 - T1 - Conceptual Graphs and Formal Concept Analysis T2 - Proc. ICCS'97 PB - CY - PY - 1997/ M2 - IS - SP - EP - UR - http://www.int.gu.edu.au/kvo/reading/index.html M3 - KW - logic L1 - SN - N1 - N1 - AB - 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. ER - TY - CHAP AU - Kowalski, Robert A2 - Gabbay, D. T1 - Logic without Model Theory T2 - What is a Logical System? PB - Oxford University Press CY - PY - 1995/ VL - IS - SP - EP - UR - http://www-lp.doc.ic.ac.uk/UserPages/staff/rak/rak.html M3 - KW - logic L1 - SN - N1 - N1 - AB - ER - TY - RPRT AU - Flax, Lee A2 - T1 - Application of the Hamming Distance Between Logical Formulae to Statistical Contingency Tables PB - Macquarie University AD - PY - 1993/ VL - IS - 93-139C SP - EP - UR - M3 - KW - logic L1 - N1 - N1 - N1 - AB - 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. ER - TY - BOOK AU - Gamut, L. T. F. A2 - T1 - Logic, Language, and Meaning PB - The University of Chicago Press AD - PY - 1991/ VL - IS - SP - EP - UR - M3 - KW - logic L1 - SN - N1 - N1 - AB - ER - TY - BOOK AU - Kowalski, Robert A2 - T1 - Logic for Problem Solving PB - North Holland AD - New York, Oxford PY - 1979/ VL - 7 IS - SP - EP - UR - M3 - KW - logic L1 - SN - N1 - N1 - AB - ER - TY - CHAP AU - Clark, Keith L. A2 - Minker, Jack T1 - Negation as failure T2 - Logic and Data Bases PB - Plenum Press CY - New York, London PY - 1978/ VL - 1 IS - SP - 293 EP - 322 UR - M3 - KW - logic L1 - SN - N1 - N1 - AB - ER - TY - CHAP AU - Green, Cordell A2 - Meltzer, Bernard A2 - Michie, Donald T1 - Theorem-Proving by Resolution as a Basis for Question-Answering Systems T2 - Machine Intelligence PB - Edinburgh University Press CY - PY - 1969/ VL - 4 IS - SP - 183 EP - 205 UR - M3 - KW - question_answering logic L1 - SN - N1 - N1 - AB - 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. ER -