Aula 08 Lógica de primeira ordem
|
|
- Pedro Henrique de Almada Cabreira
- 7 Há anos
- Visualizações:
Transcrição
1 Agentes lógicos Aula 08 Lógica de primeira ordem Prof. Dr. Alexandre da Silva Simões Como agentes podem raciocinar sobre objetos quando alguns dos quais estão relacionados a outros objetos? Alexandre da Silva Simões 2 Organização Lógica proposicional (LP) x Lógica de primeira ordem (LPO) Sintaxe e semântica em lógica de primeira ordem Modelos, símbolos, representação, termos, sentenças atômicas, sentenças complexas, quantificadores Utilização da lógica de primeira ordem Asserções e consultas Exemplos nos domínios: parentesco, Wumpus Introdução à Representação do Conhecimento em LPO Introdução à Inferência em LPO Revisitando a lógica proposicional Muito simples para representar o conhecimento de ambientes complexos de uma forma concisa Falta de capacidade de expressão para descrever um ambiente com muitos objetos. Exemplo: Em linguagem natural: quadrados adjacentes a poços são arejados Em lógica proposicional: B 1,1 (P 1,2 P 2,1 ) Alexandre da Silva Simões 3 Alexandre da Silva Simões 4 1
2 Sintaxe da linguagem natural LP X LPO Objetos: pessoas, casas, números, Ronald McDonald, cores, jogos, séculos... Relações: Unárias: propriedades de um objeto. Ex: vermelho, redondo, falso n-árias: relacionam grupos de objetos. Ex: irmão de, maior que, interior a, parte de... Funções: um objeto está relacionado a exatamente um objeto. Ex: pai de, melhor amigo de, terceiro turno de, uma unidade maior que... Linguagem da lógica de primeira ordem: elaborada em torno de objetos e relações Principal diferença entre lógica proposicional e lógica de primeira ordem: compromisso ontológico, isto é, o que cada linguagem pressupões sobre a natureza da realidade LP: pressupõe que existem fatos que são válidos ou não-válidos no mundo LPO: pressupõe que o mundo consiste em objetos com certas relações entre eles que são válidas ou não-válidas. Relação: conjunto de tuplas de objetos inter-relacionados Alexandre da Silva Simões 5 tupla: coleção de objetos organizados em uma ordem fixa Alexandre da Silva Simões 6 Modelos em LPO Modelos de uma linguagem lógica: estruturas formais que constituem os mundos possíveis sob consideração LP: conjuntos de valores-verdade para os símbolos de proposições LPO: mais interessantes... Contém objetos... Modelo em LPO: exemplo Ricardo Coração de Leão, rei da Inglaterra de 1189 a 1199 e seu irmão mais jovem, o perverso rei João, que governou de 1199 a 1215 Relações unárias (propriedades) Relações binárias (pares de objetos) Funções (objeto relacionado a exatamente um objeto) Alexandre da Silva Simões 7 Alexandre da Silva Simões 8 2
3 Modelo em LPO: relações Símbolos Ricardo e João são irmãos A relação de fraternidade contém duas tuplas: { <Ricardo Coração de Leão, Rei João>, <Rei João, Ricardo Coração de Leão> } A coroa está na cabeça do rei João A relação na cabeça contém apenas uma tupla: <coroa, Rei João> Perna esquerda: cada pessoa tem uma perna esquerda, então o modelo tem uma função unária perna esquerda que inclui os seguintes mapeamentos: <Ricardo Coração de Leão> Perna esquerda de Ricardo <Rei João> Perna esquerda de João Começam com letras maiúsculas. Podem ser de três tipos: Símbolos de constantes: representam objetos Exemplo: Ricardo e João Símbolos de predicados: representam relações Exemplo: Irmão, NaCabeça, Pessoa Símbolos de funções: representam funções Exemplo: PernaEsquerda Alexandre da Silva Simões 9 Alexandre da Silva Simões 10 Interpretação Outras interpretações Especifica quais objetos, relações e funções são referidos pelos símbolos de constantes, predicados e funções Interpretação pretendida: Ricardo se refere a Ricardo Coração de Leão João se refere ao perverso rei João Irmão se refere à relação de fraternidade, ou seja o conjunto de tuplas de objetos já discutido NaCabeça se refere à relação na cabeça que é válida entre a coroa e o rei João Pessoa, Rei e Coroa se referem aos conjuntos de objetos que são pessoas, reis e coroas PernaEsquerda se refere à função perna esquerda, isso é, ao mapeamento já discutido Se existem 5 objetos, existem 25 interpretações para os símbolos Ricardo e João Número de modelos é ilimitado (pode incluir, por exemplo os números reais). Logo, o número de modelos possível é ilimitado Verificar conseqüência lógica pela enumeração de todos os modelos não é uma opção Alexandre da Silva Simões 11 Alexandre da Silva Simões 12 3
4 Sintaxe em LPO Termo Sentença SentençaAtômica (Sentença Conectivo Sentença) Quantificador Variável,...Sentença Sentença SentençaAtômica Predicado(Termo,...) Termo=Termo Termo Função (Termo,...) Constante Variável Conectivo Quantificador Constante A X 1 João... Variável a x s... Predicado Antes TemCor Chovendo... Função Mãe PernaEsquerda... É uma expressão lógica que se refere a um objeto. São termos: Símbolos de constantes Símbolo de função seguido por uma lista entre parênteses de termos como argumentos para o símbolo de função. Exemplo: PernaEsquerda(João) Alexandre da Silva Simões 13 Alexandre da Silva Simões 14 Sentenças atômicas Sentenças complexas É formada a partir de um símbolo de predicado seguido por uma lista de termos entre parênteses. Exemplos: Irmão(Ricardo, João) Casados(Pai(Ricardo), Mãe(João)) Uma sentença atômica é verdadeira em um modelo, sob uma dada interpretação, se a relação referida pelo símbolo de predicado é válida entre os objetos referidos pelos argumentos Podem ser formadas pelo uso de conectivos lógicos, da mesma maneira que na lógica proposicional. Exemplos: Irmão(PernaEsquerda(Ricardo), João) Irmão(Ricardo,João) Irmão(João, Ricardo) Rei(Ricardo) Rei(João) Rei(Ricardo) Rei(João) Alexandre da Silva Simões 15 Alexandre da Silva Simões 16 4
5 Quantificadores Quantificadores aninhados Expressam propriedades de coleções inteiras de objetos Quantificador universal ( ): Para todo... x P, onde P é qualquer expressão lógica, afirma que P é verdadeira para todo objeto x. Exemplo: x Rei(x) Pessoa(x) Quantificador existencial ( ): Para algum... x P afirma que P é verdadeira para pelo menos um x. Exemplo: x Coroa(x) NaCabeça(x, João) Usados em sentenças complexas compostas. Exemplos: x y Irmão(x,y) Parente(x,y) x,y Parente(x,y) Parente(y,x) x y Ama(x,y) y x Ama(x,y) Obs: a variável pertence ao quantificador mais interno que a menciona Alexandre da Silva Simões 17 Alexandre da Silva Simões 18 Conexões entre e Igualdade Intimamente conectados um ao outro por meio da negação. Exemplos: x Gosta(x,Cenouras) x Gosta(x,Cenouras) todo mundo detesta cenouras não existe alguém que goste de cenouras x Gosta(x,Sorvete) x Gosta(x,Sorvete) todo mundo gosta de sorvete não existe alguém que não goste de sorvete Obedecem à regra de de Morgan: x P x P x P x P x P x P x P x P Em LPO, pode-se usar o símbolo de igualdade para fazer declarações afirmando que dois termos se referem ao mesmo objeto. Exemplo 1: Pai(João) = Henrique Exemplo 2: x,y Irmão(x,Ricardo) Irmão(y,Ricardo) (x=y) Alexandre da Silva Simões 19 Alexandre da Silva Simões 20 5
6 Utilização da LPO Asserções: TELL(BC, Rei(João)) TELL(BC, x Rei(x) Pessoa(x)) Consultas: dadas as asserções anteriores ASK(BC, Rei(João)) retorna verdadeiro ASK(BC, x Pessoa(x)) retorna {x/joão} Domínio: parentesco Objetivo: determinar o parentesco de grupos de pessoas Inclui fatos como: Elizabeth é a mãe de Charles Charles é o pai de William E regras como: a avó de uma pessoa é a mãe do pai de uma pessoa Objetos: pessoas Predicados unários: Masculino e Feminino Predicados binários (relações de parentesco): Ancestral, Parente, Irmão,... Funções: Mãe e Pai (cada pessoa tem apenas um de cada) Alexandre da Silva Simões 21 Alexandre da Silva Simões 22 Domínio: parentesco Domínio: Wumpus m,c Mãe(c)=m Feminino(m) Ancestral(m,c) A mãe de alguém é o ancestral feminino de alguém w,h Marido(h,w) Masculino(h) Cônjuje(h,w) O marido de alguém é o cônjuje masculino de alguém x Masculino(x) Feminino(x) Masculino e feminino são categorias disjuntas p,c Ancestral(p,c) Descendente(c,p) Ancestral e descendente são relações inversas g,c Avô(g,c) p Pai(g,p) Pai(p,c) Avô é um pai do pai de alguém x,y Parente(x,y) x y p Ancestral(p,x) Ancestral(p,y) Um parente é outro descendente dos ancestrais de alguém Asserções na BC: Armazenar na BC tanto a percepção quanto a hora em que ela ocorreu. Fedor, Brisa e Resplendor são constantes inseridas em uma lista. Exemplo: Percepção ([Fedor, Brisa, Resplendor, Nenhum, Nenhum], 5) Ações: Virar(Direita), Virar(Esquerda), Avançar, Atirar, Agarrar, Soltar Consulta à BC: a MelhorAção(a,5) ASK deve retornar uma lista de vinculação como {a/agarrar} Alexandre da Silva Simões 23 Alexandre da Silva Simões 24 6
7 Domínio: Wumpus Os dados brutos da percepção implicam certos fatos sobre o estado atual. Exemplos: t,s,g,m,c Percepção([s,Brisa,g,m,c],t) Brisa(t) t,s,b,m,c Percepção([s,b,Resplendor,m,c],t) Resplendor(t) Comportamentos simples podem ser implementados por sentenças de implicação quantificadas. Exemplo: t Resplendor(t) MelhorAção(Agarrar,t) Domínio: Wumpus Adjacência de dois quadrados: x,y,a,b Adjacente([x,y],[a,b]) [a,b] {[x+1,y], [x-1,y], [x,y+1], [x,y-1]} Se o agente estiver em um quadrado e perceber uma brisa, então esse quadrado é arejado: s,t Em(Agente,s,t) Brisa(t) Arejado(s) Alexandre da Silva Simões 25 Alexandre da Silva Simões 26 Domínio: Wumpus Regras de diagnóstico: conduzem de efeitos observados a causas ocultas s Arejado(s) r Adjacente(r,s) Poço(r) s Arejado(s) r Adjacente(r,s) Poço(r) Regras causais: refletem a suposta orientação da causalidade no mundo r Poço(r) [ r Adjacente(r,s) Arejado(s)] s [ r Adjacente(r,s) Poço(r)] Arejado(s) Qual a representação correta? Se os axiomas descrevem correta e completamente o modo como o mundo funciona e o modo como as percepções são produzidas, então qualquer procedimento completo de inferência lógica deduzirá a descrição mais forte possível do estado do mundo, dadas as percepções disponíveis Alexandre da Silva Simões 27 Alexandre da Silva Simões 28 7
8 Construção da BC 1. Identificar a tarefa 2. Agregar conhecimento relevante 3. Definir um vocabulário de predicados, funções e constantes 4. Codificar o conhecimento geral sobre o domínio 5. Codificar uma descrição da instância específica do problema 6. Formular consultas ao procedimento de inferência e obter respostas 7. Depurar a base de conhecimento Inferência Regras de inferência simples podem ser aplicadas a sentenças com quantificadores a fim de obter sentenças sem quantificadores Inferência em LPO pode ser realizada convertendo-se a BC para a LP e utilizando a inferência proposicional Alexandre da Silva Simões 29 Alexandre da Silva Simões 30 Inferência para quantificadores Inferência: exemplos Instanciação Universal. Pode-se deduzir qualquer sentença α obtida pela substituição de um termo básico g (termo sem variáveis) para a variável ν Instanciação do Existencial. Pode-se deduzir qualquer sentença α obtida pela substituição de um símbolo de constante k (que não aparece em outro lugar na base de conhecimento) para a variável ν ν α SUBST({ν/g}, α) ν α SUBST({ν/k}, α) Instanciação universal Dada a sentença: x Rei(x) Guloso(x) Perverso(x) Parece viável deduzir: Rei(João) Guloso(João) Perverso(João) Rei(Ricardo) Guloso(Ricardo) Perverso(Ricardo) Instanciação do existencial Dada a sentença: x Coroa(x) NaCabeça(x, João) Pode-se deduzir: Coroa(C 1 ) NaCabeça(C 1, João), desde que C 1 não apareça em outro lugar da BC Alexandre da Silva Simões 31 Alexandre da Silva Simões 32 8
9 Inferência Modus ponens generalizado. Para sentenças atômicas p i, p i e q, existe uma substituição θ tal que SUBST(θ,p i ) = SUBST(θ,p i ) para todo i. M.P.G.: exemplo Seja a base: x Rei(x) Guloso(x) Perverso(x) Rei(João) y Guloso(y) Regra geral para a inferência: encontre algum x que seja rei e guloso, e depois deduza que x é perverso p 1, p 2,..., p n,(p 1 p 2... p n q) SUBST(θ,q) Aplicando M.P.G.: p 1 é Rei(João) p 2 éguloso(y) θ é {x/joão, y/joão} SUBST(θ,q) é Perverso(João) p 1 érei(x) p 2 é Guloso(x) q é Perverso(x) Alexandre da Silva Simões 33 Alexandre da Silva Simões 34 Unificação Processo pelo qual descobrem-se substituições que fazem expressões lógicas diferentes parecerem idênticas O algoritmo de unificação recebe duas sentenças e retorna um unificador para elas, se existir algum: UNIFICAR(p,q) = θ onde SUBST(θ,p) = SUBST(θ,q) Exemplos: UNIFICAR(Conhece(João,x), Conhece(João,Jane)) = {x/jane} UNIFICAR(Conhece(João,x), Conhece(y,Bill)) = {x/bill, y/joão} UNIFICAR(Conhece(João,x), Conhece(y,Mãe(y))) = {y/joão, x/mãe(joão)} UNIFICAR(Conhece(João,x), Conhece(x,Elizabeth)) = falha Atividades extra-classe Leitura: RUSSELL, S. NORVIG, P. Inteligência Artificial. 2ª edição. Campus. Capítulo 8 RUSSELL, S. NORVIG, P. Inteligência Artificial. 2ª edição. Campus. Capítulo 9, até pg 271 Exercícios: Capítulo 8 Alexandre da Silva Simões 35 Alexandre da Silva Simões 36 9
INF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 08 Lógica de Primeira Ordem Edirlei Soares de Lima Agente Baseado em Conhecimento O componente central de um agente baseado em conhecimento
Leia maisLógica de primeira ordem First Order Logic (FOL)
Lógica de primeira ordem First Order Logic (FOL) Prós e Contras da Lógica Proposicional É declarativa: partes da sintaxe correspondem a fatos Permite informação disjuntiva e/ou negada (a diferença da maioria
Leia maisLógica de Primeira Ordem. Capítulo 9
Lógica de Primeira Ordem Capítulo 9 Inferência proposicional Prova semântica: através da enumeração de interpretações e verificação de modelos Prova sintática: uso de regras de inferência Inferência Proposicional
Leia maisLógica de Primeira Ordem. Capítulo 8
Lógica de Primeira Ordem Capítulo 8 Lógica Proposicional Linguagem declarativa sua semântica se baseia em uma relação-verdade entre sentenças e mundos possíveis Capacidade de expressão para lidar com informações
Leia maisLógica de Primeira Ordem. Capítulo 8
Lógica de Primeira Ordem Capítulo 8 Sumário Necessidade da Lógica de Primeira Ordem (LPO) Sintaxe e Semântica da LPO Uso da LPO Mundo do Wumpus em LPO Engenharia do Conhecimento em LPO Prós e Contras da
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Lógica Proposicional Lógica simples. A sentenças são formadas por conectivos como: e, ou, então.
Leia maisLógica de Primeira Ordem. Capítulo 8
Lógica de Primeira Ordem Capítulo 8 Sumário Necessidade da Lógica de Primeira Ordem (LPO) Sintaxe e Semântica da LPO Uso da LPO Mundo do Wumpus em LPO Engenharia do Conhecimento em LPO Lógica proposicional:
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Edirlei Soares de Lima Lógica Proposicional Lógica muito simplificada. A sentenças são formadas por conectivos como:
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 07 Agentes Lógicos Edirlei Soares de Lima Introdução Humanos possuem conhecimento e raciocinam sobre este conhecimento. Exemplo: João jogou
Leia maisMAC425/5739 Inteligência Artificial 6. Agentes lógicos
MAC425/5739 Inteligência Artificial 6. Agentes lógicos Denis Deratani Mauá (largamente baseado no material de aula dos Profs. Edileri de Lima e Leliane de Barros) REPRESENTAÇÃO DE CONHECIMENTO Busca (cega,
Leia maisSistemas Inteligentes
Sistemas Inteligentes Aula 21/10 Agentes Lógicos Agente Baseado em Conhecimento Agentes Baseados em Conhecimento ou Agentes Lógicos. Podem lidar mais facilmente com ambientes parcialmente observáveis.
Leia mais5 - Lógica Matemática Representação e Inferência
EA 072 Inteligência Artificial em Aplicações Industriais 5 - Lógica Matemática Representação e Inferência 5.5 Lógica de Primeira Ordem Lógica proposicional assume que o mundo contém fatos Lógica de primeira
Leia maisRetomada aula. Introdução sobre Inteligência Artificial Abordagem sobre Agentes Resolução de problemas estratégias de busca - apresentação trabalhos
Retomada aula Introdução sobre Inteligência Artificial Abordagem sobre Agentes Resolução de problemas estratégias de busca - apresentação trabalhos 1 Estratégias de busca Algoritmos de busca local e otimização:
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 05 Introdução à Lógica Edirlei Soares de Lima Introdução Humanos possuem conhecimento e raciocinam sobre este conhecimento. Exemplo: João jogou
Leia maisLinguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da
istemas de Apoio à Decisão Clínica, 09-1 1 Linguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da semântica. Importante: distinguir entre os fatos e sua representação
Leia maisDescrição do Mundo de Wumpus. Inteligência Artificial
Descrição do Mundo de Wumpus Mundo de Wumpus Mundo de Wumpus -1 Mundo de Wumpus - 2 Mundo de Wumpus - 3 Mundo de Wumpus - 4 Wumpus Outros Pontos Críticos Descrição Lógica do Mundo de Wumpus Identidades
Leia maisSistemas Baseados em Conhecimento (Sistemas Especialistas) Profa. Dra. Sarajane Marques Peres
Sistemas Baseados em Conhecimento (Sistemas Especialistas) Profa. Dra. Sarajane Marques Peres Sistema (agente) baseado em conhecimento Deve haver um modo de adicionar novas sentenças à base de conhecimento
Leia maisCapítulo 7 - Agentes lógicos (Agentes baseados em Conhecimento)
Capítulo 7 - Agentes lógicos (Agentes baseados em Conhecimento) Tópicos Definição geral - Agentes Baseados em Conhecimento (BC) Linguagens de representação do conhecimento Algoritmo Geral Exemplo de aplicação
Leia maisInteligência Artificial. Prof. Tiago A. E. Ferreira Aula 15 Agentes que Raciocinam Logicamente
Inteligência Artificial Prof. Tiago A. E. Ferreira Aula 15 Agentes que Raciocinam Logicamente 1 Bem-vindos ao Mundo do Wumpus Wumpus Agente caçador de tesouros 2 Codificação do Mundo do Wumpus 4 3 fedor
Leia maisSCC Capítulo 2 Lógica de Predicados
SCC-630 - Capítulo 2 Lógica de Predicados João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis
Leia maisAgentes que Raciocinam Logicamente. Prof. Júlio Cesar Nievola PPGIA PUC-PR
Agentes que Raciocinam Logicamente Prof. Júlio Cesar Nievola PPGIA PUC-PR Um agente baseado em conhecimento Componente central: a base de conhecimentos (KB ou BC) A BC é um conjunto de representações de
Leia maisFundamentos de Lógica Matemática
Webconferência 6-29/03/2012 Introdução à Lógica de Predicados Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Introdução
Leia maisSistemas Dedutivos Lógica de 1ª. Ordem (LPO)
Sistemas Dedutivos Lógica de 1ª. Ordem (LPO) UTFPR/Curitiba Prof. Cesar A. Tacla http://www.pessoal.utfpr.edu.br/tacla 28/03/2016 12:51 MÉTODO DE PROVA POR RESOLUÇÃO Plano Resolução em LPO método de prova
Leia maisAgentes Lógicos. Os agentes baseados no conhecimento:
Agentes Lógicos A inteligência dos seres humanos é alcançada, não somente por mecanismos puramente reflexos, mas, por processos de raciocínio que operam em representações internas do conhecimento. Em IA,
Leia maisLógica de primeira ordem (Capítulo 8 - Russell) Inteligência Artificial
Lógica de primeira ordem (Capítulo 8 - Russell) Inteligência Artificial Estrutura 1- Contextualização 2- Definições 3- Lista de exercício 4- Prolog 5- Regras em Prolog - Mundo Wumpus 6- Aplicação do Mundo
Leia maisConhecimento e Raciocínio Agente Lógicos Capítulo 7. Leliane Nunes de Barros
Conhecimento e Raciocínio Agente Lógicos Capítulo 7 Leliane Nunes de Barros leliane@ime.usp.br Agentes Lógicos Agentes que podem formar representações do mundo, usar um processo de inferência para derivar
Leia maisInteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO
Inteligência Artificial IA Prof. João Luís Garcia Rosa II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO 2004 Representação do conhecimento Para representar o conhecimento do mundo que um sistema
Leia maisLógica de Descrições Visão Geral
Lógica de Descrições Visão Geral The Description Logic Handbook Cesar Augusto Tacla UTFPR/CPGEI Lógica de Descrições É uma linguagem formal para representação de conhecimentos e para raciocínio Permite
Leia maisProf. A. G. Silva. 08 de agosto de Prof. A. G. Silva Programação em Lógica 08 de agosto de / 41
Programação em Lógica Prof. A. G. Silva 08 de agosto de 2017 Prof. A. G. Silva Programação em Lógica 08 de agosto de 2017 1 / 41 Introdução (I) Paradigma de programação lógico Linguagens de programação
Leia maisConhecimento e Raciocínio Lógica Proposicional
Conhecimento e Raciocínio Lógica Proposicional Agente Baseado em Conhecimento ou Sistema Baseado em Conhecimento Representa conhecimento sobre o mundo em uma linguagem formal (KB) Raciocina sobre o mundo
Leia maisCálculo de Predicados
Cálculo de Predicados (Lógica da Primeira Ordem) Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 18 de maio de 2013
Leia maisAgentes Lógicos (Part II)
Agentes Lógicos (Part II) Sumário Agentes baseados em conhecimento O mundo do Wumpus Lógica em geral Lógica proposicional (Booleana) Equivalência, validade, satisfação Lógica de 1ª ordem Representação
Leia maisLógicas de Descrição Visão Geral
Lógicas de Descrição Visão Geral The Description Logic Handbook Cesar Augusto Tacla UTFPR/CPGEI INTRODUÇÃO 05/11/2013 2 Lógicas de Descrição É uma família de linguagens formais para representação de conhecimentos
Leia maisLógica Proposicional. Modelo: qualquer mundo em que a sentença é verdadeira para alguma interpretação.
istemas de Apoio à Decisão Clínica, 09-1 1 Lógica Proposicional Modelo: qualquer mundo em que a sentença é verdadeira para alguma interpretação. Uma sentença α é consequência lógica de um KB se os modelos
Leia maisLógica Proposicional. Modelo: qualquer mundo em que a sentença é verdadeira para alguma interpretação.
istemas Inteligentes, 10-11 1 Lógica Proposicional Modelo: qualquer mundo em que a sentença é verdadeira para alguma interpretação. Uma sentença α é consequência lógica de um KB se os modelos de KB forem
Leia mais2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem
2 Lógica Fuzzy 2.1 Cálculo proposicional (lógica proposicional) 2.2 Lógica de Predicados 2.3 Lógica de múltiplos valores 2.4 Lógica Fuzzy Proposições fuzzy Inferência a partir de proposições fuzzy condicionais
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados e Quantificadores Estudamos até agora a lógica proposicional Predicados e Quantificadores Estudamos até agora a lógica proposicional A lógica proposicional
Leia maisLógica de Predicados. Correção dos Exercícios Regras de Inferência
Lógica de Predicados Correção dos Exercícios Regras de Inferência O que foi visto até agora... Predicado Proposição Quantificadores Conjuntos Quantificadores com restrição Operações Lógicas com predicados
Leia maisLógica e prova de resolução Marco Henrique Terra
Lógica e prova de resolução Marco Henrique Terra Introdução à Inteligência Artificial Introdução n Este capítulo trata de lógica. l Inicialmente discute-se se a notação empregada em lógica. l Depois mostra-se
Leia maisIntrodução. Introdução. Motivação. Motivação. Solução INTELIGÊNCIA ARTIFICIAL CÁLCULO RELACIONAL (PARTE I)
Introdução 2 INTELIGÊNCIA ARTIFICIAL CÁLCULO RELACIONAL (PARTE I) O Cálculo Relacional (CR) é uma extensão do Cálculo Proposicional que possui maior capacidade de representação de conhecimento O CR é também
Leia maisPCS 2428 / PCS 2059 lnteligência Artificial. Cálculo de Situações. Agente Baseado em Conhecimento. Agente Baseado em Lógica de Predicados
Agente Baseado em Conhecimento PCS 2428 / PCS 2059 lnteligência Artificial Prof. Dr. Jaime Simão Sichman Prof. Dra. Anna Helena Reali Costa Cálculo de Situações função Agente-Baseado-Conhecimento(percepção)
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisMD Lógica de Proposições Quantificadas Cálculo de Predicados 1
Lógica de Proposições Quantificadas Cálculo de Predicados Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Lógica de Proposições Quantificadas Cálculo de Predicados
Leia maisLinguagens Lógicas. Aluno: Victor Rocha
Linguagens Lógicas Aluno: Victor Rocha Roteiro Introdução Cálculo de Predicados Proposições Conectores Lógicos Variáveis Tipos de Cláusulas fatos regras Banco de Dados Prolog Fatos em Prolog Questões Unificação
Leia maisOs Fundamentos: Lógica de Predicados
Os Fundamentos: Lógica de Predicados Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Os Fundamentos: Lógica de Predicados Área de Teoria DCC/UFMG - 2019/01
Leia maisPCS 2428 / PCS 2059 lnteligência Artificial. Lógica de Predicados. Representação de Conhecimento. Uranus. Aphrodite Kronos Atlas Prometheus
Representação de Conhecimento PCS 2428 / PCS 2059 lnteligência Artificial Prof. Dr. Jaime Simão Sichman Prof. Dra. Anna Helena Reali Costa Lógica de Abordagem procedural Mundo do Wumpus em matriz (4,4)
Leia maisLógica Computacional
Aula Teórica 15: António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade Engenharia, LISP
Leia maisJá falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas.
Teoria dos Conjuntos Já falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas. Porém, não é nosso objetivo ver uma teoria axiomática dos conjuntos.
Leia maisSistemas Dedutivos. UTFPR/Curitiba Prof. Cesar A. Tacla 22/10/ :44
Sistemas Dedutivos UTFPR/Curitiba Prof. Cesar A. Tacla http://www.pessoal.utfpr.edu.br/tacla 22/10/2013 08:44 Fundamentos CONSEQUÊNCIA SEMÂNTICA c é uma consequência semântica das premissas, se toda interpretação
Leia maisSistemas Inteligentes
Sistemas Inteligentes Aula 22/10 Lógica de Primeira Ordem e PROLOG Agente Baseado em Conhecimento O componente central de um agente baseado em conhecimento é sua base de conhecimento. A base de conhecimento
Leia maisRepresentação de Conhecimento
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Representação de Conhecimento Inteligência Artificial Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisMAC425/5739 Inteligência Artificial Inferência lógica
MAC425/5739 Inteligência Artificial Inferência lógica Denis Deratani Mauá (largamente baseado no material de aula do Profs. Paulo Santos e Peter Norvig) LÓGICA PROPOSICIONAL Assume mundo é composto por
Leia mais1 Lógica de primeira ordem
1 Lógica de primeira ordem 1.1 Sintaxe Para definir uma linguagem de primeira ordem é necessário dispor de um alfabeto. Este alfabeto introduz os símbolos à custa dos quais são construídos os termos e
Leia maisUsando as regras de Morgan, de a negação das proposições:
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com EXERCÍCIOS Usando as regras de Morgan, de a negação das proposições: a) É falso que não está frio
Leia maisCapítulo 3 Lógica de Primeira Ordem
Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo
Leia maisProf. Cesar Augusto Tacla
PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ REPRESENTAÇÃO DE CONHECIMENTOS PARTE 3: LÓGICA DE 1A. ORDEM Prof. Cesar Augusto Tacla UTFPR/Campus Curitiba 1 TÓPICOS Compromissos ontológicos e epistemológicos
Leia maisSistemas de Representação e Raciocínio Parte 3
Sistemas de Representação e Raciocínio Parte 3 Introdução à Inteligência Artificial Profa. Josiane Baseado no material de David Poole, Alan Mackworth e Randy Goebel Abril/2007 1 Retomando da aula passada...
Leia maisNelma Moreira. Aula 17
Lógica e Programação Nelma Moreira Aula 17 Conteúdo 1 Programação em Lógica 1 1.1 Resolução para a lógica proposicional................ 1 1.2 Cláusulas............................... 3 1.3 Conversão para
Leia maisDedução Natural e Sistema Axiomático Pa(Capítulo 6)
Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista
Leia maisA linguagem Prolog. Sintaxe, terminologia e semântica informal: Os objectos de dados em Prolog são chamados termos.
A linguagem Prolog Sintaxe, terminologia e semântica informal: Os objectos de dados em Prolog são chamados termos. Um termo ou é uma constante, ou uma variável ou um termo composto. As constantes incluem
Leia maisLógica Computacional
Aula Teórica 2: Sintaxe da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisLógica. Cálculo Proposicional. Introdução
Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras
Leia maisLógica de Predicados. Correção dos Exercícios
Lógica de Predicados Correção dos Exercícios Conteúdo Correção Exercícios Tradução Lógica - Português (Rosen 55) Tradução Português Lógica(Rosen 56) Exercícios Rosen 58 1) Transcreva as proposições para
Leia maisLógica Proposicional (Consequência lógica / Dedução formal)
Faculdade de Tecnologia Senac Pelotas Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Matemática Aplicada Prof. Edécio Fernando Iepsen Lógica Proposicional (Consequência lógica /
Leia maisIntrodução à Logica Computacional. Aula: Lógica Proposicional -Sintaxe e Representação
Introdução à Logica Computacional Aula: Lógica Proposicional -Sintaxe e Representação Agenda Resolução de exercício da aula 1 Definições Proposição simples Conectivos Proposição composta Sintaxe Exercício
Leia maisConteúdo. Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42)
Conteúdo Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42) Correção exercicios 11) P(x) = x = x 2 P(0) P(1) P(2) 12) Q(x) = x + 1 = 2x Q(0) Q(-1) Q(1) Correção
Leia maisIntrodução à Lógica de Predicados
Introdução à Lógica de Predicados Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 10 de dezembro de 2012 Motivação (I) Considere
Leia maisLógica Computacional (CC2003)
Lógica Computacional (CC2003) Nelma Moreira Lógica Computacional 21 Conteúdo 1 Mais Teorias (decidíveis) 1 1.1 Resolução para a lógica proposicional................ 4 1.2 Cláusulas...............................
Leia maisBasicamente, um programa PROLOG é constituído por fatos acerca do domínio e regras que são sentenças ou fórmulas.
1 EXERCÍCIOS PROLOG Lógica Prof. Tacla (UTFPR/Curitiba) arquivo: ExProlog01.docx 1. Introdução Basicamente, um programa PROLOG é constituído por fatos acerca do domínio e regras que são sentenças ou fórmulas.
Leia maisLógica. Professor Mauro Cesar Scheer
Lógica Professor Mauro Cesar Scheer Objetivos Reconhecer e manipular com os símbolos formais que são usados no Cálculo Proposicional (CPC) e Cálculo de Predicados (CP). Determinar o valor de verdade de
Leia maisPredicados e Quantificadores
Predicados e Quantificadores Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Predicados e Quantificadores junho - 2018 1 / 57 Este material é preparado usando
Leia maisIntrodução à Logica Computacional. Aula: Lógica Proposicional - Sintaxe e Representação
Introdução à Logica Computacional Aula: Lógica Proposicional - Sintaxe e Representação Agenda Resolução de exercício da aula 1 Definições Proposição simples Conectivos Proposição composta Sintaxe Exercício
Leia maisA linguagem da Lógica de Predicados. (Capítulo 8) LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
A linguagem da Lógica de Predicados (Capítulo 8) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Contextualização 2. Definições 3. Exemplos 4. Lista 3 O que não é
Leia maisPara Computação. Aula de Monitoria - Miniprova
Para Computação Aula de Monitoria - Miniprova 1 2013.1 Roteiro Provas e Proposições Conjuntos Provas e Proposições Proposição - Sentença que ou é verdadeira ou é falsa. ex: Hoje é sábado. -> É uma proposição.
Leia mais4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.
1 LIVRO Regras de Inferência e Regras de Equivalência 4 AULA META: Introduzir algumas regras de inferência e algumas regras de equivalência. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de:
Leia mais2 AULA. Conectivos e Quantificadores. lógicas. LIVRO. META: Introduzir os conectivos e quantificadores
1 LIVRO Conectivos e Quantificadores Lógicos META: Introduzir os conectivos e quantificadores lógicos. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Compreender a semântica dos conectivos
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL Prof. Cesar Tacla/UTFPR/Curitiba Slides baseados no capítulo 1 de DA SILVA, F. S. C.; FINGER M. e de MELO A. C. V.. Lógica para Computação. Thomson Pioneira Editora, 2006. Conceitos
Leia maisProgramação em Lógica. UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010
Programação em Lógica UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010 Roteiro Introdução Conceitos Básicos Linguagens Lógicas Semântica de Modelos Semântica de Prova Programação
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade
Leia maisLógica proposicional
Lógica proposicional Sintaxe Proposição: afirmação que pode ser verdadeira ou falsa Proposições podem ser expressas como fórmulas Fórmulas são construídas a partir de símbolos: De verdade: true (verdadeiro),
Leia maisLinguagens Lógicas. Alunos: Josiane Novais Cláudio Moisés
Linguagens Lógicas Alunos: Josiane Novais Cláudio Moisés Declarativos em vez de baseados em procedimentos Sintaxe diferente das linguagens imperativas e funcionais. Semântica é pouco semelhante a linguagem
Leia maisMÓDULO II - PARTE II LÓGICA DOS PREDICADOS
MÓDULO II - PARTE II LÓGICA DOS PREDICADOS Quantificadores Professora Dr. a Donizete Ritter 26 de julho de 2017 Ritter, D. (UNEMAT/DEAD/SI) LÓGICA 26 de julho de 2017 1 / 18 Sumário 1 INTRODUÇÃO 2 TIPOS
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção dos Exercícios (Rosen 47) Prioridade dos Quantificadores (Rosen 38) Ligando Variáveis (Rosen 38) Equivalências lógicas (Rosen 39) Negando expressões com quantificadores
Leia maisPara provar uma implicação se p, então q, é suficiente fazer o seguinte:
Prova de Implicações Uma implicação é verdadeira quando a verdade do seu antecedente acarreta a verdade do seu consequente. Ex.: Considere a implicação: Se chove, então a rua está molhada. Observe que
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/59 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisExpandindo o Vocabulário. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto. 12 de junho de 2019
Material Teórico - Módulo de INTRODUÇÃO À LÓGICA MATEMÁTICA Expandindo o Vocabulário Tópicos Adicionais Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto 12 de junho de 2019
Leia maisIntrodução à Lógica Matemática
Introdução à Lógica Matemática Disciplina fundamental sobre a qual se fundamenta a Matemática Uma linguagem matemática Paradoxos 1) Paradoxo do mentiroso (A) Esta frase é falsa. A sentença (A) é verdadeira
Leia maisA semântica da Lógica Proposicional(Capítulo 2)
A semântica da Lógica Proposicional(Capítulo 2) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Interpretação 2. Semântica dos conectivos 3. Exemplos 4. Questão desafio
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 15 Incerteza Edirlei Soares de Lima Agentes Vistos Anteriormente Agentes baseados em busca: Busca cega Busca heurística Busca local Agentes
Leia maisLógica para computação
Lógica para computação A SEMÂNTICA DA LÓGICA PROPOSICIONAL Professor Marlon Marcon Após entender como deve ser uma fórmula da Lógica Proposicional, devemos entender como esta deve ser interpretada. Quando
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Teoria de Conjuntos Um conjunto é uma colecção de objectos/elementos/membros. (Cantor
Leia maisMatemática discreta e Lógica Matemática
AULA 1 - Lógica Matemática Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Ementa 1. Lógica proposicional: introdução,
Leia maisLógica predicados. Lógica predicados (continuação)
Lógica predicados (continuação) Uma formula está na forma normal conjuntiva (FNC) se é uma conjunção de cláusulas. Qualquer fórmula bem formada pode ser convertida para uma FNC, ou seja, normalizada, seguindo
Leia mais