Documente Academic
Documente Profesional
Documente Cultură
First-order logic
December 6, 2016
Outline
on head
person brother
person
brother king
R $
J
left leg left leg
S, S1 S2 , S1 S2 , S1 S2 , S1 S2
hvariablesihsentencei
Everyone at Berkeley is smart: x At(x, Berkeley ) Smart(x)
x P este adevarat intr-un model m daca si numai daca P
este adevarat cu x fiind toate obiectele posibile din model
Poate fi considerat ca fiind echivalent cu conjunctia instantierilor
lui P
hvariablesihsentencei
Cineva la Stanford este destept : x At(x, Stanford) Smart(x)
x P este adevarata intr-un model m daca si numai daca
P este adevarata cu x fiind un obiect posibil din model
Este echivalent cu disjunctia dintre instantierile lui P
Perception
t, s, g , m, c Percept([s, Breeze, g , m, c], t) = Breeze(t)
t, s, b, m, c Percept([s, b, Glitter , m, c], t) = Glitter (t)
Reflex: t AtGold(t) = BestAction(Grab, t)
Reflex cu stare interna: are aurul deja?
t AtGold(t) Holding (Gold , t) = Action(Grab, t)
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Adiacenta a doua celule x, y , a, b Adjacent([x, y ], [a, b])
(x = a (y = b 1 y = b + 1)) (y = b (x =
a 1 x = a + 1))
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Adiacenta a doua celule x, y , a, b Adjacent([x, y ], [a, b])
(x = a (y = b 1 y = b + 1)) (y = b (x =
a 1 x = a + 1))
Celulele sunt cu vant in vecinatatea gropilor:
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Adiacenta a doua celule x, y , a, b Adjacent([x, y ], [a, b])
(x = a (y = b 1 y = b + 1)) (y = b (x =
a 1 x = a + 1))
Celulele sunt cu vant in vecinatatea gropilor:
Diagnostic ruleinfer cause from effect
y Breezy (y ) = x Pit(x) Adjacent(x, y )
y Breezy (y ) = x Pit(x) Adjacent(x, y )
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Adiacenta a doua celule x, y , a, b Adjacent([x, y ], [a, b])
(x = a (y = b 1 y = b + 1)) (y = b (x =
a 1 x = a + 1))
Celulele sunt cu vant in vecinatatea gropilor:
Diagnostic ruleinfer cause from effect
y Breezy (y ) = x Pit(x) Adjacent(x, y )
y Breezy (y ) = x Pit(x) Adjacent(x, y )
Definitie pentru predicatul Breezy
y Breezy (y ) [x Pit(x) Adjacent(x, y )]
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Adiacenta a doua celule x, y , a, b Adjacent([x, y ], [a, b])
(x = a (y = b 1 y = b + 1)) (y = b (x =
a 1 x = a + 1))
Celulele sunt cu vant in vecinatatea gropilor:
Diagnostic ruleinfer cause from effect
y Breezy (y ) = x Pit(x) Adjacent(x, y )
y Breezy (y ) = x Pit(x) Adjacent(x, y )
Definitie pentru predicatul Breezy
y Breezy (y ) [x Pit(x) Adjacent(x, y )]
Causal ruleinfer effect from cause
x Pit(x) (y Adjacent(x, y ) Breezy (y ))
Deducerea proprietatilor ascunse
Pozitia agentului la momentul t: At(Agent, s, t)
x, s1 , s2 , t At(Agent, s1 , t) At(Agent, s2 , t) s1 = s2
Proprietati ale pozitiilor
x, t At(Agent, x, t) Breeze(t) = Breezy (x)
Adiacenta a doua celule x, y , a, b Adjacent([x, y ], [a, b])
(x = a (y = b 1 y = b + 1)) (y = b (x =
a 1 x = a + 1))
Celulele sunt cu vant in vecinatatea gropilor:
Diagnostic ruleinfer cause from effect
y Breezy (y ) = x Pit(x) Adjacent(x, y )
y Breezy (y ) = x Pit(x) Adjacent(x, y )
Definitie pentru predicatul Breezy
y Breezy (y ) [x Pit(x) Adjacent(x, y )]
Causal ruleinfer effect from cause
x Pit(x) (y Adjacent(x, y ) Breezy (y ))
Obs: regula cauzala nu spune daca celulele mai indepartate
sunt cu vant sau nu
Axioma starii urmatoare: cuantificare peste timp
Kinship domain
Numbers, set and lists
Wumpus world
Quiz
1. Identificarea taskului
2. Asamblarea cunostintelor relavante
3. Alegerea unui vocabular de predicate, functii si constante
4. Reprezentarea cunosntilor generale despre domeniului
5. Reprezentarea descrierii unei anumite probleme specifice
6. Interogare
7. Debug baza de cunsotinte
Exemplu: Domeniul circuitelor logice
Leul si unicornul