Propositional variable elimination

ID: propositional-variable-elimination

The displayed identity follows by testing the two possible truth values of . Existentially forgetting gives . Repeating this operation produces a propositional formula on a specified remaining vocabulary. Logical truth constants are needed if that vocabulary is empty.

New to topics? Read the docs here!