Académique Documents
Professionnel Documents
Culture Documents
Representação do Conhecimento
Autores:
Ana Cardoso
Daniel Gonçalves
Inês Lynce
João P. Martins
Joana Paulo
Carla Penedo
H. Sofia Pinto
1 Lógica Clássica: representação
Exercício 1.1
Represente em lógica de primeira ordem a hierarquia:
animal
mamífero
Bobi MobyDick
Exercício 1.2
Represente o atributo forma de deslocação para a hierarquia anterior.
Exercício 1.3
Represente em LPO as seguintes afirmações:
1. O BolaDeNeve ou é um gato ou é um cão (mas não os dois simultaneamente).
Exercício 1.4
Suponha que P (x) representa o predicado “x é um político"e que H(x) representa o predicado “x
é honesto". Traduza as seguintes fbfs para linguagem comum:
1. ∃x[P (x)]
2. ∃x[H(x)]
2
Exercício 1.5
Represente em lógica de primeira ordem a seguinte informação:
Com base nesta informação consegue inferir que o Rui está casado com a Rita? Porquê?
3
2 Lógica Clássica: sintaxe
Exercício 2.1
Demonstre usando o sistema de dedução natural da lógica de primeira ordem. Em cada alínea
indique se está a demonstrar um teorema ou um argumento e qual o tipo de prova usada.
1. A → (B → A)
2. (A ∧ ¬A) → B
4. ({A}, B → (A ∧ B))
5. ((A → B) ∧ (B → C)) → (A → C)
7. (A → (A → B)) → (A → B)
Exercício 2.2
Demonstre os seguintes teoremas usando o sistema de dedução natural da lógica de primeira ordem.
1. (((A → (A → B)) ∧ A) → B)
2. (¬A → ¬B) → (B → A)
3. (A ∧ B) → ¬(A → ¬B)
4. ((A → B) ∧ ¬B) → ¬A
5. (A → ¬A) → ¬A
6. (A ∨ B) → (B ∨ A)
7. ((A ∨ B) ∨ C) → (A ∨ (B ∨ C))
9. (A ∨ ¬B) → ¬(¬A ∧ B)
10. ((A ∧ B) ∨ A) → A
Exercício 2.3
Considere o seguinte teorema:
((A ∨ B) → C) → (A → C)
4
Exercício 2.4
Prove, usando o sistema de dedução natural da lógica de primeira ordem.
5
3 Lógica Clássica: semântica
Exercício 3.1
Mostre, utilizando a semântica, que o seguinte argumento não é válido.
• I(b) 7→ 2
Exercício 3.3
Considere o seguinte conjunto de fórmulas:
{C → D, (A ∨ B) → C}
3. Quais das fórmulas A, B, C, D são consequências lógicas do conjunto dado na alínea anterior?
{A ∨ B} ` ((A → B) ∧ (B → C)) → C
2. Mostre que ele é válido, utilizando o sistema semântico da lógica de primeira ordem.
6
4 Lógica da Implicação Relevante
Exercício 4.1
Prove em lógica clássica os seguintes teoremas, utilizando o sistema de dedução natural:
1. A → (B → A)
2. (A ∧ ¬A) → B
Exercício 4.2
Prove na lógica da implicação relevante os mesmos teoremas da pergunta anterior. Caso não o
consiga, diga qual ou quais as regras que não o permitiram.
Exercício 4.3
1. Prove na lógica da implicação relevante o seguinte teorema: A → ((A → B) → B).
Exercício 4.4
Prove na lógica da implicação relevante os seguintes teoremas e argumentos:
1. ((A → B) ∧ (B → C) ∧ A) → C
2. (A → (A → B)) → (A → (B ∨ C))
3. ((A → B) ∧ (B → ¬A)) → ¬A
7
5 L.O.R. – Representação e Sintaxe
Exercício 5.1
Considere a seguinte hierarquia:
animal
mamífero
Bobi MobyDick
(c) Acrescente à hierarquia anterior um morcego chamado Vampy, e faça as alterações necessárias
à sua resposta ao exercício anterior para representar o seguinte:
Exercício 5.2
Represente as seguintes frases usando a lógica de omissão do Reiter:
8
Exercício 5.3
Considere as seguintes afirmações:
• Tipicamente os empresários não têm tempo.
• O Horácio é um empresário.
(c) Altere uma ou mais regras de omissão dessa teoria, de forma a que passe a ter apenas uma
extensão, na qual o Horácio pratica desporto.
Exercício 5.4
Considere a seguinte hierarquia:
temPelos
mamífero
Silvestre baleia
MobyDick
(c) Diga o que consegue concluir acerca de cada uma das instâncias, tendo em conta que pode
existir mais do que uma extensão para essa teoria.
(d) Que alterações teria que fazer à hierarquia anterior para acrescentar as focas, que são ma-
míferos aquáticos tipicamente com pelos e o Justin, que é uma foca? Altere o desenho do
enunciado e a representação usada em (a), de forma a que as conclusões intuitivas sejam
inferidas.
9
6 L.O.R. — Semântica
Exercício 6.1
Considere as seguintes afirmações:
• O Horácio é um empresário.
Exercício 6.2
Determine as extensões das teorias de omissão seguintes pela via semântica:
1. τ1 = ({ ϕ1 , ϕ2 , ϕ3 }, {})
:P ∧¬Q :Q∧¬R :R∧¬P
ϕ1 = ¬Q
, ϕ2 = ¬R
, ϕ3 = ¬P
2. τ2 = ({ ϕ1 , ϕ2 , ϕ3 }, {P})
P :Q Q:R Q:¬R
ϕ1 = Q
, ϕ2 = Q
, ϕ3 = ¬R
5. τ5 = ({ϕ1 , ϕ2 }, {P})
P :Q P :Q,¬Q
ϕ1 = Q
, ϕ2 = R
10
Exercício 6.3 (TPC)
Considere a seguinte hierarquia:
temPelos
mamífero
Silvestre baleia
MobyDick
11
7 KEE
Exercício 7.1
Considere a seguinte hierarquia:
vertebrado
ave peixe
Amarelinho Tridente
(b) Indique como poderia representar a idade do animal em KEE (assuma a existência de um
procedimento data.dif que calcula a diferença entre duas datas).
Exercício 7.2
Represente em KEE a seguinte afirmação: O Pintinhas é um leopardo ou um jaguar ou uma chita
(mas não de várias classes em simultâneo).
Exercício 7.3
Represente em KEE a seguinte informação:
• As pessoas são caracterizadas pela sua idade, a sua preparação física e a sua preparação cien-
tífica.
12
• A Maria tem 25 anos, boa preparação física e boa preparação científica.
• O João é um astronauta de 30 anos.
• A Josefa é uma atleta com 20 anos.
Exercício 7.4
Considere a seguinte informação:
• Existem vários tipos de aviões: passageiros, recreio e militares. Os vários tipos de avião
distinguem-se de acordo com o que transportam: pessoas, turistas ou militares, respectiva-
mente. Os aviões podem ter vários tamanhos: grande, médio e pequeno.
• Cada avião pode ter zero ou mais motores: os planadores são aviões de recreio sem motor,
mas os aviões de passageiros têm em geral dois motores.
• Os planadores transportam uma ou duas pessoas.
• O “Falcão” é uma avião de recreio e o “Enolagay” é um avião militar.
(a) Organize hierarquicamente o conhecimento expresso nas frases anteriores.
(b) Represente em KEE a informação fornecida da forma mais adequada. Caso encontre algum
problema no enunciado dado pelo perito, critique-o.
Exercício 7.5
1. Quais as vantagens e desvantagens dos sistemas de enquadramentos em geral?
2. Em relação ao KEE, que problemas dos sistemas de enquadramentos foram resolvidos?
motociclo velocípede
Ninja ZX-6R
(a) Represente-a em KEE, considerando os atributos tem motor, marca e o veículo mais rápido,
sabendo que os motociclos podem ter 2 (motocicletas) ou 4 rodas (moto4).
(b) Indique como poderia representar a previsão da autonomia (PA) do veículo face ao com-
bustível disponível (CD) em KEE, sabendo que esta pode ser calculada através da seguinte
fórmula: P A(km) = CD(l) × CM (Km/l), em que CM denota o consumo médio do veículo.
13
8 KL-ONE
Exercício 8.1
Represente em KL-ONE a seguinte informação:
(a) Uma mensagem é, entre outras, uma coisa, com pelo menos um emissor, pelo menos um
receptor, um corpo, uma data de emissão e uma data de recepção. Tanto o emissor como o
receptor de uma mensagem são pessoas. O corpo é um texto. Tanto a data de emissão como
a data de recepção são datas.
(b) Uma mensagem de frota é uma mensagem cujos emissores, que podem ser um ou mais, são
comandantes de frota.
(d) O João enviou à Ana uma mensagem privada com o texto “Olá, bom dia.”.
(e) Uma mensagem com cópia é uma mensagem que tem, entre os possíveis receptores, um con-
junto de um ou mais receptores a quem a mensagem se destina (os ParaReceptores) e um
conjunto de um ou mais receptores ao qual é enviada uma cópia da mensagem (os CópiaRe-
ceptores).
(f) Uma mensagem importante é uma mensagem privada cujo receptor é um empregado e o
emissor é o seu chefe (do receptor).
(g) Uma mensagem com resposta é uma mensagem com uma data de resposta.
(h) Uma mensagem urgente é uma mensagem com resposta que é respondida menos de uma hora
depois de ser recebida. Neste caso, o período de tempo entre a data de emissão e a data de
resposta é menor do que uma hora.
Exercício 8.2
Represente em KL-ONE as seguintes afirmações:
• Existem vários tipos de tarefas: interpretação, diagnóstico, design e planeamento entre outras.
14
Exercício 8.3
Represente em KL-ONE a seguinte informação:
• Os espectadores dos programas infantis são crianças, enquanto que apenas os adultos assistem
aos filmes para adultos.
vertebrado
ave peixe
Amarelinho Tridente
• Existem cinco grandes grupos de vertebrados entre os quais se encontram as aves e os peixes.
• A maior parte dos animais da classe dos vertebrados é herbívora. A avestruz é omnívora e o
tubarão é carnívoro.
• A pele dos vertebrados pode ser revestida por pêlos, penas ou escamas.
Caso não consiga representar alguma frase justifique porquê. Sempre que possível tente encontrar
uma solução para representar o conhecimento neste sistema.
15
Exercício 8.5 (TPC)
Represente em KL-ONE as seguintes afirmações:
• As pessoas são caracterizadas pela sua idade, a sua preparação física e a sua preparação cien-
tífica.
Caso não consiga representar alguma frase justifique porquê. Sempre que possível tente encontrar
uma solução para representar o conhecimento neste sistema.
16
9 SNePS
Exercício 9.1
Considere a seguinte hierarquia:
vertebrado
ave peixe
Amarelinho Tridente
(b) Para além de saber que o Amarelinho é um canário, consegue inferir mais alguma coisa acer-
ca deste animal? Se sim, indique o quê. Caso contrário, escreva as regras que considera
necessárias para inferir o que seria desejável e diga o que passa a inferir com elas.
Exercício 9.2
Represente em SNePS a seguinte informação:
• O Zé acredita que a Carolina gosta de gelado.
• A Carolina não gosta de gelado (repare que acabou de representar uma contradição).
Exercício 9.3
Represente em SNePS as seguintes afirmações:
1. O Pintinhas é um leopardo ou um jaguar ou uma chita (mas não de várias classes em simultâ-
neo).
Exercício 9.4
Represente em SNePS a seguinte informação:
• As estrelas são corpos celestes com luz própria.
• Existe uma estrela que está mais próxima da Terra que todas as outras.
17
• A Estrela Polar é uma estrela.
Exercício 9.5
Represente em SNePS as seguintes propriedades de relações:
1. Transitividade.
2. Reflexividade.
3. Simetria.
18