Lógica de Primeira Ordem. Capítulo 8
|
|
- Leandro Cabral de Sintra
- 5 Há anos
- Visualizações:
Transcrição
1 Lógica de Primeira Ordem Capítulo 8
2 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
3 Prós e Contras da Lógica Proposicional Lógica proposicional é declarativa Lógica proposicional permite informação parcial / disjuntiva / negada Ao contrário de muitas estruturas de dados e bases de dados Lógica proposicional é composta Significado de B 1,1 P 1,2 é derivado do significado de B 1,1 e de P 1,2 Significado em lógica proposicional é independente do contexto Ao contrário da linguagem natural, onde o significado depende do contexto Lógica proposicional tem poder de expressividade limitado Ao contrário da linguagem natural E.g., não se pode dizer "pits provocam bom cheiro em posições adjacentes Excepto se escrevermos uma frease para cada posição
4 Lógica de Primeira Ordem Enquanto que a lógica proposicional assume que o mundo contém factos A lógica de primeira ordem (tal como a linguagem natural) assume que o mundo contém: Objectos: pessoas, casas, números, cores, jogos de baseball, guerras, Relações: vermelho, redondo, par, irmão de, maior do que, parte de, está entre, Funções: pai de, melhor amigo, incremento, soma,
5 Sintaxe LPO: elementos básicos Constantes ReiJoao, 2,... Predicados Irmaos, >,... Funções Raiz, PernaEsquerdaDe,... Variáveis x, y, a, b,... Conectivas,,,, Igualdade = Quantificadores,
6 Modelos para LPO: Exemplo Modelos são mundos possíveis
7 Modelos para LPO: Exemplo Constantes RicardoCoracaoLeao, ReiJoao, PernaEsqDeRicardoCoracaoLeao, PernaEsqDeReiJoao, Coroa Predicados Aridade=2 Irmãos: (RicardoCoracaoLeao, ReiJoao), (ReiJoao, RicardoCoracaoLeao) NaCabeca: (Coroa, ReiJoao) Aridade=1 Pessoa: (RicardoCoracaoLeao),(ReiJoao) Rei: (ReiJoao) ECoroa: (Coroa) Funções PernaEsqDe: (RicardoCoracaoLeao,PernaEsqDeRicardoCoracaoLeao), (ReiJoao,PernaEsqDeReiJoao), (PernaEsqDeRicardoCoracaoLeao,INV), (PernaEsqDeReiJoao,INV), (Coroa,INV) INV é uma perna invisível! Funções em LPO são totais, i.e. estão definidas para todos os objectos
8 Frases Atómicas FraseAtómica Predicado(Termo,...) Termo = Termo Termo Função(Termo, ) Constante Variável E.g. PernaEsqDe(ReiJoao) Irmãos(ReiJoao,RicardoCoracaoLeao) >(Comprimento(PernaEsqDe(RicardoCoracaoLeao)), Comprimento(PernaEsqDe(ReiJoao))) Pai(ReiJoao) = Henrique
9 Frases Complexas FraseComplexa FraseAtómica (FraseComplexa Conectiva FraseComplexa) Quantificador Variável, FraseComplexa FraseComplexa Conectiva Quantificador
10 Frases Complexas Exemplos Irmãos(ReiJoao,RicardoCoracaoLeao) Irmãos(RicardoCoracaoLeao,ReiLeao) Irmãos(PernaEsqDe(RicardoCoracaoLeao), ReiJoao) x,y Irmãos(x,y) Irmãos(y,x)
11 Verdade em LPO Frases são verdadeiras em relação a um modelo/conceptualização e uma interpretação Modelo contém objectos (elementos do domínio) e relações entre eles Interpretação especifica referências para Símbolos de constante objectos Símbolos de predicado relações Símbolos de função relações funcionais Uma frase atómica com a forma predicado(termo 1,...,termo n ) é verdadeira sse os objectos referidos por termo 1,...,termo n pertencem à relação referida pelo predicado
12 Quantificador Universal <variáveis> <frase> Todos os reis são pessoas: x Rei(x) Pessoa(x) x P é verdadeiro num modelo m sse P é verdadeiro para x em que x são todos os objectos existente no modelo m Por outras palavras, é equivalente à conjunção de instanciações de P... Rei(ReiJoao) Pessoa(ReiJoao) Rei(RicardoCoracaoLeao) Pessoa(RicardoCoracaoLeao) Rei(PernaEsqDeRicardoCoracaoLeao) Pessoa(PernaEsqDeRicardoCoracaoLeao)
13 Erro comum a evitar Tipicamente, é a principal conectiva usada com Erro comum: usar como conectiva com : x Rei(x) Pessoa(x) significa Todos são reis e são pessoas
14 Quantificador Existencial <variáveis> <frase> O Rei João tem uma coroa na cabeça: x ECoroa(x) NaCabeca(x,ReiJoao) x P é verdadeiro num modelo m sse P é verdadeiro para x em que x é um objecto existente no modelo m Por outras palavras, é equivalente à disjunção das instanciações de P ECoroa(ReiJoao) NaCabeca(ReiJoao,ReiJoao) ECoroa(RicardoCoracaoLeao) NaCabeca(RicardoCoracaoLeao,ReiJoao)... ECoroa(Coroa) NaCabeca(Coroa,ReiJoao)...
15 Outro erro comum a evitar Tipicamente, é a principal conectiva usada com Erro comum: usar como conectiva com : x ECoroa(x) NaCabeca(x,ReiJoao) é verdadeiro se não existe nenhuma coroa!
16 Propriedades dos quantificadores x y é o mesmo que y x x y é o mesmo que y x x y não é o mesmo que y x Exº para o domínio das pessoas: x y Gosta(x,y) Existe alguém que gosta de todas as pessoas y x Gosta(x,y) Todas as pessoas têm alguém que gosta de delas Dualidade dos quantificadores: cada quantificador pode ser expresso usando o outro quantificador x Gosta(x,Gelado) x Gosta(x,Gelado) x Gosta(x,Bróculos) x Gosta(x,Bróculos)
17 Igualdade termo 1 = termo 2 é verdadeiro para uma dada interpretação se e só se termo 1 e termo 2 se referem ao mesmo objecto Pai(ReiJoao) = Henrique E.g. para uma frase complexa Ricardo Coração de Leão tem pelo menos dois irmãos x,y Irmao(x,RicardoCoracaoLeao) Irmao(y,RicardoCoracaoLeao) (x = y)
18 Uso da LPO Domínio do Reino: Irmãos são parentes x,y Irmãos(x,y) Parentes(x,y) A mãe é o elemento feminino dos progenitores m,c Mãe(c) = m (Feminino(m) Progenitor(m,c)) Parentesco é uma relação simétrica x,y Parentes(x,y) Parentes(y,x)
19 Uso da LPO: n os naturais (Axiomas de Peano) NumNat(0) n NumNat(n) NumNat(Suc(n)) n 0 Suc(n) m,n m n S(m) S(n) m NumNat(m) Soma(0,m) = m m,n NumNat(m) NumNat(n) Soma(Suc(m),n) = Suc(Soma(m,n))
20 Uso da LPO: conjuntos Domínio dos conjuntos: c Conj(c) (c = {}) ( x,c2 Conj(c 2 ) c = {x c 2 }) x,c {x c} = {} x,c x c c = {x c} x,c x c [ y,c2 (c = {y c 2 } (x = y x c 2 ))] c1,c2 c 1 c 2 ( x x c 1 x c 2 ) c1,c2 (c 1 = c 2 ) (c 1 c 2 c 2 c 1 ) x,c1,c2 x (c 1 c 2 ) (x c 1 x c 2 ) x,c1,c2 x (c 1 c 2 ) (x c 1 x c 2 ) {x c} equivale a {x} c
21 Mundo do Wumpus Considere-se um agente no mundo do wumpus que usa uma BC em LPO e recebe uma percepção no instante t=5: Diz(BC,Percepção([CheiraMal,CheiraBem,Brilho],5)) Existe alguma acção que é consequência lógica para a BC para t=5? Pergunta(BC, a MelhorAcção(a,5)) Resposta: Sim, {a/agarrar} substituição Dada uma frase F e uma substituição σ, Fσ denota o resultado de substituir σ em F F = MelhorAluno(x,y) σ = {x/maria,y/horácio} Fσ = MelhorAluno(Maria,Horácio) Pergunta(BC,F) devolve algum/todos σ tal que BC σ
22 Base de Conhecimento para mundo do wumpus Percepção t,s,b Percepção([m,b,Brilho],t) Brilho(t) Reflexo t Brilho(t) MelhorAcção(Agarrar,t)
23 Dedução de propriedades x,y,a,b Adjacente([x,y],[a,b]) [a,b] {[x+1,y], [x-1,y],[x,y+1],[x,y-1]} Propriedades das posições: s,t Em(Agente,s,t) CheiraBem(t) CheiraBem(s) Posições cheiram bem junto a pit: Regra de diagnóstico - inferir causas a partir de efeitos s CheiraBem(s) r [Adjacente(r,s) Pit(r)] Regra causal inferir efeito a partir da causa r Pit(r) [ s Adjacente(r,s) CheiraBem(s)] s [ r Adjacente(r,s) Pit(r)] CheiraBem(s)
24 Engenharia do Conhecimento em LPO 1. Identificar a tarefa 2. Aquisição de conhecimento 3. Escolha do vocabulário: predicados, funções e constantes ontologia do domínio 4. Especificar conhecimento geral sobre o domínio (axiomas), eventualmente com necessidade de reiterar algum dos pontos anteriores 5. Especificar conhecimento específico sobre o domínio 6. Colocar questões ao mecanismo de inferência (e obter respostas) 7. Fazer debug da base de conhecimento
25 Domínio dos circuitos electrónicos Adicionador para um bit (one-bit full adder)
26 Domínio dos circuitos electrónicos 1. Identificar a tarefa Análise da funcionalidade do circuito 2. Aquisição de conhecimento Circuito é composto por portas, entradas e saídas; tipo de portas: AND, OR, XOR, NOT Irrelevante: dimensão, forma, cor, custo das portas 3. Escolher vocabulário Alternativas: Tipo(X 1 ) = XOR Ligados(Out(1,X 1 ), In(1,X 2 )) Tipo(X 1, XOR) Sinal(In(1, X 1 )) XOR(X 1 )
27 Domínio dos circuitos electrónicos 4. Codificar conhecimento genérico do domínio Elementos ligados têm o mesmo sinal t 1,t 2 Ligados(t 1, t 2 ) Sinal(t 1 ) = Sinal(t 2 ) Cada elemento tem um e um só sinal t Sinal(t) = 1 Sinal(t) = Ligados é um predicado comutativo t 1,t 2 Ligados(t 1, t 2 ) Ligados(t 2, t 1 )
28 Domínio dos circuitos electrónicos 4. Conhecimento genérico do domínio (cont.) OR tem saída 1 sse pelo menos uma entrada é 1 g Tipo(g) = OR (Sinal(Out(1,g)) = 1 n Sinal(In(n,g)) = 1) AND tem saída 0 sse pelo menos uma entrada é 0 g Tipo(g) = AND (Sinal(Out(1,g)) = 0 n Sinal(In(n,g)) = 0) XOR tem saída 1 sse entradas são diferentes g Tipo(g) = XOR (Sinal(Out(1,g)) = 1 Sinal(In(1,g)) Sinal(In(2,g))) Saída do NOT é diferente da entrada g Tipo(g) = NOT (Sinal(Out(1,g)) Sinal(In(1,g)))
29 Domínio dos circuitos electrónicos 5. Conhecimento específico: instância do problema Tipo(X 1 ) = XOR Tipo(A 1 ) = AND Tipo(O 1 ) = OR Tipo(X 2 ) = XOR Tipo(A 2 ) = AND Ligados(Out(1,X 1 ),In(1,X 2 )) Ligados(In(1,C 1 ),In(1,X 1 )) Ligados(Out(1,X 1 ),In(2,A 2 )) Ligados(In(1,C 1 ),In(1,A 1 )) Ligados(Out(1,A 2 ),In(1,O 1 )) Ligados(In(2,C 1 ),In(2,X 1 )) Ligados(Out(1,A 1 ),In(2,O 1 )) Ligados(In(2,C 1 ),In(2,A 1 )) Ligados(Out(1,X 2 ),Out(1,C 1 )) Ligados(In(3,C 1 ),In(2,X 2 )) Ligados(Out(1,O 1 ),Out(2,C 1 )) Ligados(In(3,C 1 ),In(1,A 2 ))
30 Domínio dos circuitos electrónicos 6. Colocar questões ao motor de inferência Que combinações de entradas podem fazer com que o 1 =0 e o 2 =1? i 1,i 2,i 3,o 1,o 2 Sinal(In(1,C 1 )) = i 1 Sinal(In(2,C 1 )) = i 2 Sinal(In(3,C 1 )) = i 3 Sinal(Out(1,C 1 )) = 0 Sinal(Out(2,C 1 )) = 1 Soluções possíveis: {i 1 /1,i 2 /1,i 3 /0}, {i 1 /1,i 2 /0,i 3 /1}, {i 1 /0,i 2 /1,i 3 /1} 7. Fazer debug da base de conhecimento Possibilidade de ter omitido asserções e.g. 1 0
31 Sumário Lógica de Primeira Ordem Objectos e relações são primitivas semânticas Sintaxe: constantes, funções, predicados, igualdade, quantificadores Maior poder expressivo vs. Lógica Proposicional Suficiente para definir o mundo do wumpus
Ló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 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ó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 maisINF 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 maisAula 08 Lógica de primeira ordem
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
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 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 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 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 maisAgentes Lógicos. Capítulo 7 (online)
Agentes Lógicos Capítulo 7 (online) Sumário Agentes baseados em conhecimento O mundo do Wumpus Lógica em geral Lógica proposicional (Booleana) Equivalência, validade, satisfação Regras de inferência e
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 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 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 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 maisRepresentação do Conhecimento
Baseado nos slides de Tom Lenarts (IRIDIA) Representação do Conhecimento Capítulo 10 Sumário Engenharia Ontológica Categorias e objectos Acções, situações e eventos Objectivos Capítulo anterior Sintaxe
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 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 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 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 maisSímbolo Nome lê-se como Categoria = 10 significa que se se somar 4 a 6, a soma, ou resultado, é 10.
Símbolo Nome lê-se como Categoria adição mais aritmética + 4 + 6 = 10 significa que se se somar 4 a 6, a soma, ou resultado, é 10. Exemplo: 43 + 65 = 108; 2 + 7 = 9 subtração menos aritmética - 9-4 = 5
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 maisRepresentação do Conhecimento
Baseado nos slides de Tom Lenarts (IRIDIA) Representação do Conhecimento Capítulo 10 Sumário Engenharia Ontológica Categorias e objectos Acções, situações e eventos Conhecimento sobre crenças O mundo de
Leia maisLógica para Computação. Álgebra de Boole
Lógica para Computação Álgebra de Boole Formas Normais Definição: diz-se que uma proposição está na forma normal (FN) se e somente se, quando muito, contém os conectivos ~, ^ e v. - Toda proposição pode
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 maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
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 maisLógica de Primeira Ordem -3
Lógica de Primeira Ordem -3 Métodos de Prova com Quantificadores Provas Formais com Quantificadores Formas Especiais de Quantificação Referência: Language, Proof and Logic Dave Barker-Plummer, Jon Barwise
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 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 maisLógica Computacional
Aula Teórica 13: Dedução Natural em 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
Leia maisDepartamento de Matemática Universidade do Minho, Braga 2009 /2010. Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p.
Cálculo de Predicados de Primeira-Ordem da Lógica Clássica Lógica CC Departamento de Matemática Universidade do Minho, Braga 2009 /2010 Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p. 1/7
Leia maisAula 12: Lógica de Predicados
Lógica para Computação Primeiro Semestre, 2015 Aula 12: Lógica de Predicados DAINF-UTFPR Prof. Ricardo Dutra da Silva Vamos estender a lógica proposicional para torná-la mais expressiva. Na lógica proposicional,
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 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 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 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 maisSistema dedutivo. Sistema dedutivo
Sistema dedutivo Estudaremos um sistema dedutivo axiomático axiomas lógicos e axiomas não lógicos (ou esquemas de axiomas) e regras de inferência (ou esquemas de regra) do tipo de Hilbert para a lógica
Leia maisLógica Computacional
Lógica Computacional Frases Quantificadas Quantificadores e Variáveis Fórmulas Bem Formadas: Sintaxe e Semântica Formas Aristotélicas 21 Outubro 2013 Lógica Computacional 1 Frases Quantificadas - Existem
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 maisBaseado nos slides de Tom Lenarts (IRIDIA) e Lin Zuoquan(PeckingUniversity) Capítulo 11
Baseado nos slides de Tom Lenarts (IRIDIA) e Lin Zuoquan(PeckingUniversity) Planeamento Capítulo 11 Planeamento Enquadramento Linguagens para planeamento Planeamento com procura em espaço de estados Planeamento
Leia maisLógica Proposicional-2
Lógica Proposicional-2 Conetivas Booleanas Provas informais e formais com conetivas Booleanas Referência: Language, Proof and Logic Dave Barker-Plummer, Jon Barwise e John Etchemendy, 2011 Capítulos: 3-4-5-6
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 maisAndamento da apresentação
Andamento da apresentação 1 Discussão informal Linguagem formal Abreviaturas Exemplos de linguagens de primeira ordem Variáveis livres e ligadas; substituição de variáveis Teoremas de unicidade de representação
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 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 17/04/2016 2 Lógicas de Descrição É uma família de linguagens formais para representação de conhecimentos
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 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 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 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 maisLógica Proposicional-2
Lógica Proposicional-2 Conetivas Booleanas Provas informais e formais com conetivas Booleanas Referência: Language, Proof and Logic Dave Barker-Plummer, Jon Barwise e John Etchemendy, 2011 Capítulos: 3-4-5-6
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 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 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 maisSemântica Axiomática
Semântica Axiomática O estilo axiomático presta-se particularmente à prova e raciocínio sobre propriedades dos programas, e à sua verificação, i.e. à prova de correcção dos programas face às suas especificações.
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 Computacional. Argumentos válidos e sólidos. Métodos de demonstração. Demonstrações formais. Regras de Inferência Igualdade
Lógica Computacional Argumentos válidos e sólidos Métodos de demonstração Demonstrações formais Regras de Inferência Igualdade Não-consequências lógicas Argumentos Exemplo: 1. Todos as aves voam. 2. 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 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 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 maisLógica de Predicados
Lógica de Predicados Slides da disciplina Lógica para Computação ministrada pelo Prof. Celso Antônio Alves Kaestner, Dr. Eng. (kaestner@dainf.ct.utfpr.edu.br) entre 2007 e 2008. Alterações feitas em 2009
Leia maisLógica Computacional
Lógica Computacional Consequência Tautológica e Lógica em Frases Quantificadas Leis de de Morgan Separação de Quantificadores Consequências Analíticas e Método Axiomático 3 Novembro 2016 Lógica Computacional
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 maisLógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br A (ou lógica de 1ª ordem) é uma extensão da lógica proposicional que aumenta sua expressividade,
Leia maisLógica para computação - Propriedades Semânticas da Lógica Proposicional (parte 2/2) Alfabeto Simplificado e Formas Normais
DAINF - Departamento de Informática Lógica para computação - Propriedades Semânticas da Lógica Proposicional (parte 2/2) Alfabeto Simplificado e Formas Normais Prof. Alex Kutzke (http://alex.kutzke.com.br/courses)
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 para computação - Linguagem da Lógica de Predicados
DAINF - Departamento de Informática Lógica para computação - Linguagem da Lógica de Predicados Prof. Alex Kutzke ( http://alex.kutzke.com.br/courses ) 13 de Outubro de 2015 Razões para uma nova linguagem
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 maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional Departamento de Informática 17 de Fevereiro de 2011 Descrição informal Lógica proposicional Objecto Ocupa-se do estudo do comportamento dos conectivos lógicos (negação,
Leia maisLógica Computacional DCC/FCUP 2017/18
2017/18 1 Lógica de primeira ordem Linguagens da lógica de primeira ordem Termos Fórmulas Semântica de Lógica de primeira ordem Lógica de primeira ordem Na lógica proposicional não é possível representar
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 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 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 Fundamentos de Lógica No nosso dia a dia, usamos todo o tipo de frases: Cinco é menor
Leia maisLógica Computacional
Aula Teórica 6: Semântica da Lógica Proposicional Departamento de Informática 3 de Março de 2011 Motivação Expressividade Os conectivos são independentes? Definiu-se a Lógica Proposicional com os símbolos
Leia maisANÁLISE MATEMÁTICA I. Curso: EB
ANÁLISE MATEMÁTICA I (com Laboratórios) Curso: EB Lógica - Resumo Ana Matos DMAT Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a qualquer sequência de símbolos.
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 maisIME, UFF 7 de novembro de 2013
em Lógica de IME, UFF 7 de novembro de 2013 Sumário em... em Sintaxe da A lógica que estamos definindo é uma extensão de LS e é chamada de Lógica de Ordem,, por uma razão que será esclarecida mais adiante.
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 maisLógica Computacional
Lógica Computacional Consequência Tautológica e Lógica em Frases Quantificadas Leis de de Morgan Separação de Quantificadores Consequências Analíticas e Método Axiomático 24 Outubro 2017 Lógica Computacional
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 maisRelações semânticas entre os conectivos da Lógica Proposicional(Capítulo 5)
Relações semânticas entre os conectivos da Lógica Proposicional(Capítulo 5) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Conjunto de conectivos completo 2. na
Leia maisLógica Proposicional
Lógica Proposicional Lógica Computacional Carlos Bacelar Almeida Departmento de Informática Universidade do Minho 2007/2008 Carlos Bacelar Almeida, DIUM LÓGICA PROPOSICIONAL- LÓGICA COMPUTACIONAL 1/28
Leia maisÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN
ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN No século XIX Georges Boole desenvolveu uma teoria matemática com base nas leis da lógica - a Álgebra de Boole - cuja aplicação nos circuitos digitais e computadores
Leia maisNoções básicas de Lógica
Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. Uma expressão pode ser uma expressão com significado expressão sem significado
Leia maisUnidade II. A notação de que a proposição P (p, q, r,...) implica a proposição Q (p, q, r,...) por:
LÓGICA Objetivos Apresentar regras e estruturas adicionais sobre o uso de proposições. Conceituar implicação lógica, tautologias, e as propriedade sobre proposições. Apresentar os fundamentos da dedução,
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 maisIntrodução à Lógica Computacional. Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação
Introdução à Lógica Computacional Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação Agenda da aula Circuitos lógicos: Mapas de Karnaugh Recaptulando semântica da lógica proposicional
Leia maisSistemas Digitais. 6 Funções lógicas
Para o estudo das funções lógicas usa-se a álgebra de Boole, assim chamada em homenagem ao seu criador George Boole. A álgebra de Boole opera com relações lógicas e não com relações quantitativas como
Leia maisLógica Computacional
Lógica Computacional Lógica de Operadores Booleanos Interpretações Tautológicas, Lógicas e Analíticas Funcionalidade / Tabelas de Verdade dos Operadores Booleanos Consequências Tautológica, Lógica e Analítica
Leia maisCapítulo 8 Lógica de primeira Ordem
Capítulo 8 Lógica de primeira Ordem Tópicos 1. Contextualização 2. Definições 3. Exemplos 4. Questão desafio! 2 O que não é possível expressar em Lógica Proposicional? Todo tricolor é um campeão. Roberto
Leia maisLÓGICOS E ALGÉBRICOS DA PROGRAMAÇÃO Licenciaturas em Engenharia Informática, Ensino de Informática e Matemática 2º Semestre 2005/2006
FUNDAMENTOS UNIVERSIDADE da MADEIRA Departamento de Matemática e Engenharias LÓGICOS E ALGÉBRICOS DA PROGRAMAÇÃO Licenciaturas em Engenharia Informática, Ensino de Informática e Matemática 2º Semestre
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 maisLógica dos Quantificadores: sintaxe
Lógica dos Quantificadores: sintaxe Renata de Freitas e Petrucio Viana IME, UFF 18 de junho de 2015 Sumário 1. Princípios sintáticos 2. Alfabeto de LQ 3. Fórmulas de LQ 4. Variáveis livres, variáveis ligadas
Leia maisFundamentos de Lógica Lógica Proposicional
Fundamentos de Lógica Lógica Proposicional Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro Alguns fatos históricos Primeiros grandes trabalhos de lógica escritos
Leia maisNelma Moreira. Departamento de Ciência de Computadores da FCUP. Aula 12
Fundamentos de Linguagens de Programação Nelma Moreira Departamento de Ciência de Computadores da FCUP Fundamentos de Linguagens de Programação Aula 12 Nelma Moreira (DCC-FC) Fundamentos de Linguagens
Leia mais