Logic Definitions

studied byStudied by 5 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 14

flashcard set

Earn XP

Description and Tags

Logic

15 Terms

1

Validity

an argument is valid if an only if it is impossible for all premises to be true and the conclusion false

New cards
2

Tautologically Equivalent

A + B are tautologically equivalent if and only if they have the same truth values on every valuation

New cards
3

Sound

An argument is sound if an only if it is valid and all of its premises are true

New cards
4

Jointly Consistent

Sentences are JOINTLY CONSISTENT if and only if it is possible for them all to be true together

New cards
5

Jointly Inconsistent

Sentences are JOINTLY INCONSISTENT if and only if it is not possible for them all to be true together

New cards
6

Necessary Truth

A sentence is a NECESSARY TRUTH if and only if it is true and it is not possible for it to be false

New cards
7

Necessary Falsehood

A sentence is a NECESSARY FALSEHOOD if and only if it is false and not possible for it to be true

New cards
8

Contingent

A sentence is CONTINGENT if and only if it is possible for it to be true and possible for it to be false

New cards
9

Tautology

A is a TAUTOLOGY iff it is true on every valuation

New cards
10

Contradiction

A is a CONTRADICTION iff it is false on every valuation

New cards
11

Tautologically Equivalent

A and B are TAUTOLOGICALLY EQUIVALENT iff they have the same truth value on every valuation

New cards
12

Jointly Tautologically Consistent

A1, A2, … An are JOINTLY TAUTOLOGOCALLY CONSISTENT iff there is some valuation that makes them all true

New cards
13

Jointly Tautologically Inconsistent

A1, A2, … An are JOINTLY TAUTOLOGOCALLY INCONSISTENT iff there is no valuation that makes them all true

New cards
14

Tautologically Entail

The sentences A1, A2, … An TAUTOLOGOCALLY ENTAIL the sentence C if there is no valuation of the atomic sentences

which makes all of A1, A2, … An true and C false

New cards
15
New cards

Explore top notes

note Note
studied byStudied by 13 people
864 days ago
5.0(1)
note Note
studied byStudied by 47 people
657 days ago
5.0(1)
note Note
studied byStudied by 43 people
672 days ago
5.0(1)
note Note
studied byStudied by 18 people
972 days ago
5.0(1)
note Note
studied byStudied by 3 people
727 days ago
5.0(1)
note Note
studied byStudied by 51 people
865 days ago
5.0(1)
note Note
studied byStudied by 4 people
738 days ago
5.0(1)
note Note
studied byStudied by 220 people
728 days ago
5.0(3)

Explore top flashcards

flashcards Flashcard (80)
studied byStudied by 1 person
99 days ago
5.0(1)
flashcards Flashcard (25)
studied byStudied by 1 person
421 days ago
5.0(1)
flashcards Flashcard (47)
studied byStudied by 4 people
520 days ago
5.0(1)
flashcards Flashcard (125)
studied byStudied by 13 people
54 days ago
5.0(1)
flashcards Flashcard (329)
studied byStudied by 4 people
289 days ago
5.0(1)
flashcards Flashcard (24)
studied byStudied by 13 people
163 days ago
5.0(1)
flashcards Flashcard (38)
studied byStudied by 108 people
498 days ago
5.0(1)
flashcards Flashcard (160)
studied byStudied by 12122 people
675 days ago
4.6(106)
robot