Lógica de primeira ordem First Order Logic (FOL)
|
|
- Giuliana Botelho
- 5 Há anos
- Visualizações:
Transcrição
1 Lógica de primeira ordem First Order Logic (FOL)
2 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 das estruturas de dados e base de dados) É composicional: Isto é, o significado de (B 1,1 P 1,2 ) é derivado do significado de B 1,1 e de P 1,2
3 Prós e Contras da Lógica Proposicional O significado das sentenças proposicionais é independente do contexto (ao contrário da linguagem natural) Possui um poder de expressão limitado (ao contrário da linguagem natural) Exemplo: "poços causam brisas em quadrados adjacentes Em Lógica Proposicional: B1,1 <-> (P1,2 V P2,1) B1,2 <-> (P1,1 V P1,3 V P2,2) etc... Isto é, uma sentença para cada quadrado
4 Lógica de Primeira Ordem (FOL) A Lógica proposicional (LP) identifica os mundos como se forem compostos somente por fatos. A Lógica de primeira ordem, mais próxima da linguagem natural, identifica os mundos composto por: Objetos: pessoas; casas; números; cores; jogos; guerras; Relações: podem ser unárias ou propriedades, tais como, primo; vermelho; falso;...ou relações n-árias tais como, mais alto que; parte de; fica entre; Funções: pai de; melhor amigo de; uma unidade maior; fim de,
5 Lógica de Primeira Ordem (FOL) Exemplo de afirmação e identificação de objetos e propriedades ou relações: Um mais dois é igual a três. Objetos: um, dois, três, um mais dois. Relação: é igual a. Função: mais. Observação: Um mais dois é um nome para o objeto obtido pela aplicação da função mais aos objetos um e dois. Três é outro nome para esse objeto.
6 Lógica de Primeira Ordem (FOL) A FOL se diferencia da Lógica proposicional no compromisso ontológico, isto é, o que é pressuposto sobre a natureza do mundo em questão. A LP pressupõe que: Há fatos que são válidos (V) ou não válidos (F) no mundo. Cada fato deve se encontrar em um desses estados, Cada modelo determina V ou F para cada símbolo de proposição.
7 Lógica de Primeira Ordem (FOL) A FOL pressupõe mais do que isso: O mundo consiste em objetos com certas relações entre eles que são ou não válidas. Os modelos formais são correspondentemente mais complicados que os da lógica proposicional. Há Lógicas com propósitos especiais e criam ainda outros compromissos ontológicos, dentre elas tem-se: Lógica temporal, Teoria da probabilidade e Lógica fuzzy.
8 Lógicas em geral Linguagem Ontologia (O que existe no mundo) Crença de um agente sobre os fatos Lógica proposicional Fatos V / F / desconhecido Lógica de Primeira Ordem - FOL Lógica temporal Fatos, objetos, relações Fatos, objetos, relações, tempo V / F / desconhecido V / F / desconhecido Teoria da probabilidade Fatos Graus de crença [0,1] Lógica Fuzzy Fatos com graus de verdade entre [0,1] Valor conhecido
9 Modelos para FOL Modelos de uma linguagem lógica são as estruturas formais que constituem os mundos possíveis sob consideração. Modelos da LP ligam símbolos de proposição com valores verdade predefinidos. Modelos da FOL contém objetos. O domínio de um modelo é o conjunto de objetos ou elementos do domínio que ele contém. Não importa o que são esses objetos, o que importa é quantos objetos há em cada modelo.
10 Modelos para FOL: Exemplo
11 Modelos para FOL: Exemplo Objetos(5): Ricardo; João; Perna Esquerda de Ricardo; Perna Esquerda de João; Coroa. Relações*: Binária, por exemplo Irmão seria o conjunto: {(Ricardo, João), (João, Ricardo)} Unária, por exemplo Pessoa seria o conjunto: {(Ricardo), (João)} * Predicados
12 Modelos para FOL: Exemplo Relação como Função - Determinado objeto deve estar relacionado a exatamente um objeto. Cada pessoa tem uma perna esquerda, assim a função unária perna esquerda tem os seguintes mapeamentos: (Ricardo) Perna Esquerda de Ricardo (João) Perna Esquerda de João
13 Sintaxe da FOL
14 Sintaxe da FOL Sentenças Atômicas: Estudante(Luiz) Irmão(João, Ricardo), > (Comprimento(PernaEsquerdade(Ricardo)), Comprimento (PernaEsquerdade(João)))
15 Sintaxe da FOL Sentenças Complexas incluem operadores lógicos, quantificadores e variáveis: Estudante(Luiz) Maisvelho(Luiz, Leo) x (Rei(x) Pessoa(x)) Irmãos(João,Ricardo) Irmãos(Ricardo,João) >(1,2) <(1,2) >(1,2) >(1,2)
16 Sintaxe da FOL Termo é uma expressão lógica que se refere a um objeto que podem ser expressos como: Constante, símbolos de constante são termos: Ricardo, João, Perna Esquerda do João (ao invés de dar um nome à perna)
17 Sintaxe da FOL Função(termo 1,...,termo n ), os argumentos de uma função são termos, por exemplo, uma constante pode ser substituída por uma função: PernaEsquerdade(João) Variáveis também são termos: x, y, a,...
18 Semântica em FOL Na LP, cada modelo deve fornecer a informação necessária para determinar se uma sentença dada é verdadeira ou falsa, Na FOL, cada modelo inclui uma interpretação que especifique exatamente quais objetos, relações e funções são referidos pelos símbolos de constantes, predicados e funções.
19 Semântica em FOL Uma interpretação possível para o exemplo (interpretação pretendida): Ricardo se refere a Ricado Coração de Leão Joao se refere a rei João Irmão se refere à relação de parentesco expressa pelo conjunto de tuplas: <Ricardo, João>, <João, Ricardo> NaCabeça se refere à relação: (coroa, rei Joao) Pessoa, Rei e Coroa se referem aos objetos: Pessoa, rei e coroa PernaEsquerdade se refere à função perna esquerda : <Ricardo> -> perna esquerda de Ricardo <Joao> -> perna esquerda de Joao
20 Semântica em FOL Há 5 objetos no modelo exemplo, portanto há 25 interpretações possíveis apenas para os símbolos de constantes Ricardo e João; Existe uma interpretação sob a qual tanto Ricardo quanto João referem à Coroa, isto não é verdade, mas; Na LP também é possível uma interpretação tal que ensolarado e nublado sejam verdade ao mesmo tempo, o que não seria verdade, assim; Cabe a base de conhecimento eliminar modelos inconsistentes com nosso conhecimento.
21 Semântica em FOL Um modelo na FOL consiste em: Um conjunto de objetos e Uma interpretação que mapeia: de símbolos de constantes a objetos, de símbolos de predicados às relações sobre esses objetos, de símbolos de função às funções desses objetos. Na FOL a consequência lógica e a validade são definidas em termos de todos os modelos possíveis. Mas, o número de modelos possíveis pode ser ilimitado, assim, verificar consequência lógica pela enumeração de modelos não é uma opção.
22 Quantificação Universal ( ) <variáveis> <sentenças> Todos os reis são pessoas : x Rei(x) Pessoa(x) A sentença x P, afirma que P é verdadeira para todo objeto x. x P é verdadeira em dado modelo se P é verdadeira em todas as interpretações estendidas possíveis construídas a partir da interpretação dada ao modelo, em que cada interpretação estendida especifica um elemento de domínio ao qual x se refere.
23 Quantificação Universal ( ) No modelo exemplo pode-se estender a interpretação de cinco maneiras: Rei(João) Pessoa(João) Rei(Ricardo) Pessoa(Ricardo) Rei(Perna Esquerda de Ricardo) Pessoa(Perna Esquerda de Ricardo) Rei(Perna Esquerda de João) Pessoa(Perna Esquerda de João) Rei(Coroa) Pessoa(Coroa). Afirma-se a conclusão da regra apenas para os objetos para os quais a premissa é verdadeira, e não dizendo absolutamente nada sobre os indivíduos para os quais a premissa é falsa. Assim, a definição de da tabela-verdade se mostra perfeita para a escrita de regras gerais com quantificadores universais.
24 Equívoco comum Tipicamente, é o principal conectivo para ser usado com Equívoco comum: usar como o principal conectivo com : Seria equivalente a afirmar: x Rei(x) Pessoa(x) Ricardo Coração de Leão é um rei Ricardo Coração de Leão é uma pessoa Rei João é um rei Rei João é uma pessoa A perna esquerda de Ricardo é um rei A perna esquerda de Ricardo é uma pessoa,... É óbvio que isso não capta o que queremos.
25 Quantificação existencial ( ) <variáveis> <sentenças> declaração sobre algum objeto sem nomeá-lo Existe uma coroa na cabeça do rei João : x Coroa(x) NaCabeça(x, João) A sentença x P afirma que P é verdadeira para pelo menos um objeto x. x P é verdadeira em dado modelo sob dada interpretação se P é verdadeira em pelo menos uma interpretação estendida que atribua x a um elemento de domínio.
26 Quantificação existencial ( ) No modelo exemplo pelo menos uma das afirmações a seguir deve ser verdadeira : Coroa(João) NaCabeça(João,João) Coroa(Ricardo) NaCabeça(Ricardo,João) Coroa(Coroa) NaCabeça(Coroa,João) Coroa(Perna Esquerda de Ricardo) NaCabeça(Perna Esquerda de Ricardo, João)... A terceira afirmação é verdadeira no modelo e, assim, a sentença existencialmente quantificada original é verdadeira no modelo. Da mesma maneira que parece ser o conectivo natural a usar com, é o conectivo natural a usar com.
27 Outro equívoco comum... Tipicamente, é o principal conectivo para Equívoco: usar como o principal conectivo com : x Coroa(x) NaCabeça(x, João) Seria equivalente a afirmar: Ricardo Coração de Leão é uma coroa Ricardo Coração de Leão está na cabeça de João; Rei João é uma coroa Rei João está na cabeça de João; e assim por diante. A implicação é verdadeira com premissa falsa, e, a sentença tendo premissa falsa será verdadeira para qualquer objeto que não seja coroa tornando a sentença completamente irrelevante.
28 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 x y Ama(x,y) há uma pessoa que ama todas as outras no mundo y x Ama(x,y) todo mundo é amado por alguem Dualidade de quantificadores: cada um pode ser representado usando o outro: x Gosta(x, Sorvete) x Gosta(x,Sorvete) x Gosta(x,Brócoli) x Gosta(x,Brócoli)
29 Expressões em FOL
30 Igualdade term 1 = term 2 é verdade em uma interpretação se e somente se term 1 e term 2 referem ao mesmo objeto. E.g., definição de Irmão em termos de Genitor: x,y Irmão(x,y) [ (x = y) m,f (m = f) Genitor(m,x) Genitor(f,x) Genitor(m,y) Genitor(f,y)]
31 Asserções e consultas em FOL As sentenças são adicionadas a uma base de conhecimento usando-se TELL, exatamente como na lógica proposicional. Tais sentenças são chamadas asserções. Por exemplo, podemos afirmar que João é um rei, Ricardo é uma pessoa e que reis são pessoas: TELL(BC, Rei(João)). TELL(BC, Pessoa(Ricardo)). TELL(BC, x Rei(x) Pessoa(x)).
32 Asserções e consultas em FOL Podemos formular perguntas sobre a base de conhecimento utilizando ASK. Por exemplo, ASK(BC, Rei(João)) Retorna verdadeiro. Perguntas formuladas com o uso de ASK são chamadas consultas ou metas
33 Asserções e consultas em FOL Em consultas quantificadas, como: ASK(BC, x Pessoa(x)). A resposta é verdadeira, mas, para saber que valor de x torna a sentença verdadeira, precisamos de uma função diferente, ASKVARS: ASKVARS (BC, Pessoa (x)) E produz um fluxo de respostas: {x/ João} e {x/ Ricardo} Tal resposta é chamada de substituição ou lista de vinculação. ASKVARS é reservado para bases de conhecimento constituídas exclusivamente por cláusulas de Horn.
34 O domínio de parentesco Considerar o domínio de relacionamentos familiares ou de parentesco. O domínio inclui fatos como Elizabeth é a mãe de Charles e Charles é o pai de William, e regras como a avó de uma pessoa é a mãe do pai ou da mãe de uma pessoa. Os objetos no domínio são pessoas. Predicados unários: Masculino e Feminino.
35 O domínio de parentesco Relações de parentesco: paternidade, fraternidade, casamento serão representadas por predicados binários: PaiOuMãe, IrmãoOuIrmã, Irmão, Irmã, FilhaOuFilho, Filha, Filho, Cônjuge, Esposa, Marido, AvôOuAvó, NetoOuNeta, Primo, Tia e Tio.
36 O domínio de parentesco Usaremos funções para representar Mãe e Pai. Cada função e predicado usa termos dos outros símbolos. Por exemplo: A mãe de alguém é o pai ou mãe feminino deste alguém: m, c Mãe(c) = m Feminino(m) PaiOuMãe(m, c).
37 O domínio de parentesco O marido de alguém é o cônjuge masculino de alguém: w, h Marido(h, w) Masculino(h) Cônjuge(h, w). PaiOuMãe e FilhoOuFilha são relações inversas: p, c PaiOuMãe(p, c) FilhoOuFilha(c, p). Masculino e feminino são categorias disjuntas: x Masculino(x) Feminino(x). Um Avô ou avó é pai ou mãe do pai ou da mãe de alguém: g, c AvôOuAvó(g, c) p PaiOuMãe(g, p) PaiOuMãe(p, c).
38 Axiomas e teoremas Cada sentença anterior é um axioma do domínio de parentesco; Os axiomas fornecem as informações factuais básicas a partir das quais podem ser derivadas conclusões úteis. Fórmulas que são consequência lógica de um conjunto de axiomas são teoremas desta teoria;
39 Usando FOL Teoria de conjuntos: s Set(s) (s = {} ) ( x,s 2 Set(s 2 ) s = {x s 2 }) x,s {x s} = {} x,s x s s = {x s} x,s x s [ y,s 2 } (s = {y s 2 } (x = y x s 2 ))] s 1,s 2 s 1 s 2 ( x x s 1 x s 2 ) s 1,s 2 (s 1 = s 2 ) (s 1 s 2 s 2 s 1 ) x,s 1,s 2 x (s 1 s 2 ) (x s 1 x s 2 ) x,s 1,s 2 x (s 1 s 2 ) (x s 1 x s 2 )
40 O mundo de Wumpus Suponha uma sentença de percepções para o agente no mundo de wumpus, usando uma BC em FOL em t=5 (inteiros como instantes temporais) : Percepção([Fedor, Brisa, Brilho, Nenhum, Nenhum], 5). As ações no mundo de wumpus: Virar(Direita), Virar(Esquerda), Avançar, Atirar, Agarrar, Soltar, Escalar. Para determinar o que é melhor, o programa do agente constrói uma consulta como: ASKVARS ( a MelhorAção(a, 5)), Que retorna uma lista de vinculação como {a/agarrar}. O programa do agente pode então retornar Agarrar como a ação a executar.
41 O mundo de Wumpus Os dados brutos da percepção implicam fatos sobre o estado atual. Por exemplo: t, s, g, m, c Percepção([s, Brisa, g, m, c], t) Brisa (t), t, s, b, m, c Percepção([s, b, Brilho, m, c], t) Brilho(t), Essas regras exibem uma forma trivial do processo de raciocínio chamado percepção. Note a quantificação sobre o tempo t, em LP, precisaríamos de cópias de cada sentença para cada instante de tempo. O comportamento reativo simples também pode ser implementado por sentenças de implicação quantificadas. Por exemplo: t Brilho(t) MelhorAção(Agarrar, t).
42 FOL para Base de Conhecimento Em geral: Dada uma sentença S e uma substituição, S representa o resultado da substituição de em S. Por exemplo: S = Smarter(x,y) = {x/hillary,y/bill} S = Smarter(Hillary,Bill) Ask(BC,S) retorna algum/todo tal que BC =
43 Engenharia de conhecimento em FOL 1. Identificar uma tarefa; 2. Agregar conhecimento relevante; 3. Definir um vocabulário de predicados, funções, e constantes (ontologia); 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.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisAula 2: Linguagem Proposicional
Lógica para Computação Primeiro Semestre, 2015 Aula 2: Linguagem Proposicional DAINF-UTFPR Prof. Ricardo Dutra da Silva Linguagens naturais, como o nosso Português, podem expressar ideias ambíguas ou imprecisas.
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 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 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 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 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 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 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 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 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 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 maisComo primeira e indispensável parte da Lógica Matemática temos o Cálculo Proporcional ou Cálculo Sentencial ou ainda Cálculo das Sentenças.
NE-6710 - SISTEMAS DIGITAIS I LÓGICA PROPOSICIONAL, TEORIA CONJUNTOS. A.0 Noções de Lógica Matemática A,0.1. Cálculo Proposicional Como primeira e indispensável parte da Lógica Matemática temos o Cálculo
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 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 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 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 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 ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O 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/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
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 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 maisApresentação do curso
Folha 1 Matemática Básica Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Apresentação do curso Parte 1 Parte 1 Matemática Básica 1 Parte 1 Matemática Básica
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 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 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 Proposicional Parte 2
Lógica Proposicional Parte 2 Como vimos na aula passada, podemos usar os operadores lógicos para combinar afirmações criando, assim, novas afirmações. Com o que vimos, já podemos combinar afirmações conhecidas
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 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 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 maisA Lógica de Primeira Ordem
Capítulo 10 A Lógica de Primeira Ordem A Lógica de Primeira Ordem: A necessidade de uma linguagem mais expressiva O cálculo proposicional possui limitações com respeito a codificação de sentenças declarativas.
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 maisAo utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico.
CENTRO UNVERSITÁRIO UNA NOÇÕES DE RACIOCÍNIO LÓGICO Professor: Rodrigo Eustáquio Borges A disciplina Lógica Matemática tem como objetivo capacitar o aluno a reconhecer e aplicar os conceitos fundamentais
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 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 maisMatemática Régis Cortes. Lógica matemática
Lógica matemática 1 INTRODUÇÃO Neste roteiro, o principal objetivo será a investigação da validade de ARGUMENTOS: conjunto de enunciados dos quais um é a CONCLUSÃO e os demais PREMISSAS. Os argumentos
Leia maisimpossível conclusão falso premissas verdadeiro
Argumento Definição: Um argumento é uma sequência de enunciados(proposições) na qual um dos enunciados é a conclusão e os demais são premissas, as quais servem para provar ou, pelo menos, fornecer alguma
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 maisBases Matemáticas. Aula 1 Elementos de Lógica e Linguagem Matemática. Prof. Rodrigo Hausen. 24 de junho de 2014
Aula 1 Elementos de Lógica e Linguagem Matemática Prof. Rodrigo Hausen 24 de junho de 2014 Definição Uma proposição é uma sentença declarativa que é verdadeira ou falsa, mas não simultaneamente ambas.
Leia maisIME, UFF 4 de novembro de 2013
Lógica IME, UFF 4 de novembro de 2013 Sumário e ferramentas Considere o seguinte texto, da aritmética dos números naturais. Teorema: Todo número inteiro positivo maior que 1 tem um fator primo. Prova:
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 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 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 maisINF1009.3WB: Lógica para computação
INF1009.3WB: Lógica para computação Aula 13: A sintaxe da lógica de primeira ordem (cont.) Cecília Englander Guilherme F. Lima Edward Hermann Lab. TecMF, Dep. Informática, PUC-Rio 2017.2 INF1009.3WB: Lógica
Leia maisUma proposição é uma frase que pode ser apenas verdadeira ou falsa. Exemplos:
1 Noções Básicas de Lógica 1.1 Proposições Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. 1. Os sapos são anfíbios. 2. A capital do Brasil é Porto Alegre. 3. O tomate é um tubérculo.
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 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 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 maisAula 7: Dedução Natural 2
Lógica para Computação Segundo Semestre, 2014 DAINF-UTFPR Aula 7: Dedução Natural 2 Prof. Ricardo Dutra da Silva -introdução Dada uma premissa A, nós podemos concluir A B para qualquer fórmula B. A justificativa
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 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 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 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 maisIntrodução à Lógica Proposicional Sintaxe
Bacharelado em Ciência e Tecnologia BC&T Introdução à Lógica Proposicional Sintaxe PASSOS PARA O ESTUDO DE LÓGICA Prof a Maria das Graças Marietto graca.marietto@ufabc.edu.br 2 ESTUDO DE LÓGICA O estudo
Leia maisApresentação do curso
Matemática Básica Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Apresentação do curso Parte 1 Parte 1 Matemática Básica 1 Parte 1 Matemática Básica 2 Conteúdo
Leia mais01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia maisCOMO LER NOTAÇÃO LÓGICA
COMO LER NOTAÇÃO LÓGICA DARREN BRIERTON TRADUÇÃO DE AISLAN ALVES BEZERRA Conectivos Proposicionais O primeiro conjunto de símbolos que introduzir-vos-ei são chamados de conectivos proposicionais porque
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 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 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 maisAgentes Baseados em Conhecimento
Raciocínio Lógico Agentes Baseados em Conhecimento Conhecem alguma coisa sobre o mundo. Podem raciocinar para decidir sobre suas possíveis ações. São capazes de aceitar novas tarefas metas explícitas.
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 Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Exercícios Use lógica proposicional para provar os seguintes argumentos: a) A B C B A C b) A B C B C A c) A B B A C C Exercícios Use lógica
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 maisMétodos de Verificação
Método de Na construção de derivações no sistema de cálculo de sequentes: Na aplicação de cada regra, só a manipulação referente à fórmula principal é informativa. A cópia dos contextos revela-se assim
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 e Metodologia Jurídica
Lógica e Metodologia Jurídica Argumentos e Lógica Proposicional Prof. Juliano Souza de Albuquerque Maranhão julianomaranhao@gmail.com Quais sentenças abaixo são argumentos? 1. Bruxas são feitas de madeira.
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 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 maisJOÃO NUNES de SOUZA. LÓGICA para CIÊNCIA da COMPUTAÇÃO. Uma introdução concisa
JOÃO NUNES de SOUZA LÓGICA para CIÊNCIA da COMPUTAÇÃO Uma introdução concisa 2 de junho de 2009 1 A linguagem da Lógica Proposicional Errata Caso você encontre algum erro nesse capítulo ou tenha algum
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 maisInterpretações, cap. 8 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
Interpretações, cap. 8 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Signicado e verdade condições para verdadeiro ou falso: Como um argumento é (intuitivamente) válido se não é possível
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 maisQuantificadores, Predicados e Validade
Quantificadores, Predicados e Validade Quantificadores e Predicados Fbfs proposicionais tem uma possibilidade limitada de expressão. Exemplo: Para todo x, x > 0 Ela não pode ser simbolizada adequadamente
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 mais