Beruflich Dokumente
Kultur Dokumente
Chapter 7
Logic Notations
2
Logic Notations
not P P
if P then Q Q
P
for every x, P(x) x P(x)
3
Logic Notations
4
Logic Notations
5
Logic Notations
6
Logic Notations
7
Logic Notations
8
Logic Notations
beats
9
Logic Notations
10
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s)) is valid
11
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s)) is valid
p r q s
p q r s
12
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s))
Erasure: in a positive context,
any graph may be erased.
Insertion: in a negative context,
any graph may be inserted.
Iteration: a copy of a graph may
be written in the same context or
any nested context.
Deiteration:
Deiteration: any graph may be
erased if a copy of its occurs in
the same context or a containing
context.
Double negation: two negations
with nothing between them may
be erased or inserted.
13
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s))
Erasure: in a positive context,
any graph may be erased.
Insertion: in a negative context,
any graph may be inserted.
Iteration: a copy of a graph may
be written in the same context or
any nested context.
Deiteration:
Deiteration: any graph may be
erased if a copy of its occurs in p r q s
the same context or a containing
context.
Double negation: two negations
with nothing between them may
be erased or inserted.
14
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s))
Erasure: in a positive context,
any graph may be erased. p r q s
Insertion: in a negative context,
any graph may be inserted.
Iteration: a copy of a graph may
be written in the same context or
any nested context.
Deiteration:
Deiteration: any graph may be
erased if a copy of its occurs in
the same context or a containing
context. p r q s
Double negation: two negations
with nothing between them may
be erased or inserted. p r
15
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s))
Erasure: in a positive context,
any graph may be erased. p r q s
Insertion: in a negative context,
any graph may be inserted.
Iteration: a copy of a graph may p r
be written in the same context or
any nested context.
Deiteration:
Deiteration: any graph may be
erased if a copy of its occurs in
the same context or a containing p r q s
context.
Double negation: two negations
with nothing between them may p q r
be erased or inserted.
16
Existential Graphs
Prove: ((p ⇒ r) ∧ (q ⇒ s)) ⇒ ((p q) ⇒ (r s))
p r q s p r q s
p r
p r q s
p r q s p r q s
p q r s
p q r
pq r q s
19
Existential Graphs
20
Semantic Nets
21
Semantic Nets
Mammal
isa
has-part
Person Nose
uniform instance
color team
Red Owen Liverpool
22
Semantic Nets
John Bill
height height
greater-than
H1 H2
value
1.80
23
Semantic Nets
Give Book
instance instance
agent object
John g b
beneficiary
give(John, Mary, book)
Mary
24
Frames
25
Frames
Animals
Alive T
Flies F
isa
Birds Mammals
Legs 2 Legs 4
Flies T
isa
instance
Hybrid systems:
Frame component: to define terminologies (predicates and
terms)
27
Conceptual Graphs
28
Conceptual Graphs
29
Simple Conceptual Graphs
1 2
CAT: tuna On MAT: *
30
Ontology
31
Ontology
top-level
categories
domain-specific
32
Ontology
Aristotle's categories Being
Substance Accident
Property Relation
33
Ontology
Geographical categories Geographical-Feature
34
Ontology
Relation
35
Ontology
Relation
36
Ontology
ANIMAL
Eat
FOOD
37
CG Projection
1 2
PERSON: john Has-Relative PERSON: *
1 2
PERSON: john Has-Wife WOMAN: mary
38
Nested Conceptual Graphs
¬
CAT: tuna On MAT: *
¬
¬
CAT: * CAT: * On MAT: *
coreference link
Past
Past
• Reading:
Sowa, J.F. 2000. Knowledge Representation: Logical,
Philosophical, and Computational Foundations (Section 1.1:
history of logic).
43