Lógica Computacional
|
|
- Jerónimo Belém de Escobar
- 6 Há anos
- Visualizações:
Transcrição
1 Lógica Computacional Aplicações da Lógica Verificação de Programas, Bases de Dados, Sistemas inteligentes Programação em Lógica Exemplos 27 Novembro 2013 Lógica Computacional 1
2 - Base de Conhecimentos: Factos + Regras - Exemplo: Família vitor maria diogo inês elsa rui vera pedro alice josé andré ana bruno ivone joão ema paula jorge rita ivo sara hugo 8ago david 27 Novembro 2013 Lógica Computacional 2
3 Família - Factos correspondem a entradas numa base de dados.... id(joao,m,pedro,alice). id(ema,f,x,x).... id(sara,f,joao,ema). id(hugo,m,joao,ema).... joão sara ema hugo - Na linguagem da Lógica de predicados, factos correspondem a átomos, ou seja predicados com 0 ou mais argumentos (no caso, o predicado id/4). 27 Novembro 2013 Lógica Computacional 3
4 Família - Regras representam o nosso conhecimento, no exemplo sobre relações familiares. - Em Programação em Lógica, as regras são expressas por cláusulas de Horn mistas, isto é com cabeça e corpo. - Sintaticamente a regra H B 1 B k! pode reescrever-se como (B 1 B k ) H! ou ainda H ( B 1 B k ) Em Prolog, esta regra será escrita como H :- B 1,, B k.! - No caso de os literais conterem variáveis, iniciadas por maiúsculas elas são universalmente quantificadas, embora o quantficador seja omitido, isto é! X ( H(X) :- B 1 (X),, B k (X) ). 27 Novembro 2013 Lógica Computacional 4
5 Família - Algumas regras Regra que define o sexo de uma pessoa: sexde(x,s):- id(x,s,_,_).! - Qualquer que seja o nome X e o sexo S, o sexo de X é S se existir um facto id(x,s,_,_).! Regras que definem a relação de progenitor (pai ou mãe). prgde(x,y):- id(y,_,x,_), X\= x.! prgde(x,y):- id(y,_,_,x), X\= x.! - Quaisquer que sejam as pessoas X e Y, X é progenitor de Y se for o seu pai; ou - Quaisquer que sejam as pessoas X e Y, X é progenitor de Y se for o seu pai; Nota: Em ambos os casos não estamos interessados no caso em que os pais não são conhecidos, denotados por um nome arbitrário x.! Regras que definem a relação de pai e de mãe.! paide(x,y) :- prgde(x,y), sexode(x,m).! maede(x,y) :- prgde(x,y), sexode(x,f).!! 27 Novembro 2013 Lógica Computacional 5
6 Família - Algumas regras mais complexas Regra que define a relação de avô e de neto (sem distinguir sexo): avode(x,y):- prgde(x,z), prgde(z,y).! netde(x,y):- avode(y,x).! Regra que define a relação de irmão (sem distinguir sexo): irmde(x,y):- prgde(z,x), prgde(z,y), X\= Y.! Regras, que definem a relação de casal, entendido como tendo pelo menos um filho, e a partir dessa, a relação de sogro e genro (sem distinguir sexo): casal(x,y):- prgde(x,z),prgede(y,z), X\=Y.! sogde(x,y):- prgde(x,z), casal(z,y).! gende(x,y):- sogde(y,x).! Regra que define a relação de primo direito(sem distinguir sexo): prmde(x,y):- prgde(z,x), prgde(w,y), irmde(z,w), X\=Y.! 27 Novembro 2013 Lógica Computacional 6
7 Família - Algumas relações são definidas recursivamente. Regras, a 2ª recursiva, que define a relação de antepassado (sem distinguir sexo): ascde(x,y):- prgde(x,y).! Um antepassado é o pai, ou um antepassado do pai ascde(x,y):- prgde(x,z),ascde(z,y).! Um antepassado é um antepassado do pai dscde(x,y):- ascde(y,x).! Regras que define a relação de primo de ordem n (sem distinguir sexo): prmde(x,y,n) :- N = 1, prmde(x,y).! Um primo direiro é um primo de grau 1.! prmde(x,y,n) :- N > 1, filde(x,z), M is N-1, prmde(y,z,m).! Um primo de grau N é o primo de grau N-1 de um dos pais.! 27 Novembro 2013 Lógica Computacional 7
8 Questões: Algumas relações são definidas recursivamente. Regras, a 2ª recursiva, que define a relação de antepassado (sem distinguir sexo): ascde(x,y):- prgde(x,y).! Um antepassado é o pai, ou um antepassado do pai ascde(x,y):- prgde(x,z),ascde(z,y).! Um antepassado é um antepassado do pai dscde(x,y):- ascde(y,x).! Regras que define a relação de primo de ordem n (sem distinguir sexo): prmde(x,y,n) :- N = 1, prmde(x,y).! Um primo direiro é um primo de grau 1.! prmde(x,y,n) :- N > 1, filde(x,z), M is N-1, prmde(y,z,m).! Um primo de grau N é o primo de grau N-1 de um dos pais.! 27 Novembro 2013 Lógica Computacional 8
9 Questões - Uma vez definidos factos e regras, podem-se colocar questões À base de conhecimentos que as exploram. - As questões podem ser vistas como factos que se pretendem provar a partir das regras e dos factos. - Essa demonstração é feita através de resolução, considerando a questão como um facto negativo e obtendo-se a contradição. Nessa demonstração as variáveis têm de ser unificadas. Exemplo: Existindo a regra e o facto sexde(x,y) :- - id(x,s,_,_). id(vera,f,vitor,maria).! O sexo de uma pessoa pode ser determinado? sexde(vera,s)!? id(vera,s,_,_)!{x/vera, Y/S}!?!!{S/f, _/vitor, _/maria}!! 27 Novembro 2013 Lógica Computacional 9
10 Exemplo 2: Listas - A Programação em Lógica, ao passar argumentos através de unificação permite vários modos de inpu/output dos argumentos. - As seguinte regras, definem recursivamente a relação de membro de uma lista. membrode(x,[frente _]):- X=Frente.! Um elemento é membro de uma lista se estiver na frente da lista; ou! membrode(x,[_ Resto]):- membrode(x,resto).!... se for membro do resto da lista! - Estas regras permitem responder às questões:? membrode(3,[1,2,3,4,5]).!!? membrode(x,[1,2,3,4,5]).!!? membrode(3,lista).!!? membrode(x,lista).! 27 Novembro 2013 Lógica Computacional 10
11 Exemplo 2: Listas (cont) - As seguinte regras, definem outras relações entre listas: - Concatenação de duas listas: cat([], L, L) cat([h T], L, [H R]):- cat(t,l,r)! - Inversão de duas listas: nrev([],[]).! nrev([h T],L):- nrev(t,r), cat(r,[h],l).! - Relação de prefixo, sufixo e infixo (sublista) entre duas listas: prf(p,l):- cat(p,_,l).! suf(l,l).! suf(l,[_ T]):- suf(l,t).! sub([h T],[H R]):- prf(t,r).! sub( S, [_ R]):- sub(s,r).! 27 Novembro 2013 Lógica Computacional 11
A 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 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 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
Leia maisFundamentos 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
Leia maisFundamentos e prática de Prolog
Disciplina: Lógica Aplicada à Computação Nome: Matrícula: 1. Considere a seguinte base de conhecimentos Prolog: pai(josé,ana). % "José é pai de Ana" pai(josé,carlos). pai(felipe,fernanda). pai(jo~ao,pedro).
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 maisLógica Computacional
Lógica Computacional Apresentação da Disciplina Introdução Inferência Linguagem Natural e Linguagens de 1ª Ordem Domínios de Aplicação 11 Setembro 2017 Lógica Computacional 1 Introdução à Cadeira Objectivos
Leia maisRecursão PROGRAMAÇÃO EM LÓGICA. Recursão. Sonho Recursivo. Recursão. Recursão. Linguagem Prolog Parte IV
PROGRAMAÇÃO EM LÓGICA Recursão CIÊNCIA DA COMPUTAÇÃO FACAPE Faculdade de Ciências Aplicadas e Sociais de Petrolina Linguagem Prolog Parte IV Usado desde a arte (em figuras, telas, etc) como também em Matemática
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 maisProgramação Lógica. (Capítulo 11) LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
Programação Lógica (Capítulo 11) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Programação Lógica 2. Prolog 3. Exemplos Sintaxe da Programação Lógica Definição
Leia maisInteligê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
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 Baseados nos slides de Andrew Rice, Universidade
Leia maisLógica Computacional
Lógica Computacional Conectores Booleanos Negação, Conjunção e Disjunção Tradução de Linguagem Natural Fórmulas de 1ª ordem Definição indutiva 22 Setembro 2014 Lógica Computacional 1 Conectores Booleanos
Leia mais01. [Sebesta, 2000] Quais são os três principais usos da lógica simbólica na lógica formal?
01. [Sebesta, 2000] Quais são os três principais usos da lógica simbólica na lógica formal? 02. [Sebesta, 2000] Quais são as duas partes de um termo composto? 03. [Sebesta, 2000] Qual é a forma geral de
Leia maisAplicações de Lógica. Lógica como Linguagem de Programação. Mario Benevides UFRJ
Aplicações de Lógica Lógica como Linguagem de Programação Mario Benevides UFRJ Listas Lista L=[a,b,c,d,e,f] onde a,b,...,f são elementos da lista. o elemento a é chamado de cabeça e a lista restante [b,c,d,e,f]
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 maisFunções Recursivas. Prof.: Edson Holanda Teoria da computação - Diverio e Menezes
Funções Recursivas Prof.: Edson Holanda edsonholanda@gmail.com Teoria da computação - Diverio e Menezes Tipos de Formalismos Operacional Define-se uma máquina abstrata, baseada em estados, em instruções
Leia maisInteligência Artificial 2016/2017. Grupo 1 Perguntas obrigatórias (15 Minutos)
EI (diurno e PL) ETI (diurno e PL) IGE (diurno e PL) Inteligência Artificial 2016/2017 Teste Tipo de Sistemas Baseados em Conhecimento Lê cuidadosamente as instruções desta prova feita em moldes não habituais.
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 mais2284-ELE/5, 3316-IE/3
INTELIGÊNCIA ARTIFICIAL 2284-ELE/5, 3316-IE/3 Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2007/2008 Inteligência Artificial Objectivo de Longo Prazo Criar programas
Leia maisSistemas de Representação e Raciocínio Parte 2
Sistemas de Representação e Raciocínio Parte 2 Introdução à Inteligência Artificial Profa. Josiane Baseado no material de David Poole, Alan Mackworth e Randy Goebel Abril/2007 1 Semântica A semântica está
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 maisX Torneio Aberto de Ténis de Mesa. "Cidade da Póvoa de Varzim"
Classe: INICIADOS Sexo: FEMININOS Época: 2007 / 2008 1 MARTA SANTOS ALA GONDOMAR 1 C.T.M. CHAVES 11 2 DANIELA MOURA CTM CHAVES 2 ARRABÃES 6 3 JULIANA CARNEIRO CTM CHAVES 3 C.T.M. CAMPO 5 4 SARA ROCHA ARRABÃES
Leia maisLFA. Aula 04. Sintaxe e Semântica. Conceitos Básicos Alfabeto Palavra Linguagem
LFA Aula 04 Sintaxe e Semântica. Conceitos Básicos Alfabeto Palavra Linguagem Linguagens Formais Linguagens formais se preocupam com os problemas sintáticos das linguagens. Sintaxe e Semântica Sintaxe
Leia maisProgramaçã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
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisFundamentos. Paradigma de Programação Lógico. Marco A L Barbosa
Fundamentos Paradigma de Programação Lógico Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional. Conteúdo Visão mais detalhada
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 08 Introdução ao Prolog Introdução O Prolog é uma linguagem de programação baseada em lógica de primeira ordem. Não é
Leia maisProlog. MATA56 - Paradigmas de Linguagens de Programação, UFBA, Prof. Rodrigo Rocha Prolog. Iniciando.
Prolog MATA56 - Paradigmas de Linguagens de Programação, UFBA, 2016.1. Prof. Rodrigo Rocha (rodrigo@dcc.ufba.br) Baseada na lógica de primeira ordem (lógica de predicados) Concebida na década de 1970
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 maisComunicado. 3ª Gala do Desporto. Homenageados e Nomeados
Praça Dr. José Salvador Apartado 700 4501-901 Espinho Tel. 227 335 810 Fax. 227 335 852 www.espinho.pt comunica@cm-espinho.pt Espinho, 21 de outubro de 2015 Comunicado 3ª Gala do Desporto Homenageados
Leia maisINE5416 Paradigmas de Programação. Ricardo Azambuja Silveira INE CTC UFSC E Mail: URL:
INE5416 Paradigmas de Programação Ricardo Azambuja Silveira INE CTC UFSC E Mail: silveira@inf.ufsc.br URL: www.inf.ufsc.br/~silveira Estrutura de dados Listas Pilhas Conjuntos Árvores Grafos Classificação
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 maisProf. A. G. Silva. 24 de agosto de Prof. A. G. Silva Programação em Lógica 24 de agosto de / 1
Programação em Lógica Prof. A. G. Silva 24 de agosto de 2017 Prof. A. G. Silva Programação em Lógica 24 de agosto de 2017 1 / 1 Termos Referem-se a todas as construções sintáticas da linguagem Um termo
Leia maisLÓ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
Leia maisProgramação procedimental
Prof. André Backes Programação procedimental Também chamada de programação procedural Contêm um conjunto de passos computacionais a serem executados Problemas são decompostos em sub-problemas Modularização
Leia maisSCC 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
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 maisUm alfabeto é um conjunto de símbolos indivisíveis de qualquer natureza. Um alfabeto é geralmente denotado pela letra grega Σ.
Linguagens O conceito de linguagem engloba uma variedade de categorias distintas de linguagens: linguagens naturais, linguagens de programação, linguagens matemáticas, etc. Uma definição geral de linguagem
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 maisVII OPEN DE KARATE AKVS
100 10/06/2018 100-Kata Infantis Feminino até 9 anos POULE A Total Atletas 8 Nº Poules 1 Luciana Felix Eva Bastião SCVA Matilde Dias SCVA Rita Marques CKGP Luana Antunes SCVA Mariana Ferreira Ema Bastião
Leia maisProgramação Lógica. Programação Lógica PROLOG
Programação Lógica PROLOG A programação em lógica se desenvolveu no início dos anos 70 a partir de alguns trabalhos sobre prova de teoremas. Desde então ela tem demonstrado ser um formalismo simples, mas
Leia maisLó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
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
PROGRAMAÇÃO EM LÓGICA CIÊNCIA DA COMPUTAÇÃO FACAPE Faculdade de Ciências Aplicadas e Sociais de Petrolina Linguagem Prolog Parte II Prof. Sergio Ribeiro Adaptado do material de: Prof José Augusto Universidade
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 maisExpandindo o Vocabulário. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto. 12 de junho de 2019
Material Teórico - Módulo de INTRODUÇÃO À LÓGICA MATEMÁTICA Expandindo o Vocabulário Tópicos Adicionais Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto 12 de junho de 2019
Leia maisDado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a
Exemplo (U(n)) Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a multiplicação módulo n é uma operação binária
Leia maisObjetivo 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
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 mais03/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
Leia maisMINIS Posicão Nome Dorsal Nome Equipa
MINIS 1 Beatriz Macieira Fernandes 3275 Individual 2 Mariana Teixeira 3495 Clube Desportivo do Marco 3 Francisca Veiga 3303 Escola Mário Silva 4 Bruna Teixeira 3497 Clube Desportivo do Marco 5 Inês Marinho
Leia maisCENTRO UNIVERSITÁRIO LUTERANO DE PALMAS PROLOG. Elias Melgaço Chaves Júnior Jonatas Luiz da Costa Rafael Gonçalves Barreira
CENTRO UNIVERSITÁRIO LUTERANO DE PALMAS PROLOG Elias Melgaço Chaves Júnior Jonatas Luiz da Costa Rafael Gonçalves Barreira Roteiro Linguagens de Programação em Lógica: histórico THIS IS PROLOG!!!! SWI-Prolog
Leia maisRECUPERAÇÃO DE MÓDULOS DOS CURSOS PROFISSIONAIS ÉPOCA DE FEVEREIRO
Dia-13/02/2017 Hora- 10:00h /11:30h Sala- A1.23 Português - Módulo 1 Ana Beatriz Camacho Verónica Monteiro Fábio Soares Português - Módulo 2 Joana Lima Português - Módulo 5 Joana Gonçalves Leonel Álvares
Leia maisMinistério da Educação e Ciência
Data realização: segunda, 18 de junho às 14:00 h Sala: 4 14348127 ADRIANA ISABEL PEREIRA RIBEIRO 1 14581488 ADRIANA RAQUEL BARBOSA SOUSA 2 14172404 ADRIANA SILVA DE CARVALHO 3 14557115 ALDA DANIELA SILVA
Leia maisBUSCA DE SOLUÇÕES EM PROLOG
PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ BUSCA DE SOLUÇÕES EM PROLOG Resolução em PROLOG: Unificação e substituição 1 UNIFICAÇÃO EM PROLOG HISTÓRICO 2 HISTÓRIA A PARTIR DE 1950 1958 forma clausal:
Leia maisFundamentos e prática de Prolog
Disciplina: Lógica Aplicada à Computação Nome: Matrícula: 1. Considere a seguinte base de conhecimentos Prolog: filho(paulo,pedro). % "Paulo é filho de Pedro" filho(paulo,marcela). filho(pedro,josé). filho(pedro,isabel).
Leia maisAgrupamento Escolas Castro Daire Escola Básica dos 2.º e 3.º Ciclos de Castro Daire. Relação de Alunos
343717 - Escola Básica dos 2.º e 3.º s de Castro Daire Turma : A Ano Letivo 20 / 2014 14999 1 Ana Carolina Gomes Oliveira 14441 2 Andreia Filipa Marques dos Santos 15000 3 Beatriz Vilela Pereira 15001
Leia maisLó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
Leia maisUNIVERSIDADE DO MINHO CADERNOS ELEITORAIS DEFINITIVOS DOS ALUNOS DO INSTITUTO DE LETRAS E CIÊNCIAS HUMANAS - CONGREGADOS
Alexandre Vasiliev Rêgo A73492 1º Ciclo Alexandre Xavier Silva Gonçalves A80073 1º Ciclo Alfredo Manuel Rodrigues Fernandes A83479 1º Ciclo Ana Catarina da Costa Coelho A86708 1º Ciclo Ana Catarina da
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção dos Exercícios (Rosen 47) Prioridade dos Quantificadores (Rosen 38) Ligando Variáveis (Rosen 38) Equivalências lógicas (Rosen 39) Negando expressões com quantificadores
Leia maisRaciocínio Automatizado
Raciocínio Automatizado Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Introdução Raciocínio automatizado simula raciocínio lógico por meio
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 maisLinguagens Formais e Autômatos (LFA)
Linguagens Formais e Autômatos (LFA) Aula de 19/08/2013 Símbolos, Cadeias, Linguagens Propriedades e Representações Formais de Interesse 1 Nota preliminar ( O conceito de decomposição e suas representações
Leia maisLyneker Amorim (T1) Philipe Farias Rafael Mota Yure Bonifacio
Lyneker Amorim (T1) Philipe Farias Rafael Mota Yure Bonifacio A teoria de Herbrand foi criada por Jacques Herbrand (1908-1931), um matemático francês. Ela constata que um conjunto de -sentenças Φ é insatisfazível
Leia maisLINGUAGENS FORMAIS E AUTÔMATOS
LINGUGENS FORMIS E UTÔMTOS Introdução reve Histórico Em 1936, lan Turing (matemático) propôs a possibilidade de se construir um computador digital através da formalização de um procedimento em tempo finito.
Leia maissemana 03/05/2014 a 09/05/2014 semana 10/05/2014 a 16/05/2014 semana 17/05/2014 a 23/05/ e 25/05/2014
semana 03/05/2014 a 09/05/2014 semana 10/05/2014 a 16/05/2014 semana 17/05/2014 a 23/05/2014 24 e 25/05/2014 PROGRAMAÇÃO DE 03/05/2014 a 09/05/2014 PROGRAMAÇÃO DE 03/05/2014 a 09/05/2014 PROGRAMAÇÃO DE
Leia maisINICIADOS MASCULINOS CS
Cabeças de Série INICIADOS MASCULINOS - De acordo com Ranking Nacional de 28 Fev 2014 CS No Equipa Jogador 1 Pts P1 Jogador 2 Pts P2 Jogador 3 Pts P3 P1:P3 1 101 CA Madalena Jaime Bessa 210 Leonardo Pap
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ PROLOG PROF. CESAR A. TACLA UTFPR/CURITIBA
PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ PROLOG 1 PROLOG: UTILIZAÇÃO A principal utilização da linguagem Prolog reside no domínio da programação simbólica, não-numérica, sendo especialmente adequada
Leia maisLinguagens Formais e Autômatos (LFA)
Linguagens Formais e Autômatos (LFA) Aula de 16/09/2013 Conversões e Transformações 1 Conversões de Gramáticas LR em LL e vice-versa Qual é a ideia? S S a a a = a b c b c ε ε a a Seja GRD uma gramática
Leia maisRANKING DISTRITAL DA ATMA - JULHO 2016
RANKING DISTRITAL DA ATMA - JULHO 2016 Infantis masculinos 1º Rafael Gonzalez CTMO 246 2º Eduardo Silva LFCL 212 3º Rafael Oliveira Os Moliceiros 182 4º Gonçalo Oliveira LFCL 144 5º Leonardo Rato LFCL
Leia maisLógica Computacional. Métodos de Inferência. Passos de Inferência. Raciocínio por Casos. Raciocínio por Absurdo. 1 Outubro 2015 Lógica Computacional 1
Lógica Computacional Métodos de Inferência Passos de Inferência Raciocínio por Casos Raciocínio por Absurdo 1 Outubro 2015 Lógica Computacional 1 Inferência e Passos de Inferência - A partir de um conjunto
Leia maisAgrupamento de Escolas de Cristelo Escola Básica de Cristelo Relação de Alunos
: A 4200 1 Adriano Emanuel Barbosa Bessa 15 S 450 2 Ana Catarina Martins da Silva 15 S 4861 3 Carlos Daniel Sousa Ribeiro 15 S 4154 4 Daniel André Vieira Pinto 15 S 4727 5 Emanuel Moreira Baptista 15 S
Leia maisLógica Matemática e Computacional. 3.1 Relações lógicas de Euler
Lógica Matemática e Computacional 3.1 Relações lógicas de Euler Lógica Ciência dos argumentos; tem por objeto de estudo os argumentos, procurando elaborar procedimentos que permitam distinguir os argumentos
Leia maisÍndice. Indicadores Estruturas Familiares
Índice Núcleos Familiares por Concelho... 3 Proporção de Núcleos Familiares Monoparentais... 3 Proporção de Núcleos Familiares sem Filhos... 4 Famílias Clássicas por Concelho... 4 Proporção de idosos em
Leia maisUNIDADE 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
Leia mais1. A figura 1 representa uma árvore genealógica abaixo que ilustra a transmissão genética do albinismo nesta família.
Actividade 4 Versão Professor Exercícios sobre monoibridismo árvore genealógica 1. A figura 1 representa uma árvore genealógica abaixo que ilustra a transmissão genética do albinismo nesta família. a.
Leia maisAgrupamento de Escolas de Cristelo Escola Básica de Cristelo Relação de Alunos
: A 4320 1 Ana Rita Teixeira Barbosa 14 S 4502 2 Bárbara Inês Melo Nunes 14 S 447 3 Beatriz Ferreira Leão 13 S 4996 4 Beatriz Isabel Bento Barbosa 14 S 4702 5 Bruna Mariana Pinheiro Melo 14 S 4470 6 Catarina
Leia maisMinistério da Educação e Ciência PROVAS FINAIS DOS 1º E 2º CICLOS DO ENSINO BÁSICO PAUTA DE CHAMADA
Sala: B3 30139195 31202499 31201388 15940271 31216441 15967910 30143752 15581067 31208144 30322033 15683289 55555503 15068088 31060811 AFONSO FERREIRA COELHO 1 ALEXANDRE DIAS FERREIRA 2 ALEXANDRE FERREIRA
Leia maisElisabete 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
Leia maisLinguagens Formais e Autômatos 02/2015. LFA Aula 02. introdução 28/09/2015. Celso Olivete Júnior.
LFA Aula 02 Linguagens regulares - introdução 28/09/2015 Celso Olivete Júnior olivete@fct.unesp.br 1 Na aula passada... Visão geral Linguagens regulares expressões regulares autômatos finitos gramáticas
Leia maisMérito Desenvolvimento Imobiliário I FII. Fundo de Investimento Imobiliário
03 09 10 11 13 15 16 18 20 22 24 26 27 29 31 02 1. 03 1. 04 1. 05 1. 06 1. 07 1. 08 2. ¹ ¹ ¹ 09 3. 10 4. 11 4. 12 5. ¹ ² ³ 13 5. x MIL ago.2013 ago.2014 ago.2015 ¹ ³ ² ¹ 14 6. 15 6. ² 16 6. B C D E F A
Leia maisIntrodução à Programação Prolog (Tutorial) Introdução. Programação Lógica. Programação em Prolog. Programação Lógica. Definindo Relações por Fatos
Introdução à Programação Prolog (Tutorial) Inteligência Artificial Nesta aula são introduzidos conceitos básicos da linguagem de programação lógica Prolog Os conceitos são introduzidos através de um tutorial
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 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 maisRaciocínio Automatizado
Raciocínio Automatizado Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Introdução Raciocínio automatizado simula raciocínio lógico por por
Leia mais6. OPERADORES E ARITMÉTICA
6. OPERADORES E ARITMÉTICA 6.1 OPERADORES Na matemática costuma-se escrever expressões como 2*a + b*c onde + e * são operadores e 2, a, b e c são argumentos. Em particular, + e * são denominados operadores
Leia mais27º TROFÉU MUNICIPAL DE ATLETISMO - CLASSIFICAÇÕES DA 6ª PROVA -
27º TROFÉU MUNICIPAL DE ATLETISMO - CLASSIFICAÇÕES DA 6ª PROVA - PROVA: 27º GRANDE PRÉMIO DE ATLETISMO ORGANIZAÇÃO: ASSOCIAÇÃO CULTURAL DE TOLEDO RECREATIVA SOCIAL E DATA: 05 / 05 / 2019 LOCAL: CASAL DA
Leia maisEB1 de. MATEMÀTICA Nome Data / / Tarefa: Quadro da centena de milhar e quadro do milhão
Tarefa: Quadro da centena de milhar e quadro do milhão Os alunos completam e exploram tabelas com números de 1000 em 1000 e de 10000 em 10000, como apoio na contagem de números até ao milhão. O quadro
Leia maisListas: nós de cabeçalho, listas não homogêneas, listas generalizadas
Listas: nós de cabeçalho, listas não homogêneas, listas generalizadas SCC-502 Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Lista com nó de cabeçalho Nó de cabeçalho Header, sentinela, etc.
Leia maisMatemática Computacional
Matemática Computacional SLIDE 1I Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva facebook: https://www.facebook.com/paginaeloquium Google+:
Leia maisVamos agora abordar um conjunto de aspectos complementares, incluindo:
Alguns aspectos complementares da linguagem PROLOG Vamos agora abordar um conjunto de aspectos complementares, incluindo: A conversão de strings em listas de códigos A carga de programas e Bases de Conhecimento
Leia maisLema do Bombeamento Motivação
Lema do Bombeamento Lema do Bombeamento Motivação Considere a linguagem L 1 = 01* = {0, 01, 011, 0111, } O string 011 é dito bombeável em L 1 porque podemos tomar a porção sublinhada e bombeá-la (repeti-la)
Leia maisCiência de Computadores Sistemas Inteligentes
Ciência de Computadores Sistemas Inteligentes Segundo teste (duração: 2 horas) SOLUÇÕES Data: 12 de Junho de 2014 1) Qual seria a melhor representação em Prolog para a função que calcula o fatorial de
Leia maisCampeonato nacional de Kayak Polo III
A CFCoimbra A CKPBarra A CCSetúbal A CNAValdevez A CKPBarra B B de junho de : A CFCoimbra A x CKPBarra B Bruno Alves Bruno Pereira : A CKPBarra A x CNAValdevez A Vitor Assunção Rúben Sanches da Silva :
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisMinistério da Educação
15304201 ADRIANA ISABEL DA SILVA OLIVEIRA DE SOUSA Não -------- 121 12 12 (doze) ------------------- 33/217 15361984 ALEXANDRA ISABEL DA SILVA BORGES Não -------- Faltou ---------------- ------- ------------------
Leia maisTópicos de Matemática. Teoria elementar de conjuntos
Tópicos de Matemática Lic. em Ciências da Computação Teoria elementar de conjuntos Carla Mendes Dep. Matemática e Aplicações Universidade do Minho 2010/2011 Tóp. de Matemática - LCC - 2010/2011 Dep. Matemática
Leia mais