Rule of Inference Flashcards

1
Q

p
p -> q
∴ q

A

Modus Ponens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

¬q
p -> q
∴ ¬q

A

Modus Tollens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

p -> q
q -> r
∴ p -> r

A

Hypothetical Syllogism

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

p v q
¬p
∴ q

A

Disjunctive Syllogism

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

p

∴ p v q

A

Addition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

p ^ q

∴ p

A

Simplification

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

p
q
∴ p ^ q

A

Conjunation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

p v q
¬p v r
∴ q v r

A

Resolution

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

∀x P(x)

∴ P(c)

A

Universal conditionnal statment

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

P(c) for an arbitrary c

∴ ∀x P(x)

A

Universal Generalization

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

∃x P(x)

∴ P(c) for some element c

A

Existential conditional

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

p(c) for some c

∴ ∃x P(x)

A

Existential generalization

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

∀x (P(x) -> Q(x))
P(a), where a ∈ the domain
∴ Q(a)

A

universal modus ponens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

∀x (P(x) -> Q(x))
¬Q(a), where a ∈ the domain
∴ ¬P(a)

A

universal Modus Tollens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly