MyWikiBiz, Author Your Legacy — Thursday November 28, 2024
Jump to navigationJump to search
9,403 bytes removed
, 02:10, 18 August 2009
Line 1,008: |
Line 1,008: |
| In order to apply this model-theoretic method to an equation between a couple of contingent expressions, one must transform each expression into its associated DNF and then compare those to see if they are equal. In the current setting, these DNF's may indeed end up as identical expressions, but it is possible, also, for them to turn out slightly off-kilter from each other, and so the ultimate comparison may not be absolutely immediate. The explanation of this is that, for the sake of computational efficiency, it is useful to tailor the DNF that gets developed as the output of a DNF algorithm to the particular form of the propositional expression that is given as input. | | In order to apply this model-theoretic method to an equation between a couple of contingent expressions, one must transform each expression into its associated DNF and then compare those to see if they are equal. In the current setting, these DNF's may indeed end up as identical expressions, but it is possible, also, for them to turn out slightly off-kilter from each other, and so the ultimate comparison may not be absolutely immediate. The explanation of this is that, for the sake of computational efficiency, it is useful to tailor the DNF that gets developed as the output of a DNF algorithm to the particular form of the propositional expression that is given as input. |
| | | |
− | {| align="center" cellpadding="10" style="text-align:center; width:90%" | + | {| align="center" cellpadding="10" |
− | | | + | | [[Image:Logical Graph (P (Q)) (P (R)) = (P (Q R)) Proof 2a.jpg|500px]] |
− | <pre>
| |
− | o-----------------------------------------------------------o
| |
− | | Equation E_1. Proof 2, 1st Half. |
| |
− | o-----------------------------------------------------------o
| |
− | | |
| |
− | | q o o r |
| |
− | | | | |
| |
− | | p o o p |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< CAST "p" >==================o
| |
− | | |
| |
− | | q r |
| |
− | | q o o r o o o o |
| |
− | | | | \| |/ |
| |
− | | o o o o |
| |
− | | \ / \ / |
| |
− | | p o-----------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< Domination >================o
| |
− | | |
| |
− | | q o o r o o |
| |
− | | | | \ / |
| |
− | | o o o o |
| |
− | | \ / \ / | | |
− | | p o-----------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< Cancellation >==============o
| |
− | | |
| |
− | | q o o r |
| |
− | | | | |
| |
− | | o o |
| |
− | | \ / |
| |
− | | p o-----------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< CAST "q" >==================o
| |
− | | |
| |
− | | o |
| |
− | | | |
| |
− | | o o r o o r |
| |
− | | | | | | |
| |
− | | o o o o |
| |
− | | \ / \ / |
| |
− | | q o-----------o---o q |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | p o-------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< Cancellation >==============o
| |
− | | |
| |
− | | o r o r |
| |
− | | | | |
| |
− | | o o o |
| |
− | | / \ / |
| |
− | | q o-----------o---o q |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | p o-------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< Domination >================o
| |
− | | |
| |
− | | o r |
| |
− | | | |
| |
− | | o o |
| |
− | | / \ |
| |
− | | q o-----------o---o q |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | p o-------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< CAST "r" >==================o
| |
− | | |
| |
− | | o |
| |
− | | | |
| |
− | | o o |
| |
− | | | | |
| |
− | | o o |
| |
− | | / / |
| |
− | | r o-----------o---o r |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / o |
| |
− | | \ / | |
| |
− | | q o-------o---o q |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | p o-------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< Cancellation >==============o
| |
− | | |
| |
− | | o |
| |
− | | | |
| |
− | | r o-------o---o r |
| |
− | | \ / |
| |
− | | \ / o |
| |
− | | \ / | |
| |
− | | q o-------o---o q |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | p o-------o---o p |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | \ / |
| |
− | | @ |
| |
− | | |
| |
− | o=============================< DNF >=======================o
| |
− | </pre>
| |
| | (31) | | | (31) |
| |} | | |} |