5a Propositional Logic Syntax & Translation

studied byStudied by 4 people
0.0(0)
get a hint
hint

Syntax of propositional logic

1 / 9

Tags and Description

Logic

10 Terms

1

Syntax of propositional logic

its formal language including grammatical rules for putting together well formed formulas

New cards
2

Recursive definition

Gives finite way of characterising the infinite number of formulas that we can form in propositional logic

New cards
3

Atomic propositions

p, q, r…

New cards
4

Operators

Formalise to build more complex prepositions

New cards
5

Not symbol

¬… (negation)

New cards
6

And symbol

. . ∧. . .(conjunction)

New cards
7

Or symbol

. . ∨. . . (disjunction)

New cards
8

if… then symbol

. . . →. . . (implication)

New cards
9

if and only if symbol

. . . ↔. . . (bi-implication

New cards
10

Why use parenthesis ()

To avoid ambiguities in formulas

New cards

Explore top notes

note Note
studied byStudied by 7 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 9 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 9 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 16 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 9 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 8 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 31 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 176422 people
Updated ... ago
4.8 Stars(728)

Explore top flashcards

flashcards Flashcard70 terms
studied byStudied by 43 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard51 terms
studied byStudied by 14 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard74 terms
studied byStudied by 11 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard72 terms
studied byStudied by 34 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard50 terms
studied byStudied by 73 people
Updated ... ago
4.2 Stars(5)
flashcards Flashcard30 terms
studied byStudied by 14 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard39 terms
studied byStudied by 90 people
Updated ... ago
5.0 Stars(9)
flashcards Flashcard85 terms
studied byStudied by 74 people
Updated ... ago
5.0 Stars(1)