Characterizing Propositional Proofs as Non-Commutative Formulas.
Fu LiIddo TzameretZhengyu WangPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- propositional formulas
- horn clauses
- predicate calculus
- theorem proving
- first order logic
- propositional logic
- cnf formula
- theorem prover
- conjunctive normal form
- special case
- propositional variables
- mathematical formulas
- polynomial hierarchy
- default logic
- proof procedure
- formal proof
- interactive theorem proving
- boolean formula
- belief base
- real numbers
- decision procedures
- probabilistic logic
- inference rules
- search algorithm
- knowledge compilation
- sat problem
- np complete
- logic programming
- strips planning
- query language
- automated theorem provers
- relational databases