INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
|
|
- Maria das Graças Valente Sales
- 6 Há anos
- Visualizações:
Transcrição
1 INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA COMPUTAÇÃO PROF. MAURO ROISENBERG UFSC - CTC - INE Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 1
2 LÓGICA MATEMÁTICA Lógica é uma ciência de índole Matemática e fortemente ligada à Filosofia. Já que o pensamento é a manifestação do conhecimento, e que o conhecimento busca a verdade, é preciso estabelecer algumas regras para que essa meta possa ser atingida. Assim, a lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar. (Wikipedia) Lógica é a disciplina que lida com métodos de raciocínio. A Lógica provê regras e técnicas para determinar se um dado argumento é válido. Lógica Matemática é o uso da lógica formal para estudar o raciocínio matemático. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 2
3 LÓGICA MATEMÁTICA "Lógica Matemática é uma ferramenta fundamental na definição de conceitos computacionais.- Diretrizes curriculares do MEC para Cursos de Computação e Informática. Aplicações em Ciência da Computação: Projeto de Circuitos Lógicos, Inteligência Artificial, Construção e Verificação de Algoritmos. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 3
4 NOTAS HISTÓRICAS Os primeiros princípios referentes à Lógica podem ser atribuídos a Aristóteles. No livro primeiro Analítica se encontra o núcleo do pensamento Aristotélico a Teoria dos Silogismos. Silogismo é uma frase na qual tendo se afirmado algumas coisas, algo além destas coisas se torna verdadeiro. A Lógica Aristotélica se ocupa apenas da forma do pensamento, sem levar em consideração os objetos particulares em que se pensa. Nos séculos que se seguiram a lógica e a filosofia floresceu na Grécia, servindo de alimento a curiosidade intelectual. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 4
5 NOTAS HISTÓRICAS - PARADOXOS Um paradoxo é uma declaração aparentemente verdadeira que leva a uma contradição lógica, ou a uma situação que contradiz a intuição comum. Há em Sevilha um barbeiro que reúne as duas condições seguintes: 1. Faz a barba a todas as pessoas de Sevilha que não fazem a barba a si próprias. 2. Só faz a barba a quem não faz a barba a si próprio. Quem barbeia o barbeiro? Se você diz que está mentindo e está dizendo a verdade então você está mentindo?. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 5
6 AXIOMA DO MEIO EXCLUÍDO Estes argumentos alimentaram profunda especulação intelectual para filósofos desde então, principalmente na Grécia antiga, os quais notaram ser o axioma do meio excluído o ponto crucial. Este axioma considera que as proposições podem ter apenas dois valores de verdade: verdadeiras ou falsas. Valores intermediários de verdade sendo excluídos. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 6
7 SISTEMAS LÓGICOS FORMAIS Lógica Proposicional ou Cálculo Sentencial É o sistema Formal mais simples que se possa imaginar. É um sistema no qual as declarações tem valor de verdade VERDADEIRO ou FALSO. Exemplos: O Fígado é um órgão grande Varsóvia é a capital da Polônia Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 7
8 SISTEMAS LÓGICOS FORMAIS Lógica de Predicados Considera ainda predicados, variáveis e quantificadores sobre estas variáveis. Exemplos: Existe alguém que está rezando Maria ama João Todo homem é mortal Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 8
9 PROPOSIÇÕES Asserção: uma declaração (sentença declarativa). Proposição: uma asserção que é verdadeira (V) ou falsa (F), mas não ambos. Valor verdade: é o resultado da avaliação de uma proposição (V ou F). Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 9
10 PROPOSIÇÕES Exemplo: Quais das seguintes asserções são proposições? = 5 proposição verdadeira 3 não é um número par proposição verdadeira A Terra é plana proposição falsa x > 5 asserção, mas não proposição Esta declaração é falsa asserção, mas não proposição Você fala inglês? nem asserção, nem proposição Leia o livro texto nem asserção, nem proposição Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 10
11 PROPOSIÇÕES Observe que o valor verdade (V ou F) de uma proposição não é necessariamente conhecido. Exemplo: A temperatura na superfície de Vênus é de 400 o C é uma proposição. Podemos usar proposições encadeadas para concluirmos uma nova proposição isto é raciocínio dedutivo. Exemplo: Hoje é segunda ou terça-feira (V). Hoje não é segunda-feira (V). Conclui-se que: Então, hoje é terça-feira. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 11
12 SINTAXE DA LÓGICA PROPOSICIONAL Lembrem-se que a Matemática é uma ferramenta para modelagem e abstração do mundo real, e a Lógica pode se constituir na LINGUAGEM pela qual descrevemos fatos e idéias sobre este mundo. Assim como a Língua portuguesa é uma linguagem e que portanto possui uma gramática e formas de escrever corretamente uma frase que expresse alguma fato ou idéia, também a Lógica possui uma linguagem, com seus elementos e gramática, a que chamamos de SINTAXE da Lógica proposicional. A sintaxe do Cálculo proposicional especifica os símbolos e os modos de combiná-los para formar uma expressão válida da linguagem, as quais podem ser chamadas de fórmulas bem formadas (fbf). Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 12
13 SINTAXE DA LÓGICA PROPOSICIONAL Elementos Válidos: Letras Sentenciais p, q, r, s, a, b, etc. Conectivos ou Operadores Lógicos: Negação não é o caso que ( ) ( ) Conjunção e (&) ( ) Disjunção ou (V) Condicional ou implicação: se...então ( ) ( ) Bicondicional: se e somente se ( ) ( ) Parênteses (, ) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 13
14 SINTAXE DA LÓGICA PROPOSICIONAL Tendo já apresentado a lista de símbolos primitivos, há apenas 3 regras para verificar se uma fórmula é bem formada: 1. Uma letra sentencial sozinha é gramaticalmente correta ou uma fórmula bem formada. 2. Se qualquer fórmula A (tal como (pvq) é bem formada, então também o é sua negação A ( (pvq) neste caso). 3. Se A e B são fórmulas bem formadas, então também o são (A B), (A V B) e (A B). Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 14
15 SINTAXE DA LÓGICA PROPOSICIONAL Exemplo 1. ((p q)? r) -Esta fórmula é bem formada? 2. ((p q)? r) -Sim, se esta fórmula é bem formada (regra2). 3. ((p q)? r) -Esta fórmula é bem formada? 4. (p q) - Sim, se esta fórmula é bem formada, e 5. r -se esta fórmula também é bem formada (r3). 6. (p q) -Esta fórmula é bem formada? 7. p -Sim, se esta fórmula for bem formada, e 8. q -se esta fórmula for bem formada (r3). Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 15
16 SINTAXE DA LÓGICA PROPOSICIONAL Exemplo (continuação...) 9. p -Esta fórmula é bem formada (r1). 10. q -(idem) 11. r -(idem) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 16
17 SEMÂNTICA DA LÓGICA PROPOSICIONAL Uma fbf pode ter uma interpretação a qual define a semântica da linguagem. Uma interpretação pode ser considerada como um mapeamento do conjunto das fbfs para um conjunto de valores de verdade {V, F} ou {Verdadeiro, Falso}. Exemplos: A B é verdade se A é verdade e se B é verdade; A B é verdade se qualquer dos dois, A ou B é verdade; A B significa que se A é verdade, então B é verdade. Entretanto nada se sabe de B se A for falso. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 17
18 OPERADORES LÓGICOS Negação (operação não ) A sentença: Não é verdade que p é uma outra proposição chamada de negação de p notação: p, p, not p Exemplos: a) p: 2+3 > 1: 2+ 3 é maior do que 1 p: 2+3 não é maior do que 1, (ou 2+3 1) b) q: Hoje é quarta-feira q: Não é verdade que hoje é quarta-feira, ou ( Hoje não é quarta-feira ) c) p: está chovendo hoje p: não é o caso de que está chovendo hoje Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 18
19 OPERADORES LÓGICOS Da definição de negação segue que: - se p é Verdadeiro, então p é Falso - se p é Falso, então p é Verdadeiro Logo, o valor verdade de p, relativo a p, é dado por: p p V F F V Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 19
20 OPERADORES LÓGICOS Conjunção (operação e ) Notação: p q, p e q, p and q Definição: p q p q V V V V F F F V F F F F Observe que há 4 possibilidades Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 20
21 OPERADORES LÓGICOS Conjunção (operação e ) Exemplos de conjunção (p q): a)p: hoje é terça-feira (V) q: está chovendo hoje (F) p q: hoje é terça e está chovendo hoje (F) b)p: 2 < 3 (V) q: -5 > -8 (V) p q: 2<3 e -5>-8 (V) c)p: está chovendo hoje (F) q: 3 < 5 (V) p q: está chovendo hoje e 3<5 (F) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 21
22 OPERADORES LÓGICOS Disjunção (operação ou ) Notação: p q, p ou q, p or q Definição: p q p q V V V V F V F V V F F F Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 22
23 OPERADORES LÓGICOS Disjunção (operação ou ) Exemplos de disjunção (p q): a) p: 2 é um inteiro positivo (F) q: 2 é um número racional (V) p q: 2 é um inteiro positivo ou 2 é um racional (V) b) p: (F) q: Curitiba é a capital de Santa Catarina (F) p q: ou Curitiba é a capital de SC (F) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 23
24 OPERADORES LÓGICOS Disjunção (operação ou ) O conectivo OU pode ser interpretado de duas maneiras: OU inclusivo "Eu passei em Matemática ou eu rodei em Economia." OU exclusivo "Eu vim de carro ou eu vim de ônibus para a UFSC." No primeiro caso pelo menos uma das possibilidades ocorreu, mas poderiam ter ocorrido ambas. No segundo somente uma das possibilidades pode ter ocorrido. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 24
25 OPERADORES LÓGICOS Disjunção exclusiva (operação xor ) Notação: p q, p xor q p ou q (mas não ambos) Definição: p q p q V V F V F V F V V F F F Valor verdade V quando exatamente um dos dois for V Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 25
26 OPERADORES LÓGICOS Condicional ou Implicação (se p, então q) Notação: p q Definição: p q p q V V V V F F F V V F F V Note que p q é V quando: p e q são ambos V p é F (não importando o valor de q) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 26
27 OPERADORES LÓGICOS Condicional ou Implicação (se p, então q) Maneiras de expressar p q: se p, então q p é condição suficiente para q q é condição necessária para p p somente se q q é conseqüência lógica de p Na expressão p q: p é chamado de hipótese ou antecedente q é chamado de conclusão ou conseqüente Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 27
28 OPERADORES LÓGICOS Condicional ou Implicação (se p, então q) Exemplo: 1. Se eu pegar o livro na biblioteca, então vou lê-lo esta noite. 2. A sentença: Fogo é uma condição necessária para fumaça pode ser reformulada como: Se há fumaça, então há fogo Logo: - o antecedente é: Há fumaça - o conseqüente é: Há fogo Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 28
29 OPERADORES LÓGICOS Condicional ou Implicação (se p, então q) Exemplo: Indique o antecedente e o conseqüente em: 1. Se a chuva continuar, o rio vai transbordar. 2. Uma condição suficiente para a falha de uma rede é que a chave geral pare de funcionar. 3. Os abacates só estão maduros quando estão escuros e macios. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 29
30 OPERADORES LÓGICOS Condicional ou Implicação (se p, então q) Na linguagem usual, a implicação p q supõe um relação de causa e efeito entre p e q. Exemplo: Se fizer sol amanhã, eu vou à praia Em Lógica, p q diz apenas que não teremos p Verdadeiro e q Falso ao mesmo tempo. Exemplo: Se hoje é terça-feira, então 2+2=5 Note que se p é F, então p q é V para qualquer q: Uma falsa hipótese implica em qualquer conclusão. Exemplo: Se 2+2=5, então no Brasil não há corrupção. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 30
31 OPERADORES LÓGICOS Bicondicional ou Equivalência (p se e somente se q) (p q q p) Notação: p q Definição: p q p q V V V V F F F V F F F V Note que p q é V somente quando p e q têm o mesmo valor verdade Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 31
32 OPERADORES LÓGICOS Bicondicional ou Equivalência (p se e somente se q) (p q q p) Maneiras de representar p q: p se e somente se q p é necessário e suficiente para q se p então q, e conversamente Exemplo: A cidade será destruída se e somente se houver um terremoto Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 32
33 OPERADORES LÓGICOS Precedência de Operadores Lógicos Operador Precedência Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 33
34 DA LINGUAGEM NATURAL PARA A LÓGICA Apesar de necessário, nem sempre é fácil expressar declarações da linguagem natural (português, p.ex.) para a linguagem da lógica. Exemplo: encontrar a proposição que traduz a seguinte sentença: Você não pode andar de patins se você tem menos do que 1,20m, a não ser que você tenha mais do que 16 anos. Definindo: q: Você pode andar de patins r: Você tem menos do que 1,20m s: Você tem mais do que 16 anos a sentença pode ser traduzida por: p: (r s) q Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 34
35 TABELA VERDADE Fornece os valores verdade de uma fórmula bem formada em termos dos valores verdade de suas partes componentes. Útil na determinação dos valores verdade de proposições construídas a partir de sentenças mais simples. As Tabelas-Verdade fornecem um teste rigoroso e completo para a validade de formas de argumento da Lógica proposicional, além de se constituir em um algoritmo. Quando existe um algoritmo que determina se as formas expressáveis em um sistema formal são válidas ou não, esse sistema é dito decidível. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 35
36 TABELA VERDADE Algoritmo para Construir a Tabela-Verdade A Tabela-Verdade de uma proposição composta por n variáveis é obtida por: 1. As primeiras n colunas da tabela devem ser rotuladas com as letras sentenciais outras colunas servirão para combinações intermediárias. 2. Sob cada uma das primeiras colunas lista-se todas as 2 n possíveis combinações dos valores verdade das letras sentencias. 3. Para cada linha computa-se o valor verdade resultante das proposições intermediárias, isto é, as letras sentenciais ligadas por conectivos ou precedidas de negação. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 36
37 TABELA VERDADE Exemplo:(r s) q envolve 3 proposições independentes logo, há 2 3 = 8 situações possíveis: q r s q s (r s) (r s) q F F F V V F V F F V V F F V F V F V V V V F V V V F F V V F F F V F V V F V F F F V V V F F V V F V V V F F F V Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 37
38 TABELA VERDADE Exercício:Tabela verdade de (p q) (r p) p q r p q r p (p q) (r p) V V V V V? V V F V F? V F V V V? V F F V F? F V V V F? F V F V V? F F V F F? F F F F V? Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 38
39 TABELA VERDADE Exemplo: Tabela verdade de (p q) ( q p) : p q p q q p q p (p q) ( q p) V V V F F V V V F F V F F V F V V F V V V F F V V V V V Note que p q e q p são equivalentes. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 39
40 CLASSIFICAÇÃO DE PROPOSIÇÕES Tautologia Proposição que é sempre Verdade em todas as situações possíveis. Exemplo: p p Contradição ou Inconsistência Proposição que é sempre Falsa em todas as situações possíveis. Exemplo: p p Contingência Proposição que pode ser V ou F dependendo dos valores verdade de suas letras sentencias. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 40
41 EQUIVALÊNCIA LÓGICA Sejam A e B duas fbfs e sejam p 1, p 2,...,p n as letras sentenciais que ocorrem em A e em B. Se os valores verdade de A e de B forem iguais para todos os 2 n possíveis valores verdade atribuídos a p 1, p 2,..., p n, então A e B são ditos equivalentes. Equivalências são bicondicionais que são tautologias. Notação: p q Um importante recurso usado na argumentação lógica é a substituição de uma proposição por outra que seja equivalente. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 41
42 EQUIVALÊNCIA LÓGICA A seguir aparecem alguns exemplos de fórmulas que são equivalentes e cujas equivalências podem ser verificadas através de tabelas-verdade. ( p) = p a a = a a a = a (a a) b = b a a = b b Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 42
43 EQUIVALÊNCIA LÓGICA Exemplo: Mostre que p q p q p q p q p q (p q) ( p q) V V V V V V F F F V F V V V V F F V V V Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 43
44 EQUIVALÊNCIA LÓGICA REGRAS DE EQUIVALÊNCIA Equivalência Nome da regra p p p p p p Idempotência ( p) p Dupla negação p q q p Comutatividade p q q p (p q) r p (q r) Associatividade (p q) r p (q r) p (q r) (p q) (p r) Distributividade p (q r) (p q) (p r) (p q) p q Leis de Morgan (p q) p q Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 44
45 EQUIVALÊNCIA LÓGICA As regras de equivalência de fórmulas também podem ser utilizadas para provar a equivalência entre duas fórmulas sem que seja necessária a construção da tabela-verdade. Exemplo: Mostre que ( p ( q r)) (q r) (p r) = r ( p ( q r)) (q r) (p r) = ( p ( q r)) (r (q p) = (Distributividade) (( p q) r) (r (q p) = (Comutatividade) (( p q) (q p)) r = (Distributividade) ( (p q) (p q)) r = (De Morgan e Comutatividade) ( A A) r = Tautologia r = r Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 45
46 EQUIVALÊNCIA LÓGICA Exemplo: p q: O rio é raso ou poluído. (p q): (?) pelas leis de De Morgan: (p q) p q logo: (p q): O rio não é raso e nem poluído. Note que (p q) NÃO É equivalente a: O rio não é raso OU não é poluído. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 46
47 EQUIVALÊNCIA LÓGICA Exercícios: 1. Simplifique as seguintes fbfs: a) p (p ( p q r (p r))) b) (p q) (p q) c) p (p q) (p q) 2. Mostre a equivalência a) (p q) p q b) (p ( p q)) p q Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 47
48 LÓGICA DE PREDICADOS A Lógica Proposicional possui um poder de representação limitado. Não é suficiente para expressar fatos simples como, por exemplo, o fato de duas leras sentenciais possuírem alguma característica em comum. O cálculo, ou lógica de predicados é uma extensão da lógica proposicional em que se consideram também variáveis e quantificadores sobre variáveis. Os dois quantificadores mais importantes são o quantificador universal ( ) e o quantificador existencial ( ). Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 48
49 LÓGICA DE PREDICADOS Predicados Descrevem alguma coisa, característica ou propriedade de um ou mais objetos. São normalmente denotados por letras maiúsculas. Exemplo: João ama Maria: A(a,b) Variáveis: Designam objetos desconhecidos do Universo. Alguém. São normalmente representados por letras minúsculas de u a z. Letras Nominais: Designam objetos conhecidos do Universo. João, Pedro, etc. São normalmente representados por letras minúsculas de a a t. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 49
50 PREDICADOS A declaração x é maior do que 3 tem duas partes: a variável x ( sujeito ) é maior do que 3 ( predicado ) Podemos denotar x é maior do que 3 por P(x) Diz-se também que P(x) é o valor da função proposicional P em x. Uma vez que um valor tenha sido atribuído a x, P(x) se torna uma proposição e tem um valor verdade. Exemplo: seja P(x) a declaração x > 3. Quais são os valores verdade de P(4) e P(2)? P(4), que é 4 > 3, é V P(2), que é 2 > 3, é F Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 50
51 QUANTIFICADORES Quando se atribui valores a todas as variáveis em uma função proposicional, a declaração resultante se torna uma proposição com um valor verdade determinado. Mas existe uma outra forma de criar uma proposição a partir de uma função proposicional: a quantificação São operadores lógicos que em vez de indicarem relações entre sentenças, expressam relações entre conjuntos designados pelas classes de atributos lógicos. A área da lógica que lida com predicados e quantificadores é chamada de Cálculo de Predicados. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 51
52 QUANTIFICADOR UNIVERSAL Muitas declarações afirmam que uma propriedade é V ou F para todos os valores de uma variável em um domínio em particular ou seja, em um universo de discurso ou domínio Tal declaração é expressa com um quantificador universal. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 52
53 QUANTIFICADOR UNIVERSAL A quantificação universal de uma função proposicional é a proposição que estabelece que P(x) é V para todos ou para nenhum dos valores de x no universo de discurso. É o universo de discurso que especifica os possíveis valores da variável x. Este tipo de quantificador é formado pelas expressões todo e nenhum. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 53
54 QUANTIFICADOR EXISTENCIAL Muitas declarações afirmam que uma propriedade é V ou F algum dos valores de uma variável em um domínio em particular ou seja, em um universo de discurso ou domínio Tal declaração é expressa com um quantificador existencial. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 54
55 QUANTIFICADOR EXISTENCIAL A quantificação existencial de uma função proposicional é a proposição que estabelece que P(x) é V para algum ou para pelo menos um dos valores de x no universo de discurso. É o universo de discurso que especifica os possíveis valores da variável x. Este tipo de quantificador é formado pelas expressões existe um, existe algum, pelo menos um ou para algum. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 55
56 CÁLCULO DE PREDICADOS Todo homem é mortal, ou seja, qualquer que seja x (do Universo), se x é Homem, então x é Mortal. x(h(x)) M(x)). Nenhum homem é vegetal, ou sejam qualquer que seja x, se x é Homem, em x NÃO É Vegetal. x(h(x) V (x)). Pelo menos um homem é inteligente, ou seja, existe pelo menos um x em que x seja Homem e x seja Inteligente. x(h(x) I(x)). Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 56
57 CÁLCULO DE PREDICADOS Variáveis: Designam objetos desconhecidos do Universo. Alguém. São normalmente representados por letras minúsculas de u a z. Letras Nominais Designam objetos conhecidos do Universo. João, Pedro, etc. São normalmente representados por letras minúsculas de a a t. Predicados Descrevem alguma coisa ou característica de um ou mais objetos. São normalmente denotados por letras maiúsculas. João ama Maria: A(a,b) João ama alguém: xa(a, x) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 57
58 CÁLCULO DE PREDICADOS Sintaxe do Cálculo de Predicados Fórmulas Atômicas: É uma letra predicativa, seguida por zero ou mais letras nominais ou variáveis. Fórmulas Bem Formadas: Uma Fórmula Atômica é uma Fórmula Bem Formada; Se P é uma fbf, então P também o é; Se P e Q são fbfs, então (P Q), (P Q), (P Q), (P Q) também o são; Se P(x) é uma fbf, então x(p(x)) e x(p(x)) também o são. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 58
59 CÁLCULO DE PREDICADOS Sintaxe do Cálculo de Predicados (continuação...) Fórmulas Bem Formadas: Ex.: Seja P = F(a) G(a,b), então são fbfs: x(f(x) G(a,b)) x(f(x) G(x,b)) x(f(x) G(a,x)) x(f(x) G(a,b)) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 59
60 MÉTODOS DE DEMONSTRAÇÃO DE TEOREMAS Úteis em assuntos relacionados à Computação: Verificar correção de programas Determinar se sistemas operacionais estão seguros Inferências na área de Inteligência Artificial Compreensão de teoremas utilizados em diversas áreas da Computação (gráfica, álgebra booleana, teoria de compiladores) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 60
61 DEMONSTRAÇÃO DE TEOREMAS Nomenclatura básica: Axioma: A palavra axioma como é usada na Matemática moderna, não é uma proposição auto-evidente. Mais do que isso, simplesmente significa um ponto de partida num sistema lógico.uma proposição que é assumida ser verdadeira (tautologia - verdade evidente) Teorema: uma proposição que pode ser demonstrada ser verdadeira Regras de inferência: meios de tirar conclusões a partir de outras asserções (axiomas e teoremas). São regras de reescrita que permitem produzir novas fbfs a partir de outras. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 61
62 DEMONSTRAÇÃO DE TEOREMAS Demonstração: objetivo: estabelecer a verdade de um teorema técnicas usuais: tabelas-verdade ou aplicação de um sistema formal Tabelas verdade: podem ser inviáveis se a afirmação a ser provada contiver muitas variáveis proposicionais São freqüentes teoremas do tipo p q, onde p e q são proposições compostas p é a hipótese ou premissa q é a tese ou conclusão Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 62
63 DEMONSTRAÇÃO DE TEOREMAS p q só será teorema se for uma tautologia sempre que p for V, q também deverá ser neste caso, é possível deduzir q a partir de p (fazer a prova) Exemplo: Aquele animal é um gato. Se aquele animal for um gato, então aquele animal é preguiçoso. Portanto, aquele animal é preguiçoso. p: aquele animal é um gato. q: aquele animal é preguiçoso (p (p q)) q (p (p q)) é a premissa q é a tese ou conclusão Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 63
64 DEMONSTRAÇÃO DE TEOREMAS A demonstração pode ser feita através da utilização da Tabela-Verdade. Já que sabemos que a sentença só será um teorema se for uma tautologia. (p (p q)) q p q p q p (p q) (p (p q)) q V V V V V V F F F V F V V F V F F V F V Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 64
65 DEMONSTRAÇÃO DE TEOREMAS Grande parte dos teoremas são do tipo: (p 1 p 2... p n ) q onde as p i são as hipóteses ou premissas e q é a conclusão. Na linguagem corrente, um argumento consiste em uma série de sentenças (p 1,p 2,...,p n ) seguidas de uma conclusão (q). O argumento é válido se a conclusão puder ser deduzida da conjunção p 1 p 2... p n Ou seja: é válido se (p 1 p 2... p n ) q for um teorema Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 65
66 INFERÊNCIA NA LÓGICA PROPOSICIONAL Modus Ponens (MP) De um condicional e seu antecedente, podemos inferir o seuconseqüente. p q, p = q ou ((p q) p) q é uma tautologia Exemplos: Se aquele animal for um gato, então aquele animal é preguiçoso. Aquele animal é um gato. Logo, aquele animal é preguiçoso. Se Maria ou Juliana vier então a festa será alegre e divertida. Ou Maria ou Juliana virá a festa. Portanto, a festa será alegre e divertida. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 66
67 INFERÊNCIA NA LÓGICA PROPOSICIONAL Modus Ponens (MP) Exemplo: p, p q, q r = r Prova: 1. p (Premissa) 2. p q (Premissa) 3. q r (Premissa) 4. q (1,2 MP) 5. r (3,4 MP) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 67
68 INFERÊNCIA NA LÓGICA PROPOSICIONAL Eliminação da Negação ( E) De uma fbf ( p), podemos inferir p. ( p) = p Exemplo: Não é o caso de que o lixo não está vazio. Logo, o lixo está vazio. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 68
69 INFERÊNCIA NA LÓGICA PROPOSICIONAL Eliminação da Negação ( E) (continuação...) Exemplo: ( p ( q)), p = q ou (( p ( q)) p) q Prova: 1. p ( q) (Premissa) 2. p (Premissa) 3. ( q) (1,2 MP) 4. q (3 E) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 69
70 INFERÊNCIA NA LÓGICA PROPOSICIONAL Introdução da Conjunção ( I) De quaisquer fbfs p e q podemos inferir p q. p, q = p b Eliminação da Conjunção ( E) De uma conjunção podemos inferir qualquer uma de suas sentenças. p q = p Exemplos: A sala está vazia. O professor está dando aula. Portanto, a sala está vazia E o professor está dando aula. João E Marcelo jogarão futebol este sábado. Logo, Marcelo jogará futebol este sábado. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 70
71 INFERÊNCIA NA LÓGICA PROPOSICIONAL Exemplo: p (q r), p = p q Prova: 1. p (q r) (Premissa) 2. p (Premissa) 3. q r (1,2 MP) 4. q (3 E) 5. p q (2,4 I) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 71
72 INFERÊNCIA NA LÓGICA PROPOSICIONAL Introdução da Disjunção ( I) De uma fbf p, podemos inferir a disjunção de p com qualquer fbf. p = p q Exemplos: A sala está vazia. Portanto, a sala está vazia OU o professor está dando aula. p (p q) (r p) Prova: 1. p (Premissa) 2. p q (1 I) 3. r p (1 I) 4. (p q) (r p) (2,3 I) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 72
73 INFERÊNCIA NA LÓGICA PROPOSICIONAL Eliminação da Disjunção ( E) De fbfs da forma p q, p r e q r, podemos inferir r. Exemplos: Eu OU o meu irmão ficaremos em casa esta noite. Se eu ficar em casa, então a geladeira ficará vazia. Se meu irmão ficar, então ele esvaziará a geladeira. Logo, a geladeira ficará vazia. p r, p f, r f = f Prova: 1. p r (Premissa) 2. p f (Premissa) 3. r f (Premissa) 4. f (1,2,3 E) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 73
74 INFERÊNCIA NA LÓGICA PROPOSICIONAL Introdução do Bicondicional ( I) De quaisquer fbfs da forma p q e q p, podemos inferir p q. Eliminação do Bicondicional ( E) De uma fbf da forma p q, podemos inferir p q e q p. Exemplo: Se houver um terremoto então a cidade será destruída e se a cidade foi destruída, então é porque houve um terremoto. Logo, a cidade será destruída se e somente se houver um terremoto. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 74
75 INFERÊNCIA NA LÓGICA PROPOSICIONAL Prova do Condicional (PC) Dada uma derivação de uma fbf q a partir de uma hipótese p, podemos descartar a hipótese e inferir p q. A Prova do Condicional é também chamada Teorema da Dedução e é normalmente utilizada se o conseqüente é da forma p q. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 75
76 INFERÊNCIA NA LÓGICA PROPOSICIONAL Prova do Condicional (PC) (continuação...) Exemplo: r, (r q) s, s p = q p Prova: 1. r (Premissa) 2. (r q) s (Premissa) 3. s p (Premissa) 4. q (Hipótese) 5. (r q) (1,4 I) 6. s (2,5 MP) 7. p (3,6 MP) 8. q p (4,7 PC) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 76
77 INFERÊNCIA NA LÓGICA PROPOSICIONAL Redução ao Absurdo (RAA) Dada uma derivação de uma contradição a partir de uma hipótese p, podemos descartar a hipótese e inferir p. Exemplo: p q, q = p Prova: 1. p q (Premissa) 2. q (Premissa) 3. p (Hipótese) 4. q (1,3 MP) 5. q q (2,4 I) (Contradição) 6. p (3,5 RAA) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 77
78 REGRAS DERIVADAS DE INFERÊNCIA PARA LP Modus Tollens (MT) De fbfs da forma p q e q, infere-se p. Exemplos Se meu carro estiver no estacionamento, então estou na UFSC. Eu não estou na UFSC. Logo, meu carro não está no estacionamento. Se meu animal de estimação for um gato ou um cão, então ele será um mamífero. Meu animal de estimação não é um mamífero. Portanto, meu animal não é nem um gato nem um cão. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 78
79 REGRAS DERIVADAS DE INFERÊNCIA PARA LP Silogismo Hipotético (SH) De fbfs da forma p q e q r, infere-se p r. Exemplos Se o pássaro está perdido, então a porta da gaiola está aberta. Se a porta da gaiola está aberta, então ele pode retornar a gaiola. Logo, se o pássaro está perdido, então ele pode retornar a gaiola. Se meu time jogar bem, então ele vencerá suas partidas. Se meu time vencer suas partidas, então ele se classificará para as finais. Portanto, se meu time jogar bem, então ele se classificará para as finais. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 79
80 REGRAS DERIVADAS DE INFERÊNCIA PARA LP Regra da Absorção (ABS) De fbfs da forma p q, infere-se p (p q). Regra do Dilema Construtivo (DC) De fbfs da forma p q, p r e q s, infere-se r s. Exemplo A festa será na minha casa ou na sua. Se a festa for na minha casa, então minha casa ficará uma bagunça. Se a festa for na sua casa, então sua casa ficará uma bagunça. Portanto, ou a minha casa ou a sua ficará uma bagunça. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 80
81 REGRAS DERIVADAS DE INFERÊNCIA PARA LP Regra da Repetição (RE) De fbf da forma p, infere-se p. Regra do Silogismo Disjuntivo (SD) De fbfs da forma p q e p, infere-se q. Exemplo Ou o cachorro está dentro de casa ou ele está no pátio. O cachorro não está dentro de casa. Logo, o cachorro está no pátio. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 81
82 DEMONSTRAÇÃO DE TEOREMAS Exemplo: verifique a validade do argumento: Se a taxa para importação diminuir, o comércio interno aumentará. Ou a taxa federal de desconto diminuirá ou o comércio interno não irá aumentar. A taxa para importação vai diminuir. Portanto, a taxa federal de desconto vai diminuir. Proposições: p: a taxa para importação vai diminuir q: o comércio interno vai aumentar r: a taxa federal de desconto vai diminuir Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 82
83 DEMONSTRAÇÃO DE TEOREMAS Exemplo (continuação): Argumento: (p q), (r q), p = r ou [(p q) (r q) p] r Prova: 1. p q (premissa) 2. r q (premissa) 3. p (premissa) 4. q (1,3, modus ponens) 5. r (2,4, modus tollens ) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 83
84 DEMONSTRAÇÃO DE TEOREMAS Exercícios: Verifique se os argumentos a seguir são válidos. 1. Se há um jogo de futebol na Ressacada, então viajar de avião é difícil. Se eles chegarem no horário no aeroporto, então viajar de avião não será difícil. Eles chegaram no horário no aeroporto. Logo, podemos concluir que não houve jogo de futebol na Ressacada. 2. Se este animal for um pássaro, então ele tem sangue quente. Se este animal for um réptil, então ele tem sangue frio. Este animal tem sangue quente ou frio. Logo, este animal ou é um pássaro ou é um réptil. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 84
85 DEMONSTRAÇÃO DE TEOREMAS Exercícios: Determine se os seguintes teoremas são válidos ou inválidos. 1. [(p q) (r q) r] p 2. [(p (q r)) (q p) (s r)] (p s) 3. [((q r) p) q r] p 4. [(p q) ( q r) r ( p s)] s. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 85
86 DEMONSTRAÇÃO DE TEOREMAS Exemplo: Você está a ponto de sair para o trabalho de manhã e descobre que está sem óculos. Você sabe os fatos a seguir. Onde estão os seus óculos? 1. Se meus óculos estão sobre a mesa da cozinha, então eu os vi no café da manhã. 2. Eu estava lendo o jornal na sala ou eu estava lendo o jornal na cozinha. 3. Se eu estava lendo o jornal na sala, então meus óculos estão sobre a mesa de café. 4. Eu não vi meus óculos no café da manhã. 5. Se eu estava lendo meu livro na cama, então meus óculos estão sobre a mesinha de cabeceira. 6. Se eu estava lendo o jornal na cozinha, então meus óculos estão sobre a mesa da cozinha. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 86
87 DEMONSTRAÇÃO DE TEOREMAS Exemplo: (continuação) p: meus óculos estão sobre a mesa da cozinha q: eu vi meus óculos no café da manhã r: eu estava lendo o jornal na sala s: eu estava lendo o jornal na cozinha t: meus óculos estão sobre a mesa de café u: eu estava lendo meu livro na cama v: meus óculos estão sobre a mesinha de cabeceira. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 87
88 DEMONSTRAÇÃO DE TEOREMAS Exemplo: (continuação) Prova: 1. p q (Premissa) 2. r s (Premissa) 3. r t (Premissa) 4. q (Premissa) 5. u v (Premissa) 6. s p (Premissa) 7. p (1,4,modus tollens) 8. s (6,7,modus tollens) 9. r (2,8,silogismo disjuntivo) 10. t (3,9,modus ponens) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 88
89 DEMONSTRAÇÃO DE TEOREMAS Exemplo: (continuação) Note que uma demonstração por tabela verdade do problema anterior exigiria a análise de 2 7 = 128 possibilidades. Por isto, é melhor aplicar as regras de inferência, em um processo de tentativa e erro. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 89
90 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Todas as regras definidas no Cálculo Proposicional continuam válidas no Cálculo de Predicados, apenas referenciando-as para os quantificadores. Ex.: F(a) xf(x), xf(x) P = F(a) P. Prova 1. F(a) xf(x) (Premissa) 2. xf(x) P (Premissa) 3. F(a) (Hipótese) 4. F(a) (3 DN) 5. xf(x) (1,3 SD) 6. P (2,5 MP) 7. F(a) P (3,6 PC) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 90
91 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Intercâmbio de Quantificadores ( x F(x)) = xf(x) ( xf(x)) = x F(x) x F(x) = ( xf(x)) xf(x) = ( x F(x)) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 91
92 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Eliminação Universal (EU) De uma fbf quantificada universalmente xf(x), infere-se uma fbf da forma F(a), a qual resulta de se substituir cada ocorrência da variável x em F por uma letra nominal a Ex: x(h(x) M(x)),H(s) = M(s) Prova: 1. (H(x) M(x)) (Premissa) 2. H(s) (Premissa) 3. H(s) M(s)) (1 EU) 4. M(s) (2,3 MP) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 92
93 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Introdução do Universal (IU) De uma fbf contendo uma letra nominal a, QUE NÃO OCORRE EM QUALQUER PREMISSA OU EM QUALQUER HIPÓTESE, infere-se uma fbf da forma xf(x), onde F(x) é o resultado de se substituir todas as ocorrências de a em F por uma variável x QUE NÃO OCORRA em F. Ex: x(p(x) C(x)), x(c(x) V (x)) = x(p(x) V (x)) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 93
94 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Introdução do Universal (IU) (continuação...) Prova: 1. x(p(x) C(x)) (Premissa) 2. x(c(x) V (x)) (Premissa) 3. P(a) C(a) (1 EU) 4. C(a) V (a) (2 EU) 5. P(a) V (a) (3,4 SH) 6. x(p(x) V (x)) (5 IU) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 94
95 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Introdução do Existencial (IE) De uma fbf F contendo uma letra nominal a, infere-se uma fbf da forma xf(x), onde F(x) é o resultado de se substituir uma ou mais ocorrências de a em F por uma variável x QUE NÃO OCORRA em F. a pode ocorrer em uma hipótese não utilizada ainda, ou em uma premissa; a variável x não precisa substituir todas as ocorrências de a em F ; IE permite introduzir somente um quantificador existencial por vez e somente do lado esquerdo da fórmula. Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 95
96 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Introdução do Existencial (IE) (continuação...) Ex: x(f(x) G(x)) = x(f(x) G(x)) Prova: 1. x(f(x) G(x)) (Premissa) 2. F(a) G(a) (1 EU) 3. x(f(x) G(x)) (2 IE) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 96
97 INFERÊNCIA NO CÁLCULO DE PREDICADOS Regras de Inferência para o Cálculo de Predicados Eliminação do Existencial (EE) (continuação...) De uma fbf quantificada existencialmente xf(x) podemos inferir F(a), contanto que a letra nominal NÃO OCORRA em F(x), NEM EM QUALQUER HIPÓTESE, NEM EM QUALQUER PASSO ANTERIOR DA DERIVAÇÃO. Ex: x(f(x) G(x)) = xf(x) Prova: 1. x(f(x) G(x)) (Premissa) 2. F(a) G(a) (1 EE) 3. F(a) (2 E) 4. xf(x) (3 IE) Prof. Mauro Roisenberg - UFSC/CTC/INE/2007 p. 97
Lógica Matemática. Lógica Matemática. Lógica Matemática. Lógica Matemática. Lógica Matemática. Lógica Matemática
Lógica é a disciplina que lida com métodos de raciocínio. Lógica é o estudo sistemático da estrutura das proposições e das condições gerais de inferências válidas, por um método que abstrai o conteúdo
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/53 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisLógica Proposicional Parte II. Raquel de Souza Francisco Bravo 25 de outubro de 2016
Lógica Proposicional Parte II e-mail: raquel@ic.uff.br 25 de outubro de 2016 Argumento Válido Um argumento simbólica como: pode ser ser representado em forma P 1 P 2 P 3 P n Q Onde P 1, P 2,,P n são proposições
Leia maisLÓGICA EM COMPUTAÇÃO
CEC CENTRO DE ENGENHARIA E COMPUTAÇÃO UNIVERSIDADE CATÓLICA DE PETRÓPOLIS LÓGICA EM COMPUTAÇÃO TAUTOLOGIA - EQUIVALÊNCIA E INFERÊNCIA VERSÃO: 4 - ABRIL DE 2018 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
Leia maisLógica. Cálculo Proposicional. Introdução
Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras
Leia maisLÓGICA EM COMPUTAÇÃO
CEC CENTRO DE ENGENHARIA E COMPUTAÇÃO UNIVERSIDADE CATÓLICA DE PETRÓPOLIS LÓGICA EM COMPUTAÇÃO TAUTOLOGIA - EQUIVALÊNCIA E INFERÊNCIA VERSÃO: 0.1 - MARÇO DE 2017 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
Leia maisFundamentos de Lógica Matemática
Webconferência 6-29/03/2012 Introdução à Lógica de Predicados Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Introdução
Leia maisLógica 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;
Leia maisFundamentos de Lógica Lógica Proposicional
Fundamentos de Lógica Lógica Proposicional Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro Alguns fatos históricos Primeiros grandes trabalhos de lógica escritos
Leia maisLógica Matemática UNIDADE II. Professora: M. Sc. Juciara do Nascimento César
Lógica Matemática UNIDADE II Professora: M. Sc. Juciara do Nascimento César 1 1 - Álgebra das Proposições 1.1 Propriedade da Conjunção Sejam p, q e r proposições simples quaisquer e sejam t e c proposições
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 maisFundamentos de Lógica Matemática
Webconferência 3-01/03/2012 Inferência Lógica Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Objetivos Análise
Leia maisLógica Proposicional (Consequência lógica / Dedução formal)
Faculdade de Tecnologia Senac Pelotas Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Matemática Aplicada Prof. Edécio Fernando Iepsen Lógica Proposicional (Consequência lógica /
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Proposições Prof clezio 20 de Março de 2018 Curso de Ciência da Computação Proposições e Conectivos Conceito de proposição Definição: Chama-se proposição a todo conjunto de
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Proposições Prof clezio 26 de Abril de 2017 Curso de Ciência da Computação Inferência Lógica Uma inferência lógica, ou, simplesmente uma inferência, é uma tautologia da forma
Leia maisNHI Lógica Básica (Lógica Clássica de Primeira Ordem)
NHI2049-13 (Lógica Clássica de Primeira Ordem) página da disciplina na web: http://professor.ufabc.edu.br/~jair.donadelli/logica O assunto O que é lógica? Disciplina que se ocupa do estudo sistemático
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 maisLÓ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
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 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 maisDedução Natural e Sistema Axiomático Pa(Capítulo 6)
Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista
Leia 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 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 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 maisLó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
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 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 maisMatemática Discreta - 01
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisFundamentos 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
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 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 mais1 TEORIA DOS CONJUNTOS
1 TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é uma coleção de zero ou mais objetos distintos, chamados elementos do conjunto, os quais não possuem qualquer ordem associada. Em outras palavras,
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 Sentenças, representação
Leia maisLógica Proposicional e Álgebra de Boole
Lógica Proposicional e Álgebra de Boole A lógica proposicional remonta a Aristóteles, e teve como objectivo modelizar o raciocínio humano. Partindo de frases declarativas ( proposições), que podem ser
Leia maisUma proposição composta é uma contradição, se for sempre falsa, independentemente do valor lógico das proposições simples que a compõem.
Tautologia Uma proposição composta é uma tautologia, se for sempre verdadeira, independentemente do valor lógico das proposições simples que a compõem. Exemplos: Contradição Uma proposição composta é uma
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 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 maisIntrodução a computação
Introdução a computação 0 Curso Superior de Tecnologia em Gestão da Tecnologia da Informação Coordenador: Emerson dos Santos Paduan Autor(a): Daniel Gomes Ferrari São Paulo - 2016 1 Sumário 1. Lógica Matemática...
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 maisVimos que a todo o argumento corresponde uma estrutura. Por exemplo ao argumento. Se a Lua é cúbica, então os humanos voam.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 10 Lógica formal (continuação) Vamos a partir de agora falar de lógica formal, em particular da Lógica Proposicional e da Lógica de Predicados. Todos
Leia mais3.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
Leia maisSistema dedutivo. Sistema dedutivo
Sistema dedutivo Estudaremos um sistema dedutivo axiomático axiomas lógicos e axiomas não lógicos (ou esquemas de axiomas) e regras de inferência (ou esquemas de regra) do tipo de Hilbert para a lógica
Leia maisLÓGICA PROPOSICIONAL
FACULDADE PITÁGORAS Curso Superior em Tecnologia Redes de Computadores e Banco de dados Matemática Computacional Prof. Ulisses Cotta Cavalca LÓGICA PROPOSICIONAL Belo Horizonte/MG
Leia maisLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL Prof. Cesar Tacla/UTFPR/Curitiba Slides baseados no capítulo 1 de DA SILVA, F. S. C.; FINGER M. e de MELO A. C. V.. Lógica para Computação. Thomson Pioneira Editora, 2006. Conceitos
Leia 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 maisMDI0001 Matemática Discreta Aula 01
MDI0001 Matemática Discreta Aula 01 e Karina Girardi Roggia karina.roggia@udesc.br Departamento de Ciência da Computação Centro de Ciências Tecnológicas Universidade do Estado de Santa Catarina 2016 Karina
Leia maisProf. João Giardulli. Unidade III LÓGICA
Prof. João Giardulli Unidade III LÓGICA Objetivo Apresentar os seguintes conceitos: argumento; verificação da validade. Argumento: Algumas definições (dicionário): 1. Raciocínio através do qual se tira
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 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 maisCálculo dos Predicados
Cálculo dos Predicados As sentenças assim formuladas foram chamadas de proposições categóricas e, segundo Aristóteles, podem ser de 4 tipos: Afirmação Universal A Todos os atletas são saudáveis Afirmaçã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 maisn. 11 Argumentos e Regras de Inferência
n. 11 Argumentos e Regras de Inferência A lógica formal lida com um tipo particular de argumento, denominado de argumento dedutivo, que nos permite deduzir uma conclusão Q, com base num conjunto de proposições
Leia maisMATEMÁTICA DISCRETA CONCEITOS PRELIMINARES
MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO
Leia maisLó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;
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 mais4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.
1 LIVRO Regras de Inferência e Regras de Equivalência 4 AULA META: Introduzir algumas regras de inferência e algumas regras de equivalência. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de:
Leia 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 maisTeoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO
SUMÁRIO MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova Newton José Vieira 21 de agosto de 2007 1 A NOÇÃO DE CONJUNTO
Leia maisCálculo proposicional
Notas de aula de MAC0329 (2003) 9 2 Cálculo proposicional Referências para esta parte do curso: capítulo 1 de [Mendelson, 1977], capítulo 3 de [Whitesitt, 1961]. Proposição Proposições são sentenças afirmativas
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 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 maisLógica Computacional
Lógica Computacional Modus Ponens e Raciocínio Hipotético Introdução e eliminação da Implicação e da Equivalência Completude e Coerência do Sistema de Dedução Natural 24 Outubro 2016 Lógica Computacional
Leia maisIntrodução à Lógica Proposicional Sintaxe e Semântica
Bacharelado em Ciência e Tecnologia BC&T Introdução à Lógica Proposicional Sintaxe e Semântica SINTAXE E SEMÂNTICA Prof a Maria das Graças Marietto graca.marietto@ufabc.edu.br 2 LINGUAGEM SIMBÓLICA: COMPONENTES
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 maisCálculo de Predicados
Cálculo de Predicados (Lógica da Primeira Ordem) Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 18 de maio de 2013
Leia 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 maisAtenção: Esse conectivo transmite a ideia de e / ou e não apenas a de exclusão como muitas pessoas imaginam.
CONCEITO DE PROPOSIÇÃO É todo conjunto de palavras ou símbolos que exprimem uma ideia de sentido completo e que, além disso, pode ser julgado como verdadeiro (V) ou falso (F). NÃO SÃO PROPOSIÇÕES Frases
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 maisMatemática discreta e Lógica Matemática
AULA 2 - Proposicionais Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Lógicas Proposições compostas - Definição 1
Leia maisPodemos reescrevê-la da seguinte forma, com a utilização de um condicional: Para tudo, se é homem, então é mortal.
UNIVERSIDADE DE CAXIAS DO SUL UCS CENTRO DE CIÊNCIAS EXATAS E TECNOLOGIA CCET DEPARTAMENTO DE INFORMÁTICA DEIN PROFA. MÁRCIA RODRIGUES NOTARE /yjl 4XDQW L I L FDGR 3UHGLFDGRV U H 9D U L i YH L V Todos
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 maisProfessor conteudista: Ricardo Holderegger
Lógica Professor conteudista: Ricardo Holderegger Sumário Lógica Unidade I 1 SISTEMAS DICOTÔMICOS...3 1.1 Proposições...3 1.1.1 Proposições lógicas...3 1.1.2 Símbolos da lógica matemática...4 1.1.3 A negação...4
Leia maisCálculo de Predicados
Matemática Discreta - Departamento de Matemática - EST-IPV - 2003/2004 - II Cálculo de Predicados 1. Predicados e quantificadores Consideremos as afirmações seguintes: x é par (1) x é tão alto como y (2)
Leia maisMCTB Matemática Discreta
Matemática Discreta Jair Donadelli CMCC UFABC jair.donadelli@ufabc.edu.br 2019-1 Semana 1 1 2 Lógica informal Matemática Discreta Estudo de estruturas matemáticas que são discretas (em oposição às que
Leia mais1. = F; Q = V; R = V.
ENADE 2005 e 2008 Nas opções abaixo, representa o condicional material (se...então...), v representa a disjunção (ou um, ou outro, ou ambos) e ~ representa a negação (não). Com o auxílio de tabelas veritativas,
Leia maisLógica Proposicional Parte I. Raquel de Souza Francisco Bravo 11 de outubro de 2016
Lógica Proposicional Parte I e-mail: raquel@ic.uff.br 11 de outubro de 2016 Lógica Matemática Cáculo Proposicional Uma aventura de Alice Alice, ao entrar na floresta, perdeu a noção dos dias da semana.
Leia maisSMA Elementos de Matemática Notas de Aulas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação SMA 341 - Elementos de Matemática Notas de Aulas Ires Dias Sandra Maria Semensato de Godoy São Carlos 2009 Sumário 1 Noções
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 maisUniversidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática
Universidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática Argumentação em Matemática Prof. Lenimar Nunes de Andrade e-mail: numerufpb@gmail.com ou lenimar@mat.ufpb.br versão 1.0
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 maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina - UNISUL Ciência da Computação Técnicas de Inteligência Artificial Aula 05 Lógica Proposicional Lógica de Predicados Prof. Max Pereira Proposicional A lógica está
Leia maisUniversidade do Vale do Rio dos Sinos - UNISINOS. Apostila da Disciplina de. Lógica. Prof. João Carlos Gluz
Universidade do Vale do Rio dos Sinos - UNISINOS Apostila da Disciplina de Lógica Prof. João Carlos Gluz São Leopoldo, março de 2009 UNISINOS Lógica Apostila 1 Sumário CAPÍTULO 1 LÓGICA PROPOSICIONAL...1
Leia maisLógica Computacional
Aula Teórica 13: Dedução Natural em Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de
Leia maisA Linguagem dos Teoremas - Parte II. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto
Material Teórico - Módulo de INTRODUÇÃO À LÓGICA MATEMÁTICA A Linguagem dos Teoremas - Parte II Tópicos Adicionais Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto 12 de maio
Leia maisMatemática para controle:
Matemática para controle: Introdução à Lógica Amit Bhaya, Programa de Engenharia Elétrica COPPE/UFRJ Universidade Federal do Rio de Janeiro amit@nacad.ufrj.br http://www.nacad.ufrj.br/ amit Introdução
Leia maisLÓGICA MATEMÁTICA. Quando a precedência não estiver explicitada através de parênteses, a ordem é a seguinte: RELEMBRANDO 23/02/2016
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com RELEMBRANDO Quando a precedência não estiver explicitada através de parênteses, a ordem é a seguinte:
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 de Predicados. Correção dos Exercícios Regras de Inferência
Lógica de Predicados Correção dos Exercícios Regras de Inferência O que foi visto até agora... Predicado Proposição Quantificadores Conjuntos Quantificadores com restrição Operações Lógicas com predicados
Leia mais3 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
Leia maisRECEITA FEDERAL ANALISTA
SENTENÇAS OU PROPOSIÇÕES São os elementos que expressam uma idéia, mesmo que absurda. Estudaremos apenas as proposições declarativas, que podem ser classificadas ou só como verdadeiras (V), ou só como
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 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 Argumento Sequência de sentenças......uma das quais se afirma verdadeira
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 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 Puzzle 2 pessoas A e B fazem uma oferta um ao outro. O problema é identificar
Leia maisAfirmações Matemáticas
Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,
Leia mais