Professional Documents
Culture Documents
Torben Braüner
Roskilde University
1
Plan
• Symbolization of sentences
• Syntax
• Semantics
2
Propositional logic
Predicate logic
-- constants
-- variables
-- predicates
-- quantifiers
3
Singular sentences
4
An example of a singular sentence
The sentence
”Mars is round”
”Mars”
”_ is round”
5
Symbolization of singular sentences
etc. 6
Example of symbolization
If a is the constant
”Mars”
”_ is round”
”Mars is round”
7
General sentences
(universal quantification)
or says that
(existential quantification)
8
An example of a general sentence
The sentence
”every thing”
”_ is round”
9
Symbolization of general sentences
”for all x it is the case that” and ”there exists a y such that”
etc. 10
Example of symbolization
If P is the predicate
”_ is round”
that is
11
There are many more sorts of sentences that
singular and general sentences!
12
A predicate can have an arbitrary number of places,
this number is called the arity of the predicate
Examples
”John” og ”Poul”
”_ is taller than _”
* quantifiers
14
Syntax of predicate logic
constants a, b, c, ...
variables x, y, z, ...
predicates P, Q, R, ...
¬, ∧, ∨, ⇒
∀x, ∃y
Q(b,x)
∀x Q(b,x)
Is bound
18
ϕ[a/x]is the formula ϕ where all free occurrences of the
variable x are replaced by the constant a
Examples
Intuition:
Atomic formulas:
Compound formulas:
22