Logic Definitions

studied byStudied by 5 people
0.0(0)
Get a hint
Hint

Validity

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 112 people
... ago
5.0(2)
note Note
studied byStudied by 11 people
... ago
4.0(2)
note Note
studied byStudied by 13 people
... ago
5.0(1)
note Note
studied byStudied by 110 people
... ago
5.0(1)
note Note
studied byStudied by 15 people
... ago
5.0(1)
note Note
studied byStudied by 32 people
... ago
5.0(1)
note Note
studied byStudied by 26 people
... ago
5.0(1)
note Note
studied byStudied by 4 people
... ago
5.0(1)

Explore top flashcards

flashcards Flashcard (46)
studied byStudied by 26 people
... ago
5.0(1)
flashcards Flashcard (164)
studied byStudied by 56 people
... ago
5.0(1)
flashcards Flashcard (35)
studied byStudied by 9 people
... ago
5.0(1)
flashcards Flashcard (61)
studied byStudied by 2 people
... ago
5.0(1)
flashcards Flashcard (41)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (25)
studied byStudied by 13 people
... ago
5.0(1)
flashcards Flashcard (277)
studied byStudied by 12 people
... ago
5.0(2)
flashcards Flashcard (44)
studied byStudied by 34 people
... ago
5.0(3)
robot