Satisfying-assignment count for nested implications
ID: satisfying-assignment-count-for-nested-implications
For distinct propositional variables, eliminate each right-associated logical implication to obtain . Exactly one Boolean valuation falsifies all these disjuncts: and . Of the assignments, the other are satisfying assignments. Left-associated implication chains have a different meaning and need not have the same count.
New to topics? Read the docs here!