Resolution Simulates Polynomially Ordered Binary Decision Diagrams for Conjunctive Normal Forms.
Olga TveretinaPublished in: CoRR (2017)
Keyphrases
- normal form
- ordered binary decision diagrams
- prime implicates
- quantified boolean formulae
- disjunctive normal form
- database design
- functional dependencies
- deterministic finite automaton
- relational databases
- model checking
- nested relations
- formal definitions
- constraint satisfaction problems
- np complete
- propositional logic
- knowledge compilation
- data dependencies
- belief change
- modal logic
- databases