Logical inference Flashcards

(20 cards)

1
Q

Converse of p -> q

A

q->p

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

Inverse of p->q

A

¬p->¬q

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

Contrapositive of p->q

A

¬q->¬p

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

What is and does biconditional of p->q mean

A

means “p if and onl yof q” the biocondition is p<->q which evaluates to true if p and q are same truth value

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

What is modus ponenus

A
  1. p
  2. p->q
    (c) q
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Modus Tollens

A

1.p->q
2.¬q
(c) ¬p

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

Addition

A

1.p
(c) pvq

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

Simplification

A

MULTIPLE WAYS OF DOING THIS

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

conjunction

A

line x ∧ line y

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

Resolution

A

1.p v q
2.¬p v r
(c) q v r

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

Disjunctive Syllogism

A
  1. pvq
  2. ¬p
    (c) q
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Hypothetical Syllogism

A
  1. p -> q
  2. q -> r
    (c) p -> r
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

logical equivalence of pvq -> r is what

A

1 and 2 are equal
1. (pvq) -> r
2. (p->r ) ∧ (q->r)

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

Demorgans Law

A
  1. ¬(p∧q) == ¬p v ¬q
  2. ¬(pvq) == ¬p ∧ ¬q
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Associotivity means what?

A

for p v q v r brackets can be anywhere and still mean the same i.e
(p v q) v r == p v (q v r)

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

Distributivity means what

A

p ∧ (q v r ) == (p∧q) v (p∧r)

17
Q

Commutative means what

A

any order
pvq == q v p
p∧ q == q∧ p

18
Q

Absorbtion means what

A

pv (p∧q) == p
p ∧ (pvq) == p

19
Q

How to transform a conditional to a dysfunction

A

p -> q == ¬pvq