Professional Documents
Culture Documents
SINTAXE
SINTAXE
A sintaxe de uma linguagem definida por:
Alfabeto: So os smbolos lgicos e no lgicos
Smbolos lgicos independem do domnio da aplicao
Smbolos no-lgicos dependem do domnio modelado e so escolhidos pelo
modelador.
conectivos
variveis
x, y, z
predicados
proposio
(aridade zero)
funes
Constantes
(aridade zero)
Smbolos
no-lgicos
(),. [ ]
SINTAXE: EXEMPLO
C
1
D
2
SINTAXE: EXEMPLO
OBJETOS DO DOMNIO
B
2
4
D
SINTAXE: ALFABETO
Smbolos de funo (no-lgicos)
Funes mapeiam objetos para objetos
Constantes so funes de aridade-zero; duas constantes
diferentes podem corresponder ao mesmo objeto
Constantes
a1
C
1
B
b
D
2
numDaPea(X)
a1
a1 1
b2
dois
PROF. CESAR A. TACLA UTFPR/CURITIBA
SINTAXE: ALFABETO
Smbolos de predicados
(no lgicos)
pea
vogal
A
3
acima
4
2
2D
SINTAXE: GRAMTICA
TERMOS
Toda varivel um termo
Toda constante um termo
Se t1, ..., tn so termos e f um smbolo de funo de aridade n>0,
ento f(t1, ..., tn) um termo
Observar que termos designam objetos do domnio.
SINTAXE: GRAMTICA
Exemplos de termos
X uma varivel e, portanto, um termo
PaiDe(X)
uma funo de aridade 1
denota o pai de X que pode ser qualquer objeto do domnio
PaiDe(MeDe(X)) av materno de x
termos aninhados
MeDe(X) denota o objeto me de X, vamos chamar de o1
PaiDe(o1) denota o objeto que pai de o1
10
SINTAXE: GRAMTICA
FRMULAS
1. F o conjunto de smbolos funcionais e P, de predicados
2. Se t1, ..., tn so termos sobre F e P P um smbolo de predicado de
aridade n > 0, ento P(t1, ..., tn) uma frmula
3. Se uma frmula ento () tambm .
4. Se e so frmulas, ento ( ), ( ) e ( ) tambm so.
5. Se uma frmula e x uma varivel ento (x) e (x) so
frmulas
6. Nada mais uma frmula.
11
SINTAXE: GRAMTICA
EXEMPLOS DE FRMULAS
paiDe(Y)
inteligente(paiDe(x))
(x inteligente(paiDe(x)))
12
SINTAXE: GRAMTICA
t um termo
x qualquer smbolo de varivel permitido pela linguagem
c qualquer smbolo do conjunto de smbolos funcionais 0-rios (constantes)
f qualquer smbolo do conjunto F de smbolos funcionais n-rios com n > 0
uma frmula
P qualquer smbolo de predicado n-rio com n > 0 de P
ti so termos sobre de F
x uma varivel
13
SINTAXE: GRAMTICA
14
SEMNTICA
15
SEMNTICA
Semntica
Define o significado no mundo (real ou artificial) das frmulas bemformadas
O significados de uma frmula derivam do SIGNIFICADO atribudo aos
smbolos no-lgicos por meio de um MODELO
os smbolos lgicos tem significados fixos (dados pela prpria lgica)
so neutros em relao ao domnio modelado
16
SEMNTICA
EXEMPLOS
vamos supor que
feliz(joo) uma frmula bem formada;
O smbolo joo denota um indivduo;
O smbolo feliz um predicado.
Joo, o indivduo denotado, est feliz.
O problema que a interpretao dada aos smbolos no lgicos (joo
e feliz) pode variar de uma pessoa a outra!
17
SEMNTICA
O exemplo anterior provavelmente no suscita diferenas
de interpretao ainda que
a noo de feliz seja diferente de pessoa para pessoa
e que joo possa denotar diferentes indivduos no mundo
PasDemocrtico
MelhorComidaDoMundo
BoaPessoa
txN27
18
SEMNTICA
Na LPO no preciso dar definies precisas (como a de
um dicionrio) para os smbolos no-lgicos, por exemplo,
que um pas democrtico um pais que possui eleies,
liberdade de expresso, etc.
preciso somente declarar quais objetos so pases
democrticos e quais no so.
Se h divergncias na definio de quais so democrticos,
fala-se em diferentes MODELOS
19
SEMNTICA
MODELOS
20
MODELOS: DEFINIO
Um modelo M do par (F
F, P) consiste de:
um conjunto no vazio A de valores concretos
a A um objeto do domnio (ou um referente)
representado (ou no) por um smbolo
An o produto cartesiano de n x A
fm uma funo concreta no modelo M
Pm um relao concreta no modelo M
f um smbolo de funo
P um smbolo de predicado
fonte: (HUTH e RYAN, 2008, pg. 93)
21
EXEMPLO 1
Modelo M para um par (F
F, P )
Par(x) um predicado
suc(x) uma funo que retorna o sucessor de x
um o smbolo de constante que denota o nmero 1
dois o smbolo de constante que denota o nmero 2
trs o smbolo de constante que denota o nmero 3
quatro o smbolo de constante que denota o nmero 4
Construo do modelo M
A = {1, 2, 3, 4}
0-rias (constantes)
umm = 1
doism = 2
trsm = 3
quatrom = 4
Funes
P = {Par}
Parm = {2, 4}
Avaliao de frmulas no
modelo M
M Par(um)
M Par(suc(trs))
22
CONTEXTO
Pode ser entendido como as atribuies de valores s variveis de um
modelo, sendo que os valores possveis so os objetos do domnio
Um contexto l definido por
l: var A tal que, var conjunto de variveis e A o conjunto de objetos
23
SEMNTICA
M
l
24
SEMNTICA DA LPO
25
EXEMPLO 1 REVISITADO
Modelo M para um par (F
F, P )
Par(x) um predicado
suc(x) uma funo que retorna o sucessor de x
um o smbolo de constante que denota o nmero 1
dois o smbolo de constante que denota o nmero 2
trs o smbolo de constante que denota o nmero 3
quatro o smbolo de constante que denota o nmero 4
Construo do modelo M
A = {1, 2, 3, 4}
0-rias (constantes)
umm = 1
doism = 2
trsm = 3
quatrom = 4
Funes
P = {Par}
Avaliao de frmulas no
modelo M
=y((Par(y)Par(suc(y))))
M no contexto l ?
Parm = {2, 4}
Contexto:
l(y) = 1
l(y) = 2
l(y) = 3
l(y) = 4
V() = V
V() = V
V() = V
V() = V
26
EXERCCIO
Dada a figura ao lado de um mundo
formado por pessoas e cachorros bem
como pelas relaes apresentadas,
construa um modelo que represente
Domnio
Ana
Tot
catita
joo
Dono
MelhorAmigo
maria
Dono
scooby
27
SEMNTICA
SATISFAO
28
Consequncia semntica
29
PRAGMTICA
30
CONSEQUNCIA LGICA
Embora as regras semnticas da interpretao dependam da
interpretao dos smbolos no-lgicos, h conexes entre sentenas
em LPO que no dependem da interpretao dos smbolos no lgicos
Por exemplo, sendo (gama) definido por ( ), M um modelo
onde verdadeiro, pode-se concluir que verdadeira independente
de como entendemos os smbolos e
Sempre que for verdadeiro, o ser!!! uma consequncia lgica
de ou a verdade de est implcita na verdade de
31
CONSEQUNCIA LGICA
De outra forma,
no h modelo M onde M S {
}
(i.e. S {
} insatisfazvel)
32
PRAGMTICA
Por que consequncia lgica importante?
Reasonning based on logical consequence only allows safe, logically
guaranteed conclusions to be drawn. However, by starting with a rich
collection of sentences as given premises, including NOT ONLY FACTS
ABOUT PARTICULARS of the intended application but also those
expressing connections among the nonlogical symbols involved, the set of
entailed conclusions becomes a much richer set, closer to the set of
sentences true in the intended interpretation. Calculating these entailments
thus becomes me like the form of reasoning we would expect of somenone
who understood the meaning of the terms involved.
Brachman & Levesques, KR and Reasonning, pg. 25.
33
cor desconhecida
c no verde
b est sobre c,
portanto h um cubo
verde sobre um no verde
A
B
C
B
B no
verde
a est sobre b,
portanto h um cubo
verde sobre um no verde
34
EXERCCIO
Formalize a KB da transparncia anterior utilizando:
os predicados
G(x) que significa x green e
O(x, y) que significa cubo x est sobre cubo y.
35
REFERNCIAS
HUTH, M.; RYAN, M. Logic in Computer Science: modelling and reasoning about systems,
2ND. Edition, 426 p., Cambridge Press, 2004.
HUTH, M.; RYAN, M. Lgica em cincia da computao: modelagem e argumentao sobre
sistemas . 2. ed. Rio de Janeiro, RJ: LTC, 2008. x, 322 p. ISBN 9788521616108.
BRACHMAN, R.; LEVESQUE, H. Knowledge Representation and Reasoning, 2004, Ed.
Morgan Kaufmann.
36