Backward chaining is an inference method used in automated theorem provers, inference engines, proof assistants, and other artificial intelligence applications. It is also used in game theory and chess to generate table bases for endgames. It is based on the modus ponens inference rule and usually employs a depth-first search strategy.
Carnegie Mellon University
Fall 2021
This undergraduate course introduces students to constructive logics such as intuitionistic and linear logic, focusing on their use in computer science. The goal is to understand the distinction between classical and constructive logic, define logical connectives, implement theorem provers, and explore computational interpretations of logics. Concepts covered include natural deduction, sequent calculus, logic programming, linear logic, and many more.
No concepts data
+ 35 more concepts