arXiv · cs/0209009
Question answering: from partitions to Prolog
Abstract
We implement Groenendijk and Stokhof's partition semantics of questions in a simple question answering algorithm. The algorithm is sound, complete, and based on tableau theorem proving. The algorithm relies on a syntactic characterization of answerhood: Any answer to a question is equivalent to some formula built up only from instances of the question. We prove this characterization by translating the logic of interrogation to classical predicate logic and applying Craig's interpolation theorem.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Balder D. ten Cate, Chung-chieh Shan. 2002-09-04. Question answering: from partitions to Prolog. https://searcharxiv.com/abs/cs/0209009
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.