Sistemas especialistas
|
|
- Carlos Padilha Faria
- 7 Há anos
- Visualizações:
Transcrição
1 Sistemas especialistas
2 Inferência em lógica de primeira ordem Método mais utilizado: resolução por refutação Passos largos baseados em eliminação do E e Modus Ponens, como em lógica proposicional Precisa lidar com as variáveis lógicas: substituição e unificação
3 Sistemas dedutivos: exemplo A lei americana diz que é crime um americano vender armas para nações hostis. Nono, um país inimigo dos EUA, tem alguns mísseis, e todos estes mísseis foram vendidos pelo Coronel Oeste, que é americano. Como provar que o coronel é criminoso?
4 Passo 1: representação......é um crime um americano vender armas para nações hostis... (1) forall x,y,z Amer(x) E Arma(y) E Nacao(z) E Hostil(z) E Vende(x,z,y) Crim(x)...Nono...tem alguns mísseis... (2) exists x Dono(Nono,x) E Missil(x)...todos estes mísseis foram vendidos pelo Coronel Oeste... (3) Para todo x Dono(Nono,x) E Missil(x) Vende(Oeste,Nono,x) (4) Para todo x Missil(x) Arma(x) (5) Para todo x Inimigo(x,EUA) Hostil(x) Fatos: (6) Americano(Oeste) (9) Nacao(EUA) (7) Nacao(Nono) (10) Arma(M1) (8) Inimigo(Nono,EUA)
5 Passo 2: inferência... Crim(x) Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(x,z,y)
6 Crim(x) Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(x,z,y)
7 Crim(x) Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(x,z,y)
8 Crim(x) Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(x,z,y) x/oeste
9 Crim(x) x/oeste Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(Oeste,z,y) x/oeste
10 Crim(x) x/oeste Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(Oeste,z,y) x/oeste y/m1
11 Crim(x) x/oeste y/m1 Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(Oeste,z,M1) x/oeste y/m1
12 Crim(x) x/oeste y/m1 Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(Oeste,z,M1) x/oeste y/m1 z/eua
13 Crim(x) z/eua x/oeste y/m1 z/eua Amer(x) Arma(y) Nacao(z) Hostil(EUA) Vende(Oeste,EUA,M1) x/oeste y/m1 z/eua
14 Crim(x) z/eua x/oeste y/m1 z/eua Amer(x) Arma(y) Nacao(z) Hostil(EUA) Vende(Oeste,EUA,M1) x/oeste y/m1 z/eua FAIL!
15 Crim(x) x/oeste y/m1 Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(Oeste,z,M1) x/oeste y/m1
16 Crim(x) x/oeste y/m1 Amer(x) Arma(y) Nacao(z) Hostil(z) Vende(Oeste,z,M1) x/oeste y/m1 z/nono
17 Crim(x) z/nono x/oeste y/m1 z/nono Amer(x) Arma(y) Nacao(z) Hostil(Nono) Vende(Oeste,Nono,M1) x/oeste y/m1 z/nono
18 Crim(x) z/nono x/oeste y/m1 z/nono Amer(x) Arma(y) Nacao(z) Hostil(Nono) Vende(Oeste,Nono,M1) x/oeste y/m1 z/nono Oeste é criminoso!!
19 MYCIN (Shortliffe et al.) Examplo de regra: IF the infection is primary-bacteremia AND the site of the culture is one of the sterile sites AND the suspected portal of entry is the gastrointestinal tract THEN there is suggestive evidence (0.7) that infection is bacteroid. MYCIN usa uma notação que não é exatamente em língua inglesa
20 MYCIN MYCIN -- A typical consultation 1. Patient s name: (first - last) ** FRED BRAUN (Questions 1-3 request background patient data). 2. Sex: ** M 3. Age: ** Are there any cultures for Fred Braun which may be related to the present illness, and from which organisms have been grown successfully in the microbiology laboratory? ** Y CULTURE From what site was the specimen for CULTURE - 1 taken? ** BLOD = BLOOD (System corrects typing error). 6. Please give the date and time when CULTURE-1 was obtained. (mo/da/yr time) ** JUN 20, 1977 The first organism isolated from the blood culture of 20-JUN-77 (CULTURE-1) will be referred to as: ORGANISM Enter the laboratory - reported identity of ORGANISM-1: ** UNKNOWN (Typically identity is not known yet). 8. The strain (gram or Ziehl-Neelsen acid-fast) of ORGANISM-1: ** NEG
21 MYCIN Sistema dedutivo: Médico e paciente fornecem dados (anamnese e sintomas) que fazem MYCIN iniciar uma busca em profundidade, orientada ao objetivo para encontrar o melhor diagnóstico e forma de tratamento
22 MYCIN Fonte:
23 Sistema especialista (apoio à decisão) Vantagens Provê respostas consistentes para perguntas repetitivas, processos e tarefas Mantém níveis significantes de informação Motiva o esclarecimento da lógica da tomada de decisões Nunca esquece de perguntar alguma coisa
24 Sistema especialista Desvantagens Falta de senso comum necessário em processos de tomada de decisão Não cria respostas em circunstâncias não usuais, como os humanos fazem Especialista nem sempre consegue explicar seu raciocínio erros no banco de dados podem levar a conclusões erradas Não conseguem se adaptar às modificações do ambiente, a menos que se modifique o banco de dados
25 Outros métodos Árvores de decisão (decision trees) Clusterização (agrupamento - clustering) Baseados em explicação (explanation-based) Baseados em casos (case-based reasoning) Aprendizagem por reforço (reinforcement learning) Redes neuronais (neural networks) Algoritmos genéticos (genetic algorithms) Programação evolutiva (evolutionary programming) Estatísticos (statistical methods) Híbridos (mixture of the above...)...
26 Linguagem mais popular: Prolog Linguagem de alto nível. Poder de expressão. Formal. Manipulação fácil de símbolos. Prova de Teoremas e Processamento de Linguagem Natural.
27 Prova de Teoremas ou Dedução Automática Representação do conhecimento de forma declarativa, em lógica matemática. Mecanismo de inferência (provador de teoremas) deduz soluções para os problemas. Exceto para classes de problemas muito restritas, o espaço de busca pode crescer exponencialmente. Requer estratégias de busca inteligentes. Pouco sucesso após muito trabalho nos anos 60.
28 O que faz programação em lógica ser diferente de prova de teoremas? Programação em Lógica é Programação! Programador se preocupa com a eficiência e praticidade (roda e termina em tempo polinomial?) Utilização de uma lógica restrita (Cláusulas de Horn). Mecanismo de inferência simples e eficiente. Algoritmo = Lógica + Controle. Controle pode ser ignorado quando ``lemos'' o programa de forma declarativa.
29 Conceitos Básicos em Lógica Computação: método de ``raciocínio formal''. ``objetos'' do raciocínio: sentenças sobre o mundo ( fatos ou regras). ``Computação lógica'': usa o conjunto de sentenças para predizer ou computar a validade ou falsidade de outras sentenças.
30 Conceitos Básicos em Lógica Modelo computacional básico: máquina de inferência. Fatos: entidades básicas em lógica, assume-se que são verdadeiros (axiomas). Exs: o preço deste livro é 49 euros, às 5 h do dia 13/03/98 está chovendo, o fatorial de 3 é 6. Forma de expressar fatos: relações.
31 Conceitos Básicos em Lógica Relação: conjunto de tuplas. Cada tupla: conjunto de objetos que compartilham as mesmas características ou possuem a mesma propriedade. Ex: relação cor-do-cabelo(ines,cast-escuro)
32 Conceitos Básicos em Lógica Outras formas de relações: ``Se A é um fato, então B também é um fato''. Contradições não são permitidas: A é um fato e A não é um fato. Uma tupla não pode estar numa relação e ao mesmo tempo não estar.
33 Conceitos Básicos em Lógica Inferência: conclui que uma sentença é verdadeira através da verificação de que outras sentenças são verdadeiras, sem ter que procurar exaustivamente pelo conjunto total de sentenças. Ex: Se x é pai de alguma criança, então x é pai. Vítor é pai de Mariana. Não é necessário procurar por todas as tuplas e-pai para provar que Vítor é pai.
34 Sistemas de Lógica Formal Sintaxe + Semântica. Fórmulas bem formadas: expressões sintaticamente válidas na linguagem.
35 Sistemas de Lógica Formal Conjunto de símbolos permitidos: constantes; funções; predicados; variáveis lógicas; conectivos lógicos: implicação, conjunção, disjunção, negação, relacionais; quantificadores.
36 Sistemas de Lógica Formal Regras de inferência utilizadas para o raciocínio automático Resolução por refutação: método Resolução por refutação: método computacional correto e completo (se existir solução) para raciocínio automático
37 Programação Prolog Programas Prolog são representados por cláusulas de Horn, um subconjunto de lógica de primeira ordem, onde cada cláusula só pode conter no máximo um literal positivo na cabeça da cláusula (máximo um consequente positivo). Prolog: linguagem declarativa. Programa: conjunto de fatos e/ou regras que definem relações entre objetos.
38 Programação Prolog Fatos: valioso(ouro). sexo_feminino(jane). pai(john,mary). humano(socrates). ateniense(socrates). Atenção à sintaxe! Regras: gosta(john,x) :- gosta(x,vinho). passaro(x) :- animal(x), tem_penas(x). irma(x,y) :- sexo_feminino(x), pais(m,f,x), pais(m,f,y).
39 Programação Prolog Computação de um programa em lógica é a dedução dos consequentes do programa. Fatos: relações consideradas sempre verdadeiras (axiomas). Regras: Relações que são verdadeiras ou falsas dependendo de outras relações.
40 Programação Prolog: A Linguagem - Sintaxe Termos: Variáveis: X, Y, C1, _ABC, Input Constantes: prolog, a, 123, 'rio de janeiro' Estruturas (termos compostos): dono(john,livro(ulysses,autor(james,joyce))) Caracteres: letras maiúsculas, letras minúsculas, dígitos, sinais do teclado. Símbolos especiais: :- ;,. Comentários: linha: % isto e' um comentario. texto: /* este tambem e' um comentário */
41 Programação Prolog: A Linguagem - Sintaxe Operadores: +, -, *, / etc. Igualdade e ``matching'': a(b,c,d(e,f,g(h,i,j))) = a(b,c,d(e,f,g(h,i,j))) Aritmética números: =, \=, <, >, >=, =< Aritmética strings/termos:
42 Programação Prolog: A Linguagem - Sintaxe Observação: Prolog não avalia expressões que não apareçam explicitamente no corpo da cláusula no contexto do operador especial is. p(2+3,4*5). Estas operações não são avaliadas!!! Para obrigar a avaliação: p(x,y) :- X is 2+3, Y is 4*5.
43 Programação Prolog: Exemplo simples parent(c,m,f) :- mother(c,m), father(c,f). mother(john,ann). mother(mary,ann). father(mary,fred). father(john,fred). female(mary). Consulta:?-female(mary),parent(mary,M,F),parent(john,M,F).
44 Programação Prolog: Outras estruturas de Dados Listas: estrutura de dados especial em Prolog. Exs: []: lista vazia. [ the,men, [like,to,fish ] ] [a,v1,b, [X,Y ] ]
45 Programação Prolog: Outras estruturas de Dados Estrutura geral de lista não vazia: [Head Tail] Head: primeiro elemento da lista (pode ser de qualquer tipo). Tail: lista restante (tipo é obrigatoriamente uma lista).
46 Programação Prolog: Outras estruturas de Dados Exemplos: Lista Head Tail [a,b,c] a [b,c] [a] a [] [[the,cat],sat] [the,cat] [sat] [the,[cat,sat]] the [[cat,sat]] [X+Y,x+y] X+Y [x+y] [] no head no tail
Sistemas Inteligentes,
Sistemas Inteligentes, 12-13 1 Programação Prolog Programas Prolog são representados por cláusulas de Horn, um subconjunto de lógica de primeira ordem, onde cada cláusula só pode conter no máximo um literal
Inteligência Artificial. Sistemas Baseados em Conhecimento. Representação de Conhecimento (continuação)
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2018.html Inteligência Artificial Sistemas Baseados em Conhecimento Representação
SADC Sistemas de Apoio à Decisão Clínica (Clinical Decision Support Systems)
SADC Sistemas de Apoio à Decisão Clínica (Clinical Decision Support Systems) Mestrado em Informática Médica 5 ECTS Inês Dutra, João Gama e Alípio Jorge 1 Estrutura do curso 6/7 aulas 3 módulos Introdução
Deduçã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
Fundamentos de Lógica Matemática
Webconferência 5-22/03/2012 Prova por resolução 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 É possível
Sistemas especialistas
Sistemas especialistas Inferência em lógica de primeira ordem Método mais utilizado: resolução por refutação Passos largos baseados em eliminação do E e Modus Ponens, como em lógica proposicional Precisa
Inteligência Artificial Escola de Verão Laboratório Associado de Computação e Matemática Aplicada LAC
Inteligência Artificial Escola de Verão 2008 Laboratório Associado de Computação e Matemática Aplicada LAC www.lac.inpe.br/~demisio/ia_lac.html Sistemas Especialistas e Representação do Conhecimento Sistema
Sistemas Especialistas e Representação do Conhecimento. Sistemas Especialistas e Representação do Conhecimento. Sistema Especialista
Sistemas Especialistas e Representação do Conhecimento Sistemas Especialistas e Representação do Conhecimento -programa que comporta-se como um expert em algum domínio restrito de aplicação. -capaz de
Cá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
Inteligência Artificial. Prolog. Aula 2 Introdução (cont.)
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2017.html Inteligência Artificial Prolog Aula 2 Introdução (cont.) Características
Descriçã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
Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação aculdade de Tecnologia de São Paulo Motivação IA IA estuda estuda como como simular simular comportamento
Cá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
Conhecimento 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
Inteligência Artificial. Prof. Tiago A. E. Ferreira Aula 2 Introdução a I.A.
Inteligência Artificial Prof. Tiago A. E. Ferreira Aula 2 Introdução a I.A. 1 Ciências do Artificial Ciências naturais objetivo: analisar e descrever a natureza (observação) mostrar que a complexidade
Programaçã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
Linguagens 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
Ló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
Sistemas 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.
Ló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
Agentes Baseados em Conhecimento
Agentes Baseados em Conhecimento 1 Plano de aula! Agentes Baseados em Conhecimento (BC) definição geral! Tipos de conhecimento! Como raciocinar?! Linguagens de representação do conhecimento! Arquitetura
Linguagem 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
LÓGICA PARA COMPUTAÇÃO
LÓGICA PARA COMPUTAÇÃO Engenharia de Computação Professor: Rosalvo Ferreira de Oliveira Neto Apresentação Conteúdo Programático Referência bibliográfica Avaliações Dados pessoais Rosalvo Ferreira de Oliveira
INF 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.
Programação Lógica. A Linguagem Prolog. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Programação Lógica A Linguagem Prolog Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 21 de agosto de 2015 Paulo H. R. Gabriel (FACOM/UFU) Programação
3.4 Fundamentos de lógica paraconsistente
86 3.4 Fundamentos de lógica paraconsistente A base desta tese é um tipo de lógica denominada lógica paraconsistente anotada, da qual serão apresentadas algumas noções gerais. Como já foi dito neste trabalho,
Ló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
Dedução Natural LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
Dedução Natural LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Lista Um dos objetivos principais da lógica é o estudo de estruturas
3.3 Cálculo proposicional clássico
81 3.3 Cálculo proposicional clássico 3.3.1 Estrutura dedutiva Neste parágrafo serão apresentados, sem preocupação com excesso de rigor e com riqueza de detalhes, alguns conceitos importantes relativos
INF 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:
MAC425/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,
Lógica Matemática. Prof. Gerson Pastre de Oliveira
Lógica Matemática Prof. Gerson Pastre de Oliveira Programa da Disciplina Proposições e conectivos lógicos; Tabelas-verdade; Tautologias, contradições e contingências; Implicação lógica e equivalência lógica;
INE5403 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/53 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Fundamentos 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
Lógica Computacional
Lógica Computacional 3.ano LCC e LERSI URL: http://www.ncc.up.pt/~nam/aulas/0304/lc Escolaridade: 3.5T e 1P Frequência:Semanalmente serão propostos trabalhos aos alunos, que serão entregues até hora e
Inteligê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
Ló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
lnteligência Artificial
Agenda lnteligência Artificial Introdução Definição e evolução histórica Aplicações Abordagens e problemas principais Comparação com a computação convencional O curso 2 Inteligência artificial (IA): definição
LÓGICA PARA COMPUTAÇÃO
LÓGICA PARA COMPUTAÇÃO Engenharia de Computação Professor: Rosalvo Ferreira de Oliveira Neto Apresentação Conteúdo Programático Referência bibliográfica Avaliações Dados pessoais Rosalvo Ferreira de Oliveira
SCC 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
Lógica Computacional DCC/FCUP 2017/18
2017/18 Raciocínios 1 Se o André adormecer e alguém o acordar, ele diz palavrões 2 O André adormeceu 3 Não disse palavrões 4 Ninguém o acordou Será um raciocínio válido? Raciocínios Forma geral do raciocínio
Ló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
INF 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
Resolução Proposicional Fernando Bozza, Vanessa Maria da Silva
Resolução Proposicional Fernando Bozza, Vanessa Maria da Silva febezza@gmail.com, vvan_@hotmail.com Curso Bacharelado em Sistemas de Informação DAINF - Universidade Tecnológica Federal do Paraná (UTFPR)
Lógica Computacional
Aula Teórica 1: Apresentação Departamento de Informática 14 de Fevereiro de 2011 O que é a lógica? Lógica: de que se trata? A lógica está na base do raciocínio É um processo inerentemente humano, tão básico
Capí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
Formas Normais para Lógicas Modais
GoBack Formas Normais para Lógicas Modais Cláudia Nalon http://www.cic.unb.br/docentes/nalon nalon@{cic.unb.br, unb.br} Universidade de Brasília Instituto de Ciências Exatas Departamento de Ciência da
Aula 2 Programação Lógica Sintaxe Prolog. Profa. Elaine Faria UFU -2014
Aula 2 Programação Lógica Sintaxe Prolog Profa. Elaine Faria UFU -2014 Créditos O material a seguir consiste de adaptações e extensões dos originais gentilmente cedidos pelo Prof. Alexsandro Santos Soares
Métodos para a construção de algoritmo
Métodos para a construção de algoritmo Compreender o problema Identificar os dados de entrada e objetos desse cenário-problema Definir o processamento Identificar/definir os dados de saída Construir o
LÓGICA I ANDRÉ PONTES
LÓGICA I ANDRÉ PONTES 4. Lógica Proposicional A Linguagem da Lógica Proposicional Letras Proposicionais: P, Q, R, S, T,... Conectivos Lógicos: Símbolos auxiliares: (, ), = Conectivo Leitura Símbolo Símbolos
Ló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
Lógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur
Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo
Ló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...............................
Lógica Computacional
Aula Teórica 22: em Lógica de Primeira Ordem 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,
Alfabeto da Lógica Proposicional
Ciência da Computação Alfabeto da Lógica Sintaxe e Semântica da Lógica Parte I Prof. Sergio Ribeiro Definição 1.1 (alfabeto) - O alfabeto da é constituído por: símbolos de pontuação: (, ;, ) símbolos de
Ló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 /
Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Motivação IA estuda como simular comportamento inteligente comportamento
Inteligê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
Elisabete Raposo Freire Departamento de Matemática Universidade dos Açores 21 Abril 2012
Elisabete Raposo Freire Departamento de Matemática Universidade dos Açores 21 Abril 2012 Problema de Einstein (adaptado) Existem 5 casas de 5 cores diferentes. Em cada casa vive uma pessoa de nacionalidade
Linguagens 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
Lógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br Sistemas Dedutivos Um Sistema Dedutivo (SD) tem por objetivo obter, a partir de um conjunto
Lógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br Resolução e PROLOG Passos para obter a forma clausal de uma fbf: 1. Obter a forma normal
Fundamentos da Computação 1. Aula 03
Fundamentos da Computação 1 Aula 03 Conteúdo Introdução à Lógica. Definição da Sintaxe. Traduzindo Sentenças. Introdução à Lógica O que é lógica? Introdução à Lógica O que é lógica? Lógica é a análise
Introduçã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
Matemá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 Sentenças, representação
SCC Capítulo 5 Representação de Conhecimento através do Prolog
SCC-630 - Capítulo 5 Representação de Conhecimento através do Prolog 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
Referências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
Objetivo PROGRAMAÇÃO EM LÓGICA. Conteúdo. Referências Bibliográficas. Introdução. Introdução. Linguagem Prolog Parte I
PROGRAMAÇÃO EM LÓGICA Objetivo CIÊNCIA DA COMPUTAÇÃO FACAPE Faculdade de Ciências Aplicadas e Sociais de Petrolina Linguagem Prolog Parte I Prof. Sergio Ribeiro Adaptado do material de: Profª Elaine Ribeiro
Ló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
Introduçã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 é
Paradigmas de Linguagens de Programação. Linguagens de Programação Lógicas
Linguagens de Programação Lógicas Cristiano Lehrer Introdução Uma metodologia de programação diferente. Expressar programas na forma de lógica simbólica e a utilização de inferência lógica para produzir
Lógica Formal. Matemática Discreta. Prof. Vilson Heck Junior
Lógica Formal Matemática Discreta Prof. Vilson Heck Junior vilson.junior@ifsc.edu.br Objetivos Utilizar símbolos da lógica proposicional; Encontrar o valor lógico de uma expressão em lógica proposicional;
UNIDADE ACADÊMICA: Faculdade de
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM SISTEMAS DE INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Programação Lógica ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GSI010 PERÍODO: 2
01/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.
Lógica Computacional DCC/FCUP 2017/18
2017/18 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves e Nelma Moreira Página web http://www.dcc.fc.up.pt/~sandra/home/lc1718.html (slides de aulas e folhas de exercícios,
Ló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
2 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
Lógica Proposicional e Dedução Natural 1/48. Douglas O. Cardoso docardoso.github.io
Lógica Proposicional e Dedução Natural douglas.cardoso@cefet-rj.br docardoso.github.io Lógica Proposicional e Dedução Natural 1/48 Roteiro 1 Uma Introdução Intuitiva 2 Proposições 3 DN: regras básicas
Lógica Computacional Aula 1
Lógica Computacional Aula 1 DCC/FCUP 2017/18 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves e Nelma Moreira Página web http://www.dcc.fc.up.pt/~sandra/home/lc1718.html
Copyright 2016, 2013, 2004 by J. L. de Souza Leão. Todos os direitos reservados pelo autor.
Leão, Jorge Lopes de Souza Lógica para computação (Rio de Janeiro) 2004, 2013, 2016 IV, 92 + 39 p, 29,7cm (COPPE/UFRJ) Inclue referências bibliográficas e apêndices. I.COPPE/UFRJ II.Título 1. Lógica 2.
MATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI
MATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI CONSTRUÇÃO DA TABELA- VERDADE Dada a fórmula: {A [C (A C)]} Observamos três ocorrências de conectivos:,,. O último é a primeira
Lógica para Programação
Licenciatura Engenharia Informática e de Computadores Lógica para rogramação rimeiro Teste 8 de Maio de 2010 11:00 12:30 Nome: Número: 1. (2.0) Escolha a única resposta correcta para as seguintes questões.
Paradigmas de Programação
Paradigmas de Programação Sintaxe e semântica Aula 4 Prof.: Edilberto M. Silva http://www.edilms.eti.br Prof. Edilberto Silva / edilms.eti.br Sintaxe A sintaxe de uma linguagem de programação é a forma
LÓGICA APLICADA A COMPUTAÇÃO
LÓGICA APLICADA A COMPUTAÇÃO 2009.3 Aquiles Burlamaqui Conteúdo Programático Unidade I Linguagens Formais Linguagens Formais Sigma Álgebras Relação entre Linguagens Formais e Sigma Álgebras Sigma Domínios
03/04/2016 LÓGICA MATEMÁTICA. Prof. Esp. Fabiano Taguchi. Introdução ao Prolog
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com Introdução ao Prolog 1 PROLOG PROgramming in LOGic Linguagem utilizada para resolver problemas
Programação Orientada a Objetos. Programação Lógica
Programação Orientada a Objetos Programação Lógica Cristiano Lehrer, M.Sc. Introdução Uma metodologia de programação diferente. Expressar programas na forma de lógica simbólica e a utilização de inferência
Análise e Projeto de Algoritmos
Análise e Projeto de Algoritmos 2018.2 Classes P e NP P São os problemas que podem ser resolvidos em tempo polinomial por uma Máquina de Turing Determinística. NP São os problemas que podem ser decididos
Representaçã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
Nelma 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
JOÃ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
Ló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.
Mé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
Lógica Proposicional Métodos de Validação de Fórmulas. José Gustavo de Souza Paiva. Introdução
Lógica Proposicional Métodos de Validação de Fórmulas José Gustavo de Souza Paiva Introdução Análise dos mecanismos que produzem e verificam os argumentos válidos apresentados na linguagem da lógica Três
Fórmulas da lógica proposicional
Fórmulas da lógica proposicional As variáveis proposicionais p, q, são fórmulas (V P rop ) é fórmula (falso) α e β são fórmulas, então são fórmulas (α β), (α β), (α β) e ( α) DCC-FCUP -TAI -Sistemas Dedutivos
3 Cálculo Proposicional
3 Cálculo Proposicional O Cálculo Proposicional é um dos tópicos fundamentais da Lógica e consiste essencialmente da formalização das relações entre sentenças (ou proposições), de nidas como sendo frases
MD 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
Introdução. História. História 18/03/2012. Lógica para Ciência da Computação. O que é Lógica?
IFMG-Formiga Introdução Lógica para Ciência da Computação O que é Lógica? É a formalização de linguagem e raciocínio, além de meios para expressar (dar significado) a essas formalizações. Profª. Danielle