A Natural Proof System for Natural Language
Natural language inference requires high reasoning capacity in order to recognize semantic relations between natural language expressions.
The course is built around this highly interdisciplinary problem.
It introduces a computational theory of reasoning, called Natural Tableau, that combines the idea of a Natural Logic, (logic using natural language as its vehicle of reasoning), with the semantic tableau method, a proof calculus that can be interpreted as search for a certain situation.
The course aims at not only at introducing the theory of Natural Tableau but also at showing how it can be put to use in a downstream application such as Recognizing Textual Entailment. During the course attendees will have the opportunity to run an implemented theorem prover on natural language sentences and examine the resulting reasoning procedures based on natural language phrases.