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 10 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 17 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 65 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 46 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 9 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 19 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 175 people
Updated ... ago
5.0 Stars(1)

Explore top flashcards

flashcards Flashcard40 terms
studied byStudied by 17 people
Updated ... ago
5.0 Stars(9)
flashcards Flashcard43 terms
studied byStudied by 4 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard34 terms
studied byStudied by 36 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard49 terms
studied byStudied by 1 person
Updated ... ago
5.0 Stars(1)
flashcards Flashcard60 terms
studied byStudied by 2 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard35 terms
studied byStudied by 261 people
Updated ... ago
5.0 Stars(3)
flashcards Flashcard141 terms
studied byStudied by 1 person
Updated ... ago
5.0 Stars(1)
flashcards Flashcard31 terms
studied byStudied by 57 people
Updated ... ago
5.0 Stars(3)