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 6 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 3 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 5 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 11 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 11 people
Updated ... ago
4.0 Stars(1)
note Note
studied byStudied by 17 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 27 people
Updated ... ago
4.5 Stars(2)
note Note
studied byStudied by 12152 people
Updated ... ago
4.9 Stars(99)

Explore top flashcards

flashcards Flashcard52 terms
studied byStudied by 25 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard34 terms
studied byStudied by 67 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard132 terms
studied byStudied by 22 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard51 terms
studied byStudied by 80 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard38 terms
studied byStudied by 2 people
Updated ... ago
4.3 Stars(3)
flashcards Flashcard64 terms
studied byStudied by 1 person
Updated ... ago
5.0 Stars(1)
flashcards Flashcard68 terms
studied byStudied by 51 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard63 terms
studied byStudied by 72 people
Updated ... ago
5.0 Stars(1)