定義,驗證過程,
定義
命題公式飽和成真指派(saturated satisfying assignment of a propositional formula)一種特殊的成真指派.指其任何加缺指派均不是成真指派的成真指派。
驗證過程
設a= (p->q>八r. f=(h',T,h')為a的成真指派,但不是飽和成真指派,因為它的加缺指派g =(F,T,二)}g}=(F,二,二)為a的成真指派.但g‘為 a的飽和成真指派,因為g‘的加缺指派(二,二,二)不再為a的成真指派.
定義命題公式飽和成真指派(saturated satisfying assignment of a propositional formula)一種特殊的成真指派.指其任何加缺指派均不是成真指派的成真指派。驗證過程設a=...
(satisfying assignment of a propositional formula)一種指派.是使命題公式的真值為真的指派.例如,設公式a= (p->q) V r.對應於指派(T,F,T),a的真值為T...
命題公式飽和成假指派(saturated falsifying assignment of a propositional formula)一種特殊的成假指派.指其任何加缺指派均不是成假指派的成假指派.設a= Cp->q...