Introdução à Lógica Proposicional Sintaxe e Semântica
|
|
- Luna do Amaral da Silva
- 5 Há anos
- Visualizações:
Transcrição
1 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 Para uma dada linguagem simbólica podemos sempre estudar dois aspectos: a sintaxe e a semântica. Linguagem: conjunto de símbolos Sintaxe (fórmulas bem formadas) Semântica (significado) Sintaxe determina regras de como se escreve de forma correta em uma linguagem (regras de escrita). Os seguintes países fazem parte do Mercosul: Brasil, Argentina, Paraguai, Uruguai e enezuela O Brasil está localizado na América Central SINTAXE Frase sintaticamente correta Frase sintaticamente correta 3 4
2 SINTAXE Os serguintes países faz parte do Mercosul: Brasil, Argentina, Paraguai, Uruguai e enezuela Frase sintaticamente incorreta Se você escrever a palavra seguintes" com a letra "r" (serguintes), este é um erro sintático. Se você não conjugar o verbo com o sujeito em uma frase, terá um outro erro sintático. PROPOSICIONAL Em linguagem natural a sintaxe é conhecida como Gramática 5 6 PROPOSICIONAL Na sintaxe da Lógica Proposicional estudamos os seguintes elementos: o Alfabeto o Fórmulas bem formadas o Ordem de precedência ALFABETO 7 8
3 LÓGICA ALFABETO O alfabeto da Lógica Proposicional é definido pelo conjunto dos símbolos descritos a seguir. Definição 1: O alfabeto da Lógica Proposicional é constituído por: o Símbolos de pontuação: (, ) o Símbolos verdade: true, false o Símbolos proposicionais: p, q, r, d1,... o Conectivos: ~,,,, Observe que o alfabeto da linguagem da Lógica Proposicional é constituído de um conjunto infinito, enumerável, de símbolos. Isso não ocorre na língua portuguesa. Um conjunto é enumerável quando há uma correspondência biunívoca entre seus elementos e os números naturais, ou parte dos LÓGICA ALFABETO Os símbolos proposicionais são utilizados para representar as proposições na linguagem da Lógica. O símbolo p, por exemplo, pode ser utilizado para representar a proposição Está chovendo. Tal fato é representado por: p = Está chovendo Como há um conjunto enumerável de símbolos proposicionais, é possível representar um conjunto enumerável de proposições. números naturais 9 10 FÓRMULAS BEM FORMADAS LÓGICA FÓRMULAS Na língua portuguesa, não é qualquer concatenação de letras que forma uma palavra, como também não é qualquer concatenação de palavras que forma uma sentença. Analogamente, não é qualquer concatenação de símbolos que é uma fórmula na Lógica
4 LÓGICA FÓRMULAS O conjunto das fórmulas da Lógica Proposicional, que são formadas pela concatenação de símbolos do alfabeto, é definido a seguir. Definição 2: As fórmulas da linguagem da Lógica Proposicional são construídas de forma indutiva, a partir dos símbolos do alfabeto conforme as regras a seguir. O conjunto das fórmulas é o menor conjunto que satisfaz as regras: Todo símbolo de verdade é uma fórmula Todo símbolo proposicional é uma fórmula Se H é uma fórmula, então (~H), a negação de H, é uma fórmula Se H e G são fórmulas, então a disjunção de H e G, dada por (H G), é uma fórmula Se H e G são fórmulas, então a conjunção H e G, dada por (H G), é uma fórmula LÓGICA FÓRMULAS Definição 2 (continuação): Se H e G são fórmulas, então a implicação de H em G, dada por (H G), é uma fórmula Se H e G são fórmulas, então a bi-implicação de H em G, dada por (H G), é uma fórmula Nesta definição de fórmulas da Lógica Proposicional, cada item define uma regra para a construção de fórmulas a partir de fórmulas mais simples. As fórmulas mais elementares são consideradas nos dois primeiros itens. Elas são os símbolos de verdade e proposicionais LÓGICA FÓRMULAS Em seguida, utilizando as outras regras, é possível obter um conjunto infinito, enumerável, de fórmulas a partir daquelas mais elementares. Além disto, na formação das fórmulas, os símbolos de pontuação são utilizados. A definição de fórmulas da Lógica Proposicional estabelece uma gramática para a construção de formulas bem formadas FÓRMULAS BEM FORMADAS EXEMPLOS 15 16
5 LÓGICA FÓRMULAS Exemplo 1. A partir das fórmulas p e q obtemos a fórmula (p q) Utilizando a fórmula (p q) e true podemos ter a fórmula; ((p q) true) Esta é uma fórmula válida, uma fórmula bem formada. Outros exemplos de fórmulas válidas, fórmulas bem formadas: o p ~q r o (p ~q) r o ~p q r LÓGICA FÓRMULAS Exemplo 2. As concatenações dos exemplos a seguir NÃO constituem fórmulas: (p q) (p true ) (true (q true )) Não é possível obter estas fórmulas a partir das regras da Definição 2. Exemplo 3. As concatenações dos exemplos a seguir NÃO constituem fórmulas: o ~ p q o p ( q r) o qp o p~ FÓRMULAS BEM FORMADAS NOTAÇÃO LÓGICA FÓRMULAS Neste curso, os parênteses ou símbolos de pontuação das fórmulas são omitidos quando não há problemas sobre sua interpretação. Além disto, as fórmulas podem ser escritas em várias linhas para uma melhor leitura. Assim a fórmula (((p q) true) (r s)) pode ser escrita como (p q) true) r s Ou ainda como ((p q) true) (r s) 19 20
6 LÓGICA FÓRMULAS Observem que até aqui não estamos considerando o significado das fórmulas. Até este momento, cada fórmula é vista apenas como uma concatenação de símbolos. Isso equivale a apresentar a palavra da língua portuguesa saudade a uma pessoa que não sabe Português. A pessoa sabe que saudade pertence à língua portuguesa, porque está no dicionário. Entretanto, é necessário mais informação para que ela saiba o significado desta palavra. PROPOSIÇÕES COMPOSTAS Até aqui as fórmulas estão sendo apresentadas apenas sintaticamente, e seu significado ainda não está sendo considerado PROPOSIÇÕES COMPOSTAS: MOTIAÇÃO A afirmação O livro é do Carlos ou do Rui pode decompor-se em duas afirmações: o O livro é do Carlos o O livro é do Rui Estas duas afirmações já não se podem decompor Dizemos, então, que a proposição O livro é do Carlos ou do Rui é composta. E as afirmações O livro é do Carlos e O Livro é do Rui são proposições atômicas. 23 PROPOSIÇÕES COMPOSTAS: DEFINIÇÃO As proposições compostas são obtidas combinando proposições simples As proposições simples se combinam com o uso de cinco conectivos lógicos o e o ou o não o se... então o se e somente se Considere as seguintes proposições compostas: Carlos é magro e José é alto Mário foi ao cinema, Carlos foi ao teatro e Marcelo ficou em casa Maria foi à praia ou ao mercado Mário foi ao cinema ou Marcelo ficou em casa A Lua não é um satélite da Terra Se a chuva continuar a cair, então o rio vai transbordar Carlos será aprovado se e somente se estudar 24
7 INTERPRETAÇÃO LÓGICA INTERPRETAÇÃO A interpretação, ou semântica dos elementos sintáticos da linguagem da Lógica Proposicional, é determinada por uma função I denominada interpretação. Essa função associa a cada fórmula da Lógica Proposicional um valor verdade de verdadeiro ou falso, que pode ser representado respectivamente por T e F. Isto significa que na Lógica Clássica as fórmulas possuem apenas dois tipos de interpretação: verdadeiro ou falso (princípio do terceiro excluído) LÓGICA INTERPRETAÇÃO Considere as seguintes proposições: p: Está chovendo q: A rua está molhada Estas proposições podem receber o valor verdadeiro, ou falso Neste curso, a interpretação de p é denotada pori[p]=true oui[p]=false, bem comoi[p]=true oui[q]=false LÓGICA INTERPRETAÇÃO Na Lógica Proposicional há sentenças cuja interpretação não é verdadeira e nem falsa. Considere, por exemplo, a sentença: Esta frase é falsa Nesse caso, o resultado da interpretação da sentença não é verdadeiro e nem falso, pois a frase é auto-referente Dizer se uma proposição é verdadeira ou falsa pode não ser fácil. Há um grande debate filosófico sobre a atribuição do valor verdade a uma proposição 27 28
8 PROPOSIÇÕES COMPOSTAS: CONECTIOS LÓGICOS CONECTIOS LÓGICOS Chamam-se conectivos as palavras e símbolos usados para formar proposições compostas a partir de proposições simples. Temos um conectivo unário, e quatro binários PROPOSIÇÕES COMPOSTAS: CONECTIOS LÓGICOS Construímos proposições compostas a partir de proposições atômicas, ligando-as por conectivos PROPOSIÇÕES COMPOSTAS: EXEMPLOS Considere as seguintes proposições simples: p: O sol é uma estrela q: 4*3=20 E as proposições compostas: o O Sol é uma estrela e 4*3 = 20 p q o O Sol é uma estrela ou 4*3 = 20 p q o O Sol é uma estrela então 4*3 = 20 p q o O Sol é uma estrela se e somente se 4*3 = 20 p q o O Sol não é uma estrela (não é verdade que o Sol é uma estrela) ~p o 4*3 20 ~q 31 32
9 PROPOSIÇÕES COMPOSTAS: ALOR ERDADE Ele foi ao cinema e eu vou à praia Como podemos determinar o valor lógico de uma proposição composta? CONECTIOS LÓGICOS CONECTIO CONJUNÇÃO Em função dos valores lógicos das proposições simples que compõe a proposição composta, e do conectivo que as liga CONECTIO CONJUNÇÃO A interpretação do conectivo é o da conjunção de duas proposições. Este é um conectivo/operador binário. Se p e q são proposições, a expressãop q é chamada conjunção. Uma conjunção corresponde a p e q. O valor lógico do resultado da operação de conjunção está apresentado na tabela a seguir: CONECTIO CONJUNÇÃO Em Português a conjunção é expressa pelas palavras e, mas, todavia, ainda, ainda que, entretanto, contudo, etc. Observe que, em Português, os signifcados de e, mas, todavia não são exatamente os mesmos. As nuances que diferenciam tais significados são perdidas quando as sentenças são traduzidas para a Lógica Clássica Ele foi ao cinema e eu vou à praia 35 36
10 CONECTIO CONJUNÇÃO Considere um outro caso em que p e q representam, respectivamente, Tiago pulou na piscina e Tiago se molhou. Mas, conforme a semântica do conectivo, se I[p q]=t, então I[q p]=t. Observe que o conectivo é comutativo. Entretanto, se é verdade que Tiago pulou na piscina e se molhou, nada podemos concluir a respeito da sentença Tiago se molhou e pulou na piscina. Isso ocorre porque a interpretação do conectivo não considera as relações temporais presentes no Português. Isto é feito no contexto da Lógica Temporal, não no contexto da Lógica Clássica. A comutatividade do conectivo nem sempre está presente nas linguas naturais. As representações na Lógica Clássica fazem abstrações dos elementos temporais. CONECTIO CONJUNÇÃO A palavra e tem outros usos, além o de interligar enunciados. Por exemplo, o enunciado Luis e Geraldo são contemporâneos não é uma conjunção, mas um simples enunciado que expressa uma relação CONECTIOS LÓGICOS CONECTIO DISJUNÇÃO OU INCLUSIO 39 CONECTIO DISJUNÇÃO: OU INCLUSIO A interpretação do conectivo é a da disjunção de duas proposições. Neste sentido, ele é um operador/conectivo binário. Se p e q são proposições, a expressão p q é chamada disjunção. Uma disjunção corresponde a p ou q. O valor lógico do resultado da operação de disjunção está apresentado na tabela a seguir: OU inclusivo Eu passei em Processamento da Informação OU eu reprovei em Cálculo Numérico Pelo menos uma das possibilidades pode ocorrer, mas também pode ocorrer ambas 40
11 CONECTIO DISJUNÇÃO: OU EXCLUSIO (XOR) CONECTIOS LÓGICOS CONECTIO DISJUNÇÃO OU EXCLUSIO OU exclusivo Eu vim de carro ou eu vim de ônibus para a UFABC Está fazendo sol ou está chovendo hoje Somente uma das possibilidades pode ocorrer CONECTIOS LÓGICOS CONECTIO NEGAÇÃO CONECTIO NEGAÇÃO A interpretação do conectivo ~ é o da negação de uma proposição. Este é um conectivo/operador unário. p é uma proposição, a expressão~p é chamada negação de p A negação inverte o valor verdade de uma expressão: o se p for verdadeira, ~p é falsa o se p for falsa, ~p é verdadeira A tabela da operação de negação está apresentada a seguir p: a porta está aberta (p) = F ~p: a porta está aberta (~p) = 43 44
12 CONECTIO NEGAÇÃO Em Português a conjunção é expressa pelas palavras não, não é verdade que, é falso que, etc. Ou ainda usando prefixos tais como in- e a-. Um problema em linguagens naturais, como o Português, é que nem sempre existe uma correspondência entre negações. Dizer, por exemplo, que alguém não é feliz não significa necessariamente dizer que a pessoa seja infeliz. Há vários graus de felicidade. Também, é comum aceitar que não ser rico não implique necessariamente em ser pobre. Aqui há um meio-termo. Tais situações de meio-termo não são consideradas na Lógica Clássica CONECTIO NEGAÇÃO Portanto, devemos ter cuidado na tradução da negação do Português para a linguagem da Lógica. A negação da Lógica Clássica não corresponde exatamente à negação da linguagem natural. Neste processo de tradução, o objetivo é preservar ao máximo o significado da expressão original da linguagem natural EXERCÍCIOS PROPOSIÇÕES: EXERCÍCIOS Sejam as proposições: p: 7 é um número primo q: Cristóvão Colombo descobriu o Brasil r: A neve é branca s: O Sol é uma estrela Traduzir para a linguagem natural as seguintes proposições: p q s q ~s ~p s q (q ~r) s Determine o valor verdade para cada uma das proposições 47 48
13 CONECTIOS LÓGICOS CONECTIO CONDICIONAL CONECTIO CONDICIONAL A interpretação do conectivo condicional é a da implicação material de duas proposições. Neste sentido, ele é um operador/conectivo binário CONECTIO CONDICIONAL Considere a proposição: Se o metal é ouro então ele brilha O conectivo se... então é denominado condicional ou implicação e é representado pelo símbolo Hipótese antecedente Se o metal é ouro Tese conseqüente O metal brilha CONECTIO CONDICIONAL p: o metal é ouro ( o u F) q: o metal brilha ( ou F) p q Não sabemos os valores que p e q assumirão: ou F. Então temos que analisar todas as possibilidades/combinações Condição suficiente (Basta que) O antededente (Ser ouro) é uma condição suficiente para o conseqüente (um metal brilhar) 51 52
14 CONECTIO CONDICIONAL Se antecedente... então conseqüente O antecedente é condição suficiente para ocorrência do conseqüente Hipótese Antecedente Se o metal é ouro... Se é juiz... Se houver fumaça... Se sinto frio... Condição suficiente (Basta que) Então Tese Conseqüente O metal brilha é advogado há fogo visto o casaco O antededente (Ser ouro) é uma condição suficiente para o conseqüente (um metal brilhar) CONECTIO CONDICIONAL: EXEMPLO Hipótese antecedente Se o metal é ouro Condição suficiente (Basta que) Tese consequente O metal brilha Isto significa que sempre que o antecedente for verdadeiro, o conseqüente deve ser verdadeiro para que o resultado de toda a proposição seja verdadeira O condicional não afirma a veracidade do antecedente e do conseqüente, apenas a relação existente entre eles CONECTIO CONDICIONAL Considere as seguintes proposições: p: o metal é ouro q: o metal brilha Em Português há várias maneiras de expressar a implicação entre as proposiçõesp e q (p q): o Se o metal é ouro, então o metal brilha o Se o metal é ouro, o metal brilha o O metal brilha, se for ouro o Brilhar é condição suficiente para que o metal brilhe o O metal brilhar é condição necessária para o metal ser ouro CONECTIO CONDICIONAL: EXEMPLO Se eu pegar o livro na biblioteca, então vou lê-lo esta noite p: pegar o livro na biblioteca q: ler o livro esta noite p q Hipótese antecedente pegar livro na biblioteca Condição suficiente (Basta que) Tese conseqüente ler o livro esta noite Eu irei ler o livro esta noite, se eu pegá-lo na Biblioteca Não há a possibilidade de eu não ler, se eu pegá-lo na Biblioteca 55 56
15 CONECTIO CONDICIONAL: EXEMPLO Se há fumaça, então há fogo p: há fumaça q: há fogo p q: se há fumaça, então há fogo CONECTIOS LÓGICOS CONECTIO BICONDICIONAL CONECTIO BICONDICIONAL O conectivose e somente se é denominado bicondicional ou biimplicação e representado pelo símbolo Este é um operador/conectivo binário, representando uma condicional nas duas direções Considere a proposição: Carlos será aprovado se e somente se ele estudar Carlos será aprovado CONECTIO BICONDICIONAL estudar Quando se tem uma bicondicional p q, na verdade implicamos p q e q p Ou seja, p q é verdade somente se p q e q p forem verdadeiras Carlos será aprovado se e somente se estudar p: Carlos será aprovado q: Carlos vai estudar p q 59 60
16 CONECTIO BICONDICIONAL CONECTIO BICONDICIONAL p Carlos será aprovado q p q q p estudar p q Hipótese antecedente Carlos será aprovado Tese consequente estudar F F (*) F F (*) F (*) F F F CONECTIO BICONDICIONAL Carlos será aprovado estudar Os dois acontecimentos serão ambos verdadeiros ou ambos falsos, não existindo possibilidade de uma terceira opção O conectivo se e somente se indica que se Carlos estudar será aprovado, e que essa é a única possibilidade de Carlos ser aprovado ORDEM DE PRECEDÊNCIA DOS CONECTIOS LÓGICOS 63 64
17 ORDEM DE PRECEDÊNCIA DOS CONECTIOS Com o auxílio dos conectivos podemos construir proposições compostas mais elaboradas. Por exemplo, considere a seguinte proposição: Se o deficit persistir e a arrecadação não aumentar, então ou aumentamos os impostos ou haverá inflação Com a representação: p: o deficit persistir q: a arrecadação aumentar r: aumentamos os impostos s: haverá inflação Como será a simbolização desta proposição composta??? p ~q r s ORDEM DE PRECEDÊNCIA DOS CONECTIOS p ~q r s Mas qual conectivo deve ser executado em primeiro lugar?? É necessário estabelecer uma hierarquia de execução dos conectivos ORDEM DE PRECEDÊNCIA DOS CONECTIOS EXERCÍCIOS Prioridade Conectivo/Operador 1 ~ 2, 3 4 Para se mudar a precedência de operadores, utiliza-se parênteses p ~q r s
18 EXERCÍCIOS Traduza os seguintes fatos reais para fórmulas bem formadas: 1. Se você tem mais de 1.2m ou mais de 16 anos, então pode andar de patins p: ocê tem mais de 1.2m q: ocê tem mais de 16 anos r: ocê pode andar de patins p q r 2. Não é verdade que Jorge é baixo ou que não é elegante p: Jorge é baixo q: Jorge é elegante ~(p ~q) 69
Ló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 maisLógica para computação
Lógica para computação A SEMÂNTICA DA LÓGICA PROPOSICIONAL Professor Marlon Marcon Após entender como deve ser uma fórmula da Lógica Proposicional, devemos entender como esta deve ser interpretada. Quando
Leia maisAula 04 Operações Lógicas sobre Proposições. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 04 Operações Lógicas sobre Proposições Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Tabela da Verdade; Operações Lógicas sobre Proposições; Revisando As proposições
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 maisLógica em Computação. .: Calculo Proposicional :. Prof. Luís Rodrigo
.: Calculo Proposicional :. Prof. Luís Rodrigo {} [/] Proposição e Conectivos Proposição Simples Uma proposição simples (ou enunciado, ou sentença), é uma declaração que exprime um pensamento com sentido
Leia mais01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia 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 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 maisLógica Computacional
Aula Teórica 2: Sintaxe da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisLógica 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 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 maisCampos Sales (CE),
UNIERSIDADE REGIONAL DO CARIRI URCA PRÓ-REITORIA DE ENSINO E GRADUAÇÃO PROGRAD UNIDADE DESCENTRALIZADA DE CAMPOS SALES CAMPI CARIRI OESTE DEPARTAMENTO DE MATEMÁTICA DISCIPLINA: Tópicos de Matemática SEMESTRE:
Leia maisIntrodução. História. História 18/03/2012. Lógica para Ciência da Computação. O que é Lógica?
IFMG-Formiga Introdução Lógica para Ciência da Computação O que é Lógica? É a formalização de linguagem e raciocínio, além de meios para expressar (dar significado) a essas formalizações. Profª. Danielle
Leia maisAlfabeto da Lógica Proposicional
Ciência da Computação Alfabeto da Lógica Sintaxe e Semântica da Lógica Parte I Prof. Sergio Ribeiro Definição 1.1 (alfabeto) - O alfabeto da é constituído por: símbolos de pontuação: (, ;, ) símbolos de
Leia maisA semântica da Lógica Proposicional(Capítulo 2)
A semântica da Lógica Proposicional(Capítulo 2) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Interpretação 2. Semântica dos conectivos 3. Exemplos 4. Questão desafio
Leia maisLógica Proposicional: Semântica Tabela Verdade
Bacharelado em Ciência e Tecnologia BC&T Lógica Básica (NHI2049-13) Lógica Proposicional: Semântica Tabela erdade TABELA ERDADE Prof a Maria das Graças Marietto graca.marietto@ufabc.edu.br 2 TABELA ERDADE:
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade
Leia maisNão sou o melhor, sei disso, mas faço o melhor que posso!! RANILDO LOPES
Lógica Matemática e Computacional Não sou o melhor, sei disso, mas faço o melhor que posso!! RANILDO LOPES 2. Conceitos Preliminares 2.1. Sentença, Verdade e Proposição Cálculo Proposicional Como primeira
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional Departamento de Informática 17 de Fevereiro de 2011 Descrição informal Lógica proposicional Objecto Ocupa-se do estudo do comportamento dos conectivos lógicos (negação,
Leia maisLógica. 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 maisAula 2: Linguagem Proposicional
Lógica para Computação Primeiro Semestre, 2015 Aula 2: Linguagem Proposicional DAINF-UTFPR Prof. Ricardo Dutra da Silva Linguagens naturais, como o nosso Português, podem expressar ideias ambíguas ou imprecisas.
Leia maisLÓ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 maisProf. Tiago Semprebom, Dr. Eng. 09 de abril de 2013
Lógica Clássica e Lógica Simbólica Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 09 de abril de 2013 Prof. Tiago
Leia maisProposições. Belo Horizonte é uma cidade do sul do Brasil = 4. A Terra gira em torno de si mesma. 5 < 3
Proposições Lógicas Proposições O principal conceito usado nos estudos da lógica matemática é o de uma proposição. Uma proposição é essencialmente uma afirmação, transmite pensamentos completos, afirmando
Leia maisOperações Lógicas sobre Proposições
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Operações Lógicas sobre Proposições Lógica Computacional 1 Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
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 maisLISTA 01 RACIOCÍNIO LÓGICO TRIBUNAIS 2014 LISTA 01 RACIOCÍNIO LÓGICO TRIBUNAIS 2014
LISTA 01 RACIOCÍNIO LÓGICO TRIBUNAIS 2014 1) Determinar o valor verdade da proposição (p q) r, sabendo-se que AL (p) =, AL (q) = e AL (r) =. Proposições são afirmações que podem ser julgadas como verdadeira
Leia maisFundamentos de Lógica e Algoritmos. Aula 1.3 Proposições e Conectivos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 1.3 Proposições e Conectivos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Argumentos Lógicos As premissas do argumento são chamadas de proposições; A conclusão
Leia maisLóg L ica M ca at M em e ática PROF.. J EAN 1
Lógica Matemática PRO. JEAN 1 LÓGICA MATEMÁTICA - CONTEÚDO Definição de Termo e Proposição alor Lógico Proposição Simples e Proposição Composta Conectivos Tabela-erdade 2 LÓGICA MATEMÁTICA INTRODUÇÃO ao
Leia maisFundamentos da Computação 1. Carmen Cecilia Centeno
Fundamentos da Computação 1 Carmen Cecilia Centeno Aula 05 Sobre o curso de Ciência da Computação - lembretes. Plano de Ensino. Introdução à Lógica. Definição da Sintaxe. Traduzindo Sentenças Definição
Leia maisLógica Clássica Proposicional
Lógica Clássica Proposicional proposicões atômicas; proposições mais complexas podem ser construídas (decompostas) de (em) proposições atômicas; proposições atômicas são verdadeiras ou falsas (2 valores);
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 maisQuestões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO. Prof. Fabrício Biazotto
Questões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO Prof. Fabrício Biazotto Raciocínio Lógico 1. Considere as afirmações: I. A camisa é azul ou a gravata é branca. II. Ou o sapato é marrom ou a camisa
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 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 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 maisA sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Símbolos individuais alfabeto & gramática: para caracterizar uma linguagem formal necessitamos,
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 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 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.ª Dr.ª Donizete Ritter. MÓDULO I PARTE 2: Lógica Proposicional
Bacharelado em Sistemas de Informação Disciplina: Lógica Prof.ª Dr.ª Donizete Ritter MÓDULO I PARTE 2: Lógica Proposicional 1 OPERAÇÕES LÓGICAS SOBRE PROPOSIÇÕES Os conectivos lógicos são responsáveis
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 maisCOMO LER NOTAÇÃO LÓGICA
COMO LER NOTAÇÃO LÓGICA DARREN BRIERTON TRADUÇÃO DE AISLAN ALVES BEZERRA Conectivos Proposicionais O primeiro conjunto de símbolos que introduzir-vos-ei são chamados de conectivos proposicionais porque
Leia mais01/02/2016 LÓGICA MATEMÁTICA. Conectivos lógicos e tabela verdade. Os conectivos lógicos são utilizados para formar novas preposições.
LÓGICA MATEMÁTICA Prof Esp Fabiano Taguchi fabianotaguchi@gmailcom http://fabianotaguchiwordpresscom Conectivos lógicos e tabela verdade CONECTIVOS LÓGICOS Os conectivos lógicos são utilizados para formar
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 maisLógica Proposicional Sintaxe
Lógica Proposicional Sintaxe José Gustavo de Souza Paiva Lógica Proposicional Forma mais simples da lógica Fatos do mundo real representados por sentenças sem argumento proposições Proposição Sentença
Leia maisINSTITUTO FEDERAL FARROUPILHA CÂMPUS ALEGRETE
1 1. LÓGICA SETENCIAL E DE PRIMEIRA Conceito de proposição ORDEM Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo, seja este verdadeiro ou falso.
Leia maisOBS.1: As palavras Se e então podem estar ocultas na. Proposição
RACIOCÍNIO LÓGICO PRO. IGOR BRASIL 1) Proposição: Observação!!! Não são proposições 1. 2. 3. 4. 5. 6. 7. 2) Conectivos São utilizados em proposições.» O conectivo e é conhecido por, representado pelo símbolo
Leia maisProf. João Giardulli. Unidade I LÓGICA
Prof. João Giardulli Unidade I LÓGICA Introdução A primeira qualidade do estilo é a clareza. Aristóteles Introdução Aristóteles é considerado o precursor da lógica. Aristóteles (384-322 a.c.) Introdução
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 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 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 maisINTRODUÇÃO À LÓGICA MATEMÁTICA
INTRODUÇÃO À LÓGICA MATEMÁTICA Matemática Aplicada a Computação rofessor Rossini A M Bezerra Lógica é o estudo dos princípios e métodos usados para distinguir sentenças verdadeiras de falsas. Definição
Leia mais1. Princípio da não-contradição: Uma proposição não pode ser verdadeira e falsa
Raciocínio Lógico Lógica estuda as formas ou estruturas do pensamento, isto é, seu propósito é estudar e estabelecer propriedades das relações formais entre as proposições. DEFINIÇÃO: Proposição: conjunto
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 maisRaciocínio lógico matemático: proposições, conectivos, equivalência e implicação lógica, argumentos válidos. PART 01
Raciocínio lógico matemático: proposições, conectivos, equivalência e implicação lógica, argumentos válidos. PART 01 PROPOSIÇÕES Denomina-se proposição a toda frase declarativa, expressa em palavras ou
Leia maisLógica dos Quantificadores: sintaxe
Lógica dos Quantificadores: sintaxe Renata de Freitas e Petrucio Viana IME, UFF 18 de junho de 2015 Sumário 1. Princípios sintáticos 2. Alfabeto de LQ 3. Fórmulas de LQ 4. Variáveis livres, variáveis ligadas
Leia maisAula 2, 2014/2 Sintaxe da Lógica dos Conectivos
Notas de aula de Lógica para Ciência da Computação Aula 2, 2014/2 Sintaxe da Lógica dos Conectivos Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 27 de agosto de 2014 Sumário 1 Sintaxe
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 maisRelações semânticas entre os conectivos da Lógica Proposicional(Capítulo 5)
Relações semânticas entre os conectivos da Lógica Proposicional(Capítulo 5) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Conjunto de conectivos completo 2. na
Leia maisArgumentação em Matemática período Prof. Lenimar N. Andrade. 1 de setembro de 2009
Noções de Lógica Matemática 2 a parte Argumentação em Matemática período 2009.2 Prof. Lenimar N. Andrade 1 de setembro de 2009 Sumário 1 Condicional 1 2 Bicondicional 2 3 Recíprocas e contrapositivas 2
Leia maisEquivalência em LC. Renata de Freitas e Petrucio Viana. IME - UFF 27 de março de 2015
Equivalência em LC Renata de Freitas e Petrucio Viana IME - UFF 27 de março de 2015 Sumário Equivalência de sentenças. Equivalência semântica em LC. Método das Tabelas para Equivalência. Principais equivalências.
Leia mais1 Lógica de primeira ordem
1 Lógica de primeira ordem 1.1 Sintaxe Para definir uma linguagem de primeira ordem é necessário dispor de um alfabeto. Este alfabeto introduz os símbolos à custa dos quais são construídos os termos e
Leia 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 maisIME, UFF 3 de junho de 2014
Lógica IME, UFF 3 de junho de 2014 Sumário A lógica formal e os principais sistemas A lógica formal Um dos objetivos da lógica formal é a mecanização do raciocínio, isto é, a obtenção de nova informação
Leia maisMATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP
1 MATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP 2009 02 2 CÁLCULO PROPOSICIONAL 1. Proposições Uma proposição é uma sentença declarativa que pode ser verdade ou falsa, mas
Leia maisFundamentos da Lógica I
Fundamentos da Lógica I O conceito mais elementar no estudo da lógica primeiro a ser visto é o de Proposição. Trata-se, tão somente, de uma sentença algo que será declarado por meio de palavras ou de símbolos
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 maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO DE CIÊNCIAS AGRÁRIAS CCA/ UFES Departamento de Engenharia Rural. Lista de exercícios 1
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO DE CIÊNCIAS AGRÁRIAS CCA/ UFES Departamento de Engenharia Rural Disciplina: Lógica Computacional I Professora: Juliana Pinheiro Campos Data: 25/08/2011 Lista
Leia maisIntrodução à Programação I
Introdução à Programação I Programação Estruturada Álgebra Booleana e Expressões Compostas Material da Prof. Ana Eliza Definição: Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem
Leia maisLógica Proposicional Propriedades Semânticas
Lógica Proposicional José Gustavo de Souza Paiva Introdução Relacionamento dos resultados das interpretações semânticas de fórmulas Teoria dos modelos estudo das relações entre propriedades sintáticas
Leia maisÁlgebra das Proposições. Prof. Guilherme Tomaschewski Netto
Álgebra das Proposições Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Lógica Matemática clássica! Proposições! alores lógicos! Conectivos! Fórmulas Lógicas! Exemplos de aplicaçõ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: 0.1 - MARÇO DE 2017 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
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 maisDOUGLAS LÉO RACIOCÍNIO LÓGICO
DOUGLAS LÉO RACIOCÍNIO LÓGICO 1 - (IBFC - AGERBA - ESPECIALISTA EM REGULAÇÃO - 2017) A negação da frase O Sol é uma estrela e a Lua é um satélite de acordo com a equivalência lógica proposicional, é dada
Leia maisMétodos para a construção de algoritmo
Métodos para a construção de algoritmo Compreender o problema Identificar os dados de entrada e objetos desse cenário-problema Definir o processamento Identificar/definir os dados de saída Construir o
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 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 maisA Linguagem dos Teoremas - Parte I. 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 I Tópicos Adicionais Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto 12 de abril
Leia maisIME, UFF 7 de novembro de 2013
em Lógica de IME, UFF 7 de novembro de 2013 Sumário em... em Sintaxe da A lógica que estamos definindo é uma extensão de LS e é chamada de Lógica de Ordem,, por uma razão que será esclarecida mais adiante.
Leia 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 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 maisRACIOCÍNIO LÓGICO LÓGICA PROPOSICIONAL
RACIOCÍNIO LÓGICO LÓGICA PROPOSICIONAL Atualizado em 12/11/2015 LÓGICA PROPOSICIONAL Lógica é a ciência que estuda as leis do pensamento e a arte de aplicá-las corretamente na investigação e demonstração
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 maisGestão Empresarial Prof. Ânderson Vieira
NOÇÕES DE LÓGICA Gestão Empresarial Prof. Ânderson ieira A maioria do texto apresentado neste arquivo é do livro Fundamentos de Matemática Elementar, ol. 1, Gelson Iezzi e Carlos Murakami (eja [1]). Algumas
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 Linguagem informal x linguagem formal; Linguagem proposicional: envolve proposições e conectivos,
Leia maisOFICINA DA PESQUISA APOSTILA 3 MATEMÁTICA COMPUTACIONAL. Autor do Conteúdo: Prof. Msc. Júlio Cesar da Silva
OFICINA DA PESQUISA DISCIPLINA: LÓGICA MATEMÁTICA E COMPUTACIONAL APOSTILA 3 MATEMÁTICA COMPUTACIONAL Autor do Conteúdo: Prof. Msc. Júlio Cesar da Silva juliocesar@eloquium.com.br Alterações eventuais
Leia maisLógica Proposicional Fórmulas e Precedência de Operadores
Lógica Proposicional Fórmulas e Precedência de Operadores Prof. Marcos A. Schreiner Disciplina de Introdução à Lógica 23 de março de 2015 Prof. Marcos A. Schreiner (UFPR) 23 de março de 2015 1 / 18 1 Introdução
Leia maisProposições simples e compostas
Revisão Lógica Proposições simples e compostas Uma proposição é simples quando declara algo sem o uso de conectivos. Exemplos de proposições simples: p : O número 2 é primo. (V) q : 15 : 3 = 6 (F) r :
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 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 maisIME, UFF 5 de novembro de 2013
Lógica IME, UFF 5 de novembro de 2013 . em LS. Método das.. Sumário. Simbolização não é determinística Dependendo de o entendemos o significado de uma sentença, ela pode ser simbolizada de mais de uma
Leia mais4 Simbolização de enunciados 24
Matemática Discreta Tópicos da Linguagem e da Lógica Matemáticas Texto da Semana 1, Parte 3 Simbolização de Enunciados Sumário 1 Conectivos e simbolização dos conectivos 18 2 Enunciados componentes 18
Leia maisTABELA VERDADE. por: André Aparecido da Silva. Disponível em:
TABELA VERDADE por: André Aparecido da Silva Disponível em: http://www.oxnar.com.br/aulas/logica Normalmente, as proposições são representadas por letras minúsculas (p, q, r, s, etc). São outros exemplos
Leia maisComo primeira e indispensável parte da Lógica Matemática temos o Cálculo Proporcional ou Cálculo Sentencial ou ainda Cálculo das Sentenças.
NE-6710 - SISTEMAS DIGITAIS I LÓGICA PROPOSICIONAL, TEORIA CONJUNTOS. A.0 Noções de Lógica Matemática A,0.1. Cálculo Proposicional Como primeira e indispensável parte da Lógica Matemática temos o Cálculo
Leia 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 maisAlgoritmos e Programação I
Algoritmos e Programação I Operadores Relacionais, Lógicos e Aritméticos Prof. Fernando Maia da Mota mota.fernandomaia@gmail.com CPCX/UFMS Fernando Maia da Mota 1 Expressões Uma expressão relacional, ou
Leia maisLógica Proposicional
Slides da disciplina Lógica para Computação, ministrada pelo Prof. Celso Antônio Alves Kaestner, Dr. Eng. (kaestner@dainf.ct.utfpr.edu.br) entre 2007 e 2008. Alterações feitas em 2009 pelo Prof. Adolfo
Leia mais18/01/2016 LÓGICA MATEMÁTICA. Lógica é usada para guiar nossos pensamentos ou ações na busca da solução. LÓGICA
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com Lógica é usada para guiar nossos pensamentos ou ações na busca da solução. LÓGICA A lógica está
Leia mais