Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
13 Cards in this Set
- Front
- Back
Annotation
|
on the right of a sentence that specifies which rule of proof was applied to which earlier sentences to yield given sentence
|
|
Argument Form
|
Replace sentences with letters (serve as variables).
|
|
Denial
|
opposite value of the WFF
denial of p is ~p denial of ~p is p or ~~p |
|
Deduction
|
argument where conclusion follows with necessity given the premises
|
|
Discharging assumptions
|
getting rid of assumptions we made that were not the premises
|
|
Double turnstile problems
|
can be broken into two proofs (left is premise of right and right is premise of left)
|
|
Elimination type rule/problem
|
The conclusion is found as a whole in the premise, have to break it out.
&E, vE, ->E, <->E |
|
Introduction type rule/problem
|
Conclusion is not found as a whole...have to build it.
&I, vI, ->I, <->I |
|
Derived Rules
|
Rule you prove using other rules (you don't have to prove the derived rules again)
|
|
Primitive Rules
|
&I, vI, ->I, <->I, &E, vE, ->E, <->E, assumption, RAA
|
|
Substitution instances
|
have a sequent and replace letters with other letters and has exact same steps
|
|
Theorem
|
sentence that is always true without needing any premises
|
|
Validity
|
it is necessary that IF all premises are true, the conclusion is true
|