Shared Flashcard Set

Details

CS 2050 - Chapt 1
Rules of Inference
15
Computer Science
Undergraduate 2
02/07/2013

Additional Computer Science Flashcards

 


 

Cards

Term
Modus Ponens
Definition

p

p → q


therefore q 

Term
Modus Tollens
Definition

¬ q

p → q


therefore ¬ p

Term
Hypothetical Syllogism
Definition

p → q

  r

 


therefore p  r

Term
Disjunctive Syllogism
Definition

 q

¬ p


therefore q

Term
Addition
Definition

p


therefore p  q 

Term
Simplification
Definition

 q


therefore p

Term
Conjunction
Definition

p

q


therefore p  q

Term
Resolution
Definition

 q

¬ p  r


therefore q  r

Term
Universal Instantiation
Definition


∀x P(x)

 


therefore P(c)

 

 

Term
Existential Instantiation
Definition

 

∃x P(x) 


therefore P(c) for an element c

Term
Universal Generalization
Definition

P(c) for an arbitrary c


therefore ∀xP(x)

Term
Existential Generalization
Definition

P(c) for some elemenet c


thereforxP(x)

Term
Resolution
Definition

 q

¬ p  r


*q  r

 

*resolvent

Term
Fallacy of Affirming the Conclusion
Definition

p → q

q


p

 

incorrect reasoning b/c F when p ≡ F ∧ q

Term
Fallacy of Denying the Hypothesis
Definition

p → q

¬ p


 ¬ q


incorrect reasoning b/c F when p ≡ F AND q

Supporting users have an ad free experience!