Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Rules of Inference

10

Flashcards

0/10

Still learning
StarStarStarStar

Addition

StarStarStarStar

From proposition pp, we can infer pqp \lor q, for any proposition qq. Example: It is raining. Therefore, it is raining or I am hungry.

StarStarStarStar

Resolution

StarStarStarStar

From (pq)(p \lor q) and (¬pr)(\neg p \lor r), infer qrq \lor r. Example: It will rain or snow today. It will not rain or it will be cold. Therefore, it will snow or be cold.

StarStarStarStar

Disjunctive Syllogism

StarStarStarStar

If pqp \lor q and ¬p\neg p are given, then we can infer qq. Example: It is either raining or snowing. It is not raining. Therefore, it is snowing.

StarStarStarStar

Existential Generalization

StarStarStarStar

From P(c)P(c) for a particular cc, infer x,P(x)\exists x, P(x). Example: Tweety can fly. Therefore, there exists a bird that can fly.

StarStarStarStar

Hypothetical Syllogism

StarStarStarStar

If pqp \rightarrow q and qrq \rightarrow r are given, then we can infer prp \rightarrow r. Example: If it rains, the picnic will be canceled. If the picnic is canceled, we will watch a movie. Therefore, if it rains, we will watch a movie.

StarStarStarStar

Conjunction

StarStarStarStar

From pp and qq, infer pqp \land q. Example: The ball is red. The ball is round. Therefore, the ball is red and round.

StarStarStarStar

Modus Tollens

StarStarStarStar

If pqp \rightarrow q and ¬q\neg q are given, then we can infer ¬p\neg p. Example: If it is raining, then the ground is wet. The ground is not wet. Therefore, it is not raining.

StarStarStarStar

Simplification

StarStarStarStar

From pqp \land q, infer pp. Example: The ball is red and round. Therefore, the ball is red.

StarStarStarStar

Universal Instantiation

StarStarStarStar

From x,P(x)\forall x, P(x), infer P(c)P(c) for a particular cc. Example: All birds can fly. Tweety is a bird. Therefore, Tweety can fly.

StarStarStarStar

Modus Ponens

StarStarStarStar

If pqp \rightarrow q and pp are given, then we can infer qq. Example: If it is raining, then the ground is wet. It is raining. Therefore, the ground is wet.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.