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 3 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 36 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 5 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 3 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 11 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 95 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 5 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 6346 people
Updated ... ago
4.8 Stars(49)

Explore top flashcards

flashcards Flashcard43 terms
studied byStudied by 15 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard30 terms
studied byStudied by 14 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard65 terms
studied byStudied by 31 people
Updated ... ago
5.0 Stars(3)
flashcards Flashcard382 terms
studied byStudied by 6 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard88 terms
studied byStudied by 77 people
Updated ... ago
5.0 Stars(7)
flashcards Flashcard39 terms
studied byStudied by 8 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard58 terms
studied byStudied by 17 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard136 terms
studied byStudied by 5 people
Updated ... ago
5.0 Stars(1)