360 likes | 375 Views
This text presents the derivation rules and their justification, including the simple rules and complex rules. It explains how to derive conclusions based on given premises using logical reasoning.
E N D
m A n A m R The Simple Rules m A n B o A & B n, m &I m A & B n A n &E o B n &E m A B n A o B m,n E m AB n B o A m,n E p B m,o E m A n AB m I o B p AB o I
Reiteration m A n A m R S, AA
Reiteration m A n A m R S, AA S, A S, AA T T T T T T F T F F
Reiteration m A n A m R S, AA S, A S, AA T T T T T T F T F F
&E m A & B n A n &E o B n &E S, A & BA S, A & BB
&E m A & B n A n &E o B n &E S, A & BA S, A & BB S, A, B S, A & BA T T T T T T T T F T F T T F T T F F T F F T F F S, A, B S, A & BB T T T T T T T T F T F F T F T T F T T F F T F F
&E m A & B n A n &E o B n &E S, A & BA S, A & BB S, A, B S, A & BA T T T T T T T T F T F T T F T T F F T F F T F F S, A, B S, A & BB T T T T T T T T F T F F T F T T F T T F F T F F
&I m A n B o A & B n, m &I S, A, BA & B
&I m A n B o A & B n, m &I S, A, BA & B S, A, B S, A, BA & B T T T T T T T T T F T T F F T F T T F T F T F F T F F F
&I m A n B o A & B n, m &I S, A, BA & B S, A, B S, A, BA & B T T T T T T T T T F T T F F T F T T F T F T F F T F F F
I S, AAB S, BAB m A n AB m I o B p AB o I
I S, AAB S, BAB m A n AB m I o B p AB o I S, A, B S, AAB T T T T T T T T F T T T T F T T F F T F F T F F S, A, B S, BAB T T T T T T T T F T F T T F T T T T T F F T F F
I S, AAB S, BAB m A n AB m I o B p AB o I S, A, B S, AAB T T T T T T T T F T T T T F T T F F T F F T F F S, A, B S, BAB T T T T T T T T F T F T T F T T T T T F F T F F
E m A B n A o B m,n E S, A B, AB
E m A B n A o B m,n E S, A B, AB S, A, B S, A B, AB T T T T T T T T T F T F T F T F T T T F T T F F TTF F
E m A B n A o B m,n E S, A B, AB S, A, B S, A B, AB T T T T T T T T T F T F T F T F T T T F T T F F TTF F
E m AB n B o A m,n E p B m,o E S, A B, AB S, B A, AB
E m AB n B o A m,n E p B m,o E S, A B, AB S, B A, AB S, A, B S, A B, AB T T T T T T T T T F T F T F T F T T F F T T F F T T F F S, A, B S, A B, BA T T T T T T T T T F T F F T T F T T F T F T F F T T F F
E m AB n B o A m,n E p B m,o E S, A B, AB S, B A, AB S, A, B S, A B, AB T T T T T T T T T F T F T F T F T T F F T T F F T T F F S, A, B S, A B, BA T T T T T T T T T F T F F T T F T T F T F T F F T T F F
m A Assumption n B o AB m-n I The Complex Rules m A Assumption n B o B p A q AB m-n, o-p I m AB n A Assumption o C p B Assumption q C r C m, n-o, p-q I m A Assumption n B o B p A m-o I m A Assumption n B o B p A m-o E
I m A Assumption n B o AB m-n I If S, A B, then SA B
I m A Assumption n B o AB m-n I If S, A B, then SA B S, A, B If S, A B, then SA B T T T T T T T T T T F T T F T F T F T T F T T T T F F TFF T T
I m A Assumption n B o AB m-n I If S, A B, then SA B S, A, B If S, A B, then SA B T T T T T T T T T T F T T F T F T F T T F T T T T F F TFF T T
I m A Assumption n B o B p A q AB m-n, o-p I If S, A B, and S, B A, then SA B
I m A Assumption n B o B p A q AB m-n, o-p I If S, A B, and S, B A, then SA B S, A, B If S, A B, and S, B A, then SA B T T T T T T T T T T T T T F T T F T F T T F T F T T F T T T F T F T F F TFF T F F T T
I m A Assumption n B o B p A q AB m-n, o-p I If S, A B, and S, B A, then SA B S, A, B If S, A B, and S, B A, then SA B T T T T T T T T T T T T T F T T F T F T T F T F T T F T T T F T F T F F TFF T F F T T
m AB n A Assumption o C p B Assumption q C r C m, n-o, p-q I E If S, AB, A C, and S, AB, B C, then S, ABC
m AB n A Assumption o C p B Assumption q C r C m, n-o, p-q I E If S, AB, A C, and S, AB, B C, then S, ABC S, A, B, C If S, AB, A C, and S, AB, B C, then S, ABC T T T T T T T T T T T T T T T T T T F T T T F T T T F T T F T T F T T T T T T T F T T T T T T F F T T T F T T F F T T F T F T T T T F T T T T T T T T T F T F T T F F T T T F T T F T F F T T F F T T F F T T F T T F F F T F F F T F F F T F F
m AB n A Assumption o C p B Assumption q C r C m, n-o, p-q I E If S, AB, A C, and S, AB, B C, then S, ABC S, A, B, C If S, AB, A C, and S, AB, B C, then S, ABC T T T T T T T T T T T T T T T T T T F T T T F T T T F T T F T T F T T T T T T T F T T T T T T F F T T T F T T F F T T F T F T T T T F T T T T T T T T T F T F T T F F T T T F T T F T F F T T F F T T F F T T F T T F F F T F F F T F F F T F F
¬I m A Assumption n B o B p A m-o I If S, A B and S, A B, then SA
¬I m A Assumption n B o B p A m-o I If S, A B and S, A B, then SA S, A, B If S, A B and S, A B, then SA T T T T T T T T F T F T T F T T F T T T T F T F T T F T T F F T T T F F TFF T F T T T
¬I m A Assumption n B o B p A m-o I If S, A B and S, A B, then SA S, A, B If S, A B and S, A B, then SA T T T T T T T T F T F T T F T T F T T T T F T F T T F T T F F T T T F F T F F T F T T T
¬E m A Assumption n B o B p A m-o E If S, A B and S, A B, then SA
¬E m A Assumption n B o B p A m-o E If S, A B and S, A B, then SA S, A, B If S, A B and S, A B, then SA T T T T T T T T F T F T T F T T F T T T T F T F T T F T T F F T T T F F TFF T F T T T
¬E m A Assumption n B o B p A m-o E If S, A B and S, A B, then SA S, A, B If S, A B and S, A B, then SA T T T T T T T T F T F T T F T T F T T T T F T F T T F T T F F T T T F F TFF T F T T T