Lógica para computação Professor Marlon Marcon
|
|
- Irene Aires Sanches
- 7 Há anos
- Visualizações:
Transcrição
1 Lógica para computação Professor Marlon Marcon INTRODUÇÃO O objetivo geral da logica formal é a mecanização do raciocnio, ou seja, A obtenção de informação a partir de informações prévias por meio de recursos que podem ser implementados em um computador. Qualquer forma de raciocínio tem, pelo menos, dois aspectos: a representação da informação em uma linguagem adequada e a aplicação de mecanismos de inferência a informação representada, para a obtenção da nova informação. INTRODUÇÃO Assim, todo sistema lógico, que é aparato formal para a representação e obtenção da informação, tem, pelo menos duas partes: o Uma linguagem, por meio da qual proposições (ou sentencas) de outras linguagens podem ser expressas; o Um mecanismo de inferência, por meio do qual argumentações (ou deduções) efetuadas em outras linguagens podem ser checadas e argumentações (ou deduções) do proprio sistema podem ser efetuadas. INTRODUÇÃO O sistema lógico mais simples é a Lógica Proposicional, e o estudo deste segue três passos básicos: Especificação de uma linguagem, a partir da qual o conhecimento é representado. o Considera os conceitos de sintaxe e semântica associados à linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou os argumentos válidos Definição de sistemas de dedução formal em que são consideradas as noções de prova e consequência lógica. 1
2 LINGUAGEM DA LÓGICA PROPOSICIONAL Definição A definição da linguagem da lógica proposicional é semelhante à definição de outras linguagens, como por exemplo, a linguagem da lingua portuguesa. Alfabeto o { a, b,..., z, A, B,..., Z } A concatenação das letras d e e forma a palavra de, que pertence à linguagem da lingua portuguesa. Por outro lado a concatenação das letras e e d, cujo resultado é ed não pertence. Definição Nas linguas naturais, como o português, temos os dicionários de determinam as palavras da linguagem. No caso da lógica, não existe dicionário e sim regras para formação das sentenças. Gramática o É um conjunto de regras que determinam como as palavras e os simbolos do alfabeto devem ser combinados para formar sentenças. Sentenças Nas linguagens naturais as sentenças podem ser classificadas como: Interrogativas = Qual é seu nome? Imperativas = Lave as panelas agora! Declarativas = José é uma pessoa legal Na lógica usamos as sentenças declarativas somente. 2
3 Sentenças Portanto, a lógica considera sentenças somente do tipo Está chovendo, que podem ser interpretadas como verdadeiras ou falsas. A definição de sentença, na verdade se confunde com a definição de proposição: Sentença: sequência de palavras que obedecem a certas regras gramaticais. Proposição: é uma sentença que pode ser ou não verdadeira. Proposição Uma proposição não pode ser ambígua, exemplo: o Eu vi José com uma luneta A proposição não leva em conta a ordem das palavras, e sim seu significado, exemplo: o José comeu o bolo o O bolo foi comido por José o José comerá o bolo o José come o bolo Expressões equivalentes Validade de argumentos Exemplo 1: O argumento que segue é válido? Validade de argumentos Exemplo 2: O argumento que segue é válido? Se eu ganhar na Loteria, serei rico. Eu ganhei na Loteria. Logo, sou rico. É Válido (a conclusão é uma decorrência lógica das duas premissas.) Se eu ganhar na Loteria, serei rico Eu não ganhei na Loteria Logo, não sou rico Não é Válido (a conclusão não é uma decorrência lógica das duas premissas.) 3
4 Alfabeto da LP Definição 1.1 (alfabeto) O alfabeto da Lógica Proposicional é constituído por: Símbolos de pontuação: (, ); Simbolos de verdade: true, false; Simbolos proposicionais: P, Q, R, S, P 1, Q 1, R 1, S 1, P 2,...; Conectivos proposicionais:, Λ, V,,. o : não o Λ: ou o V: e o : se... então ou implica o : se, e somente se, sse ou bi-implicação Alguns livros descrevem como V e F Alguns livros descrevem como ~ Fórmulas da LP Na LP, como na lingua portuguesa, não é qualquer concatenação de palavras que forma uma sentença; Definição 1.2 (fórmula) As fórmulas 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 satizfaz as regras: Fórmulas da LP Todo símbolo de verdade (true) é uma fórmula; Todo simbolo 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 V G), é uma fórmula Se H e G são fórmulas, então a conjunção de H e G, dada por: (H Λ G), é uma fórmula; 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. Construção de fórmulas Exemplo 1: o A partir das fórmulas P e Q, obtemos a fórmula (P V Q) o Utilizando as fórmulas (P V Q) e true, obtemos a fórmula ((P V Q) true) Este raciocínio pode ser repetido obtendo-se com isso, infinitas fórmulas; Exemplo 2: o PR o (R true ) o (true (R true )) As fórmulas acima não são válidas, pois não podem ser obtidas a partir da Definição
5 Ordem de precedência Na LP utiliza-se parênteses para definir qual é a ordem que os conectivos serão aplicados, quando estes forem omitidos, utiliza-se a seguinte ordem: Definição 1.3 (ordem de precedência) Na lógica proposicional, a ordem de precedência dos conectivos proposicionais é definida por: Maior precedência: Precedência média: e Menor precedência: Λ e V Comprimento de uma fórmula Definição 1.4 (comprimento de uma fórmula) Seja H uma fórmula da Lógica Proposicional. O comprimento de H, denotado por comp[h], é definido como segue: Se H = P ou é um simbolo de verdade, então comp[h] = 1 comp[ H] = comp[h] + 1; comp[h v G] = comp[h] + comp[g] + 1 comp[h Λ G] = comp[h] + comp[g] + 1 comp[h G] = comp[h] + comp[g] + 1 comp[h G] = comp[h] + comp[g] + 1 Os simbolos de pontuação não são considerados. Comprimento de uma fórmula Exemplo 1: (P Q) tem tamanho igual a 3 Exemplo 2: (( P Λ Q) R) tem tamanho igual a 5 Subfórmula Definição 1.5 (subfórmula) Seja H uma fórmula da Lógica proposicional, então: H é uma subfórmula de H Se H é uma formula do tipo ( G), então G é uma subfórmula de H; Se H é uma formula do tipo: (G v E), (G Λ E), (G E) ou (G E), então G e E são subfórmulas de H; Se G é subfórmula de H, então toda subfórmula de G é subfórmula de H 5
6 Subfórmulas As subfórmulas de (((P v S) Λ Q) R) são: (((P v S) Λ Q) R); ((P v S) Λ Q); (P v S); R; Q; P; S. Exercícios - fórmulas 1. Quais das expressões seguintes são fórmulas e quais não são: a) R b) ( R) c) PQ d) (P Q) e) ( P ^ Q) Exercícios ordem de precedência 2. Elimine o maior número possível de símbolos de pontuação das fórmulas a seguir, mantendo a representação da fórmula original: a) (( ( P)) (( (( ( (P v Q))) R)) Λ P)) b) ((P v Q) (P ( Q))) Exercícios comprimento e subfórmula 3. Determine o comprimento e as subfórmulas das fórmulas a seguir: a) (( P v Q) (P Q)) Λ true b) ((P P) P)v Q 6
7 Exercícios Mais exercícios podem ser encontrados nas páginas 10 e 11 do livro texto. João Nunes de Souza Lógica para Computação: Uma introdução concisa 2ª Edição Editora Elsevier 7
01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia mais1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas
LÓGICA MATEMÁTICA Walter Sousa Resumo teórico 1) PROPOSIÇÕES LÓGICAS SIMPLES Uma proposição é uma sentença declarativa que pode ser classificada em verdadeira (V) ou falsa (F), mas não ambas as interpretações.
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 maisNoções básicas de Lógica
Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. uma expressão com significado Uma expressão pode ser expressão sem significado
Leia maisRACIOCÍNIO LÓGICO Simplificado
Sérgio Carvalho Weber Campos RCIOCÍNIO LÓGICO Simplificado Volume 1 2ª edição Revista, atualizada e ampliada Material Complementar PRINCIPIS CONCEITOS, REGRS E FÓRMULS DO LIVRO RCIOCÍNIO LÓGICO SIMPLIFICDO
Leia mais* Lógica Proposicional Formas de Argumento
* Lógica Proposicional Formas de Argumento Hoje é segunda-feira ou sexta-feira. Hoje não é segunda-feira. Hoje é sexta-feira. Lógica, Informática e Comunicação Elthon Allex da Silva Oliveira e-mail: el7hon@gmail.com
Leia maisSumário. OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14
Sumário OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14 CAPÍTULO 1 LÓGICA DE PRIMEIRA ORDEM-PROPOSICIONAL... 15 Estruturas Lógicas... 15 I Sentenças...
Leia maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
Leia maisRACIOCÍNIO LÓGICO QUANTITATIVO
RACIOCÍNIO LÓGICO QUANTITATIVO AULA 1 ESTUDO DA LÓGICA O estudo da lógica é o estudo dos métodos e princípios usados para distinguir o raciocínio correto do incorreto. A lógica tem sido freqüentemente
Leia maisRACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES
RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES As questões foram elaboradas pelo prof. Sérgio Faro e valerão apenas como exercício para o seu conhecimento. São 20 questões de múltipla escolha.
Leia maisRACIOCÍNIO LÓGICO Simplif icado
Sérgio Carvalho Weber Campos RACIOCÍNIO LÓGICO Simplif icado Volume 1 2ª edição Revista, atualizada e ampliada Inclui Gráficos, tabelas e outros elementos visuais para melhor aprendizado Exercícios resolvidos
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 maisSumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55
IX Sumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 Solução dos exercícios... 29 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55 Solução dos exercícios... 64 3. conjuntos...77
Leia maisCorreção de exercícios do manual. Página 53
Correção de exercícios do manual Página 53 Seja P: a pena de morte foi abolida. a) O enunciado diz-nos que É falso que a pena de morte tenha sido abolida é falsa. Como É falso que a pena de morte tenha
Leia maisFundamentos de Lógica Matemática
Webconferência 4-08/03/2012 Técnicas dedutivas 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 Maneiras
Leia maisCálculo proposicional
Cálculo proposicional Proposição Proposições são sentenças afirmativas declarativas que não sejam ambígüas e que possuem a propriedade de serem ou verdadeiras ou falsas, mas não ambas. Exemplos:. Gatos
Leia maisAula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 03 Proposições e Conectivos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Proposições: Valores Lógicos; Tipos (simples e compostas). Conectivos. Revisando O que é
Leia maisNoções de Lógica Matemática
Notas de aulas 2009 Noções de Lógica Matemática Lógica é... A Lógica é a ciência que visa estudar e estabelecer leis formais que bem dirijam as operações da mente. A Lógica é a ciência que trata das formas
Leia maisÁlge g bra b B ooleana n Bernardo Gonçalves
Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas
Leia maisUM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL
UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL Fernanda Pires da Silva 1 e José Ricardo R. Zeni 2, 3 1 Curso de licenciatura em matemática 2 o ano e-mail: nandamiss@ig.com.br 2 DMEC (Departamento de Matemática,
Leia maisAfirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 1 I- Lógica Informal Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Afirmação
Leia maisResolução de Questões!!!
1) Considere a seguinte proposição: Raciocínio Lógico Se João está na praia, então João não usa camiseta. Resolução de Questões!!! A negação da proposição acima é logicamente equivalente à proposição:
Leia maisPROPOSIÇÕES. Proposições Simples e Proposições Compostas. Conceito de Proposição
PROPOSIÇÕES Conceito de Proposição Definição: chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo. As proposições transmitem pensamentos, isto é,
Leia maisBases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda
Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição
Leia maisResolução da Prova de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015.
de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015. Considerando a proposição P: Se João se esforçar o bastante, então João conseguirá o que desejar, julgue os itens a seguir. 43 A proposição
Leia maisFUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO. André Luiz Galdino
FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO André Luiz Galdino SUMÁRIO 1. Noções de Lógica Matemática 3 1.1 Cálculo Proposicional 4 1.2 Tabelas Verdade 16 1.3 Contingência, Tautologia e Contra-Tautologia
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 maisVEJA O CONTEÚDO DO ÚLTIMO EDITAL (2011/2012, ORGANIZADO PELA FCC)
AULA 01 CONCEITOS BÁSICOS DE LÓGICA E PRINCÍPIOS Olá amigos, meu nome é Adeilson de Melo. Fui convidado para ministrar aulas dessa apaixonante matéria que é o Raciocínio Lógico Matemático. ESPERO QUE TODOS
Leia maisResolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.
de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que
Leia maisRaciocínio Lógico Matemático
Raciocínio Lógico Matemático Cap. 5 - Equivalência Lógica Equivalência Lógica Caro aluno, no último capítulo estudamos as implicações lógicas e foi enfatizado que o ponto fundamental da implicação lógica
Leia mais2º. Semestre de 2006 Marcelo Nogueira São José dos Campos - SP
(Exercício 01) Simbolize, no nível proposicional, os seguintes argumentos: (a) Os vencimentos aumentam somente se há inflação. Se há inflação, então o custo de vida aumenta. Os vencimentos não aumentaram.
Leia maisAula 00. Raciocínio Lógico Quantitativo para IBGE. Raciocínio Lógico Quantitativo Professor: Guilherme Neves
Aula 00 Raciocínio Lógico Quantitativo Professor: Guilherme Neves www.pontodosconcursos.com.br 1 Aula 00 Aula Demonstrativa Raciocínio Lógico Quantitativo Apresentação... 3 Modelos de questões resolvidas
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 maisUnidade 10 Análise combinatória. Introdução Princípio Fundamental da contagem Fatorial
Unidade 10 Análise combinatória Introdução Princípio Fundamental da contagem Fatorial Introdução A escolha do presente que você deseja ganhar em seu aniversário, a decisão de uma grande empresa quando
Leia maisNotas de Aula 1: Lógica, Predicados, Quantificadores e Inferência
IFMG Campus Formiga Matemática Discreta Notas de Aula 1: Lógica, Predicados, Quantificadores e Inferência Prof. Diego Mello 2o. Semestre 2012 Sumário 1 Introdução 3 2 Lógica Proposicional 3 3 Proposições
Leia maisLinguagem de Programação I
Linguagem de Programação I Programação Lógica Equipe: Yuri Joyce Carlos Éderson Paulo Maurício 26/05/2011 1 Súmario Introdução Origem Características Conceitos básicos Vantagens e desvantagens Aplicações
Leia maisComandos de Desvio 1
Programação de Computadores I UFOP DECOM 2014 1 Aula prática 3 Comandos de Desvio 1 Sumário Resumo Nesta aula você irá resolver problemas que requerem uma decisão com base em um teste, ou condição. Para
Leia mais(Equivalência e Implicação lógica aula 10
Aula 2 (Equivalência e Implicação lógica aula 10 Professor: Renê Furtado Felix - Faculdade: UNIP E-mail: rffelix70@yahoo.com.br - Site: renecomputer.net Equivalência em Lógica Logica - Professor Renê F
Leia maisTabela de um Enunciado Simbolizado
Lógica para Ciência da Computação I Lógica Matemática Texto 5 Tabela de um Enunciado Simbolizado Sumário 1 Tabelas dos conectivos 2 1.1 Observações................................ 5 1.2 Exercício resolvido............................
Leia maisRACIOCÍNIO LÓGICO MATEMÁTICO. Ana Paula Gargano
RACIOCÍNIO LÓGICO MATEMÁTICO Ana Paula Gargano ESTRUTURAS LÓGICAS Sentenças São frases que apresentam significado. As sentenças podem ser abertas ou fechadas. 1. Sentença aberta: apresentam variáveis.
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 maisPROPOSIÇÃO: sentenças declarativas afirmativas (expressão de uma linguagem)
CÁLCULO PROPOSICIONAL I NOÇÕES DE LÓGICA MATEMÁTICA CÁLCULO PROPOSICIONAL Como primeira e indispensável parte da Lógica Matemática temos o CÁLCULO PROPOSICIONAL ou CÁLCULO SENTENCIAL ou ainda CÁLCULO DAS
Leia maisPLANO DE ENSINO DA DISCIPLINA
PLANO DE ENSINO DA DISCIPLINA Docente: FABIO LUIS BACCARIN Telefones: (43) 3422-0725 / 9116-4048 E-mail: fbaccarin@fecea.br Nome da Disciplina: Álgebra Elementar Curso: Licenciatura em Matemática Carga
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 mais1 Teoria de conjuntos e lógica
1 Teoria de conjuntos e lógica Estes breves apontamentos dizem respeito à parte do programa dedicada à teoria de conjuntos e à lógica matemática. Embora concebidos sem grandes formalismos e com poucas
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisuma variável proposicinal P 1 é uma fórmula (proposicional), chamada de fórmula atômica, e sua complexidade é c(p ) = 0;
Capítulo 5 Cálculo Proposicional 51 Conceitos Iniciais Vamos introduzir a primeira linguagem formal (artificial) em nosso estudo, que é a Linguagem Proposicional Os símbolos com os quais será definida
Leia maisRaciocínio Lógico para o INSS Resolução de questões Prof. Adeilson de Melo Revisão 3 Lógica das Proposições
Professor Adeilson de Melo www.profranciscojunior.com.br p. 1 de 7 Olá galera! Estou de volta! Agora iniciaremos o estudo de lógica das proposições. Esse assunto é muito importante para seu concurso. Pois,
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 FORMAL Tabelas Verdade
LÓGICA FORMAL Tabelas Verdade Prof. Evanivaldo C. Silva Jr. Seção 1 Expressões: exclamações, interrogações, afirmações... Aquele aluno deve ser inteligente. Você já almoçou hoje? Um elefante é maior do
Leia maisINTRODUÇÃO LÓGICA MATEMÁTICA
INTRODUÇÃO À LÓGICA MATEMÁTICA Prof. Antonio A. Pinho Rio de Janeiro Julho de 1999 INTRODUÇÃO À LÓGICA MATEMÁTICA 1 ÍNDICE I. INTRODUÇÃO 1. Lógica Formal. 2 2. Dedução e Indução. 3 3. Lógica Clássica e
Leia maisIntrodução. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
Introdução Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo O que é inteligência artificial? Para responder a esta questão, antes temos de
Leia maisSobre a Indistinguibilidade entre a Negação e o Condicional
XVI EBL - Encontro Brasileiro de Lógica Sobre a Indistinguibilidade entre a Negação e o Condicional Prof. Dr. Daniel Durante Pereira Alves Departamento de Filosofia - DFIL Centro de Ciências Humanas, Letras
Leia maisA linguagem da Lógica Proposicional (Capítulo 1)
A linguagem da Lógica Proposicional (Capítulo 1) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Alfabeto 3. Fórmulas bem formadas (FBF) 4. Exemplos
Leia maisOficina: Jogar para gostar e aprender matemática. Profa. Dra. Adriana M. Corder Molinari dri.molinari@uol.com.br
Oficina: Jogar para gostar e aprender matemática Profa. Dra. Adriana M. Corder Molinari dri.molinari@uol.com.br 1 Implicações do Jogo Quatro Cores: Para jogar bem, é preciso economia de cores e consideração
Leia maisINF1005: Programação I. Algoritmos e Pseudocódigo
INF1005: Programação I Algoritmos e Pseudocódigo Tópicos Principais Definição de Algoritmo Exemplos Básicos Formas de representação Condicionais Exemplos com Condicionais Repetições Exemplos com Repetições
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 maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
Leia maisPROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE
PROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE Ser síndico não é fácil. Além das cobranças de uns e da inadimplência de outros, ele está sujeito a passar por desonesto. A esse
Leia maisLógica para computação - Linguagem da Lógica de Predicados
DAINF - Departamento de Informática Lógica para computação - Linguagem da Lógica de Predicados Prof. Alex Kutzke ( http://alex.kutzke.com.br/courses ) 13 de Outubro de 2015 Razões para uma nova linguagem
Leia maisDuração da Prova: 120 minutos. Tolerância: 30 minutos.
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 139/2012, de 5 de julho Prova Escrita de Filosofia 11.º Ano de Escolaridade Prova 714/1.ª Fase 8 Páginas Duração da Prova: 120 minutos. Tolerância: 30
Leia maisLógica e Raciocínio. Raciocínio Dedutivo. Universidade da Madeira. http://dme.uma.pt/edu/ler/
Lógica e Raciocínio Universidade da Madeira http://dme.uma.pt/edu/ler/ Raciocínio Dedutivo 1 O presente powerpoint foi inspirado na aula do Professor Fernando Martínez Manrique da Universidade de Granada,
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Lista de Exercícios n o 2 Revisão de Autômatos 1. Fazer os seguintes exercícios do
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica
Leia maisVersão 2. Utilize apenas caneta ou esferográfica de tinta indelével, azul ou preta.
Teste Intermédio de Filosofia Versão 2 Teste Intermédio Filosofia Versão 2 Duração do Teste: 90 minutos 20.04.2012 11.º Ano de Escolaridade Decreto-Lei n.º 74/2004, de 26 de março Na folha de respostas,
Leia maisMetodologias de Programação
Metodologias de Programação Bloco 1 José Paulo 1 Formador José António Paulo E-mail: questoes@netcabo.pt Telemóvel: 96 347 80 25 Objectivos Iniciar o desenvolvimento de raciocínios algorítmicos Linguagem
Leia maisLógica. Na Grécia Antiga, 342 a.c, o filósofo Aristóteles sistematizou o conhecimento existente em Lógica, elevando-o à categoria de ciência.
Notas de aula Prof. Licinius (ICIBE/UFRA) Lógica A Lógica tem, por objeto de estudo, as leis gerais do pensamento, e as formas de aplicar essas leis corretamente na investigação da verdade. Na Grécia Antiga,
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 1.
INTRODUÇÃO... 2 DEFINIÇÃO... 2 DESCRIÇÃO... 2 APRESENTAÇÃO... 2 RELAÇÃO DE PERTINÊNCIA... 3 CONJUNTOS IGUAIS... 4 SUBCONJUNTOS E RELAÇÃO DE INCLUSÃO... 7 QUANTIFICADORES... 10 IMPLICAÇAO E EQUIVALÊNCIA...
Leia maisConhecimento e Raciocínio. Conhecimento e Raciocínio. Agentes que raciocinam de forma lógica. Agente baseado em conhecimentos
Conhecimento e Raciocínio O objectivo é aumentar as capacidades dos agentes adicionando-lhes capacidades gerais de raciocínio lógico. Um agente lógico, baseado em conhecimentos começa com alguns conhecimentos
Leia mais1.1.A Lógica como Estudo das Condições de Coerência do Pensamento e do Discurso.
1.A Distinção Validade Verdade Conceitos nucleares específicos: lógica, juízo/proposição vs raciocínio/argumento, validade vs verdade, forma vs conteúdo, inferência válida, dedução, indução. 1.1.A Lógica
Leia maisÁrvores de Derivação para GLC Ambigüidade nas GLC Precedência, Prioridade e Associatividade de operadores
Árvores de Derivação para GLC Ambigüidade nas GLC Precedência, Prioridade e Associatividade de operadores 1 Árvores de Derivação para GLC GLC são as mais importantes para a definição de linguagens de programação
Leia maisDeve ainda ser tido em consideração o Despacho Normativo n.º 24-A/2012, de 6 de dezembro, bem como o Despacho n.º 15971/2012, de 14 de dezembro..
PROVA DE EQUIVALÊNCIA À FREQUÊNCIA Decreto-Lei n.º 139/2012, de 5 de julho Prova Escrita de Físico-Química 9º Ano de Escolaridade Prova 11 / 1ª Fase Duração da Prova: 90 minutos. Informações da prova INTRODUÇÃO
Leia maisIntrodução à Programação. Funções e Procedimentos. Prof. José Honorato F. Nunes honoratonunes@gmail.com
Introdução à Programação Funções e Procedimentos Prof. José Honorato F. Nunes honoratonunes@gmail.com RESUMO DA AULA SUB-ROTINAS: Procedimentos Funções Escopo de variáveis Parâmetros Prof. José Honorato
Leia maisTeoremas de ajuste de derivabilidade e normalização em dedução natural
Teoremas de ajuste de derivabilidade e normalização em dedução natural Palavras-chave: lógicas paracompletas, lógicas da indeterminação formal, Intuicionismo, deduções normais, conectivos de (in)determinação
Leia maisApostila de Raciocínio Lógico CESPE E - UNB Prof. Lucas Alvino
Apostila de Raciocínio Lógico CESPE - UNB Prof. Lucas Alvino ÍNDICE 1. LÓGICA PROPOSICIONAL 3 Proposição 3 Conectivos Lógicos 3 Conjunção: A e B 3 Disjunção: A ou B 3 Disjunção Exclusiva: ou A ou B, mas
Leia maisResolução da Prova de Raciocínio Lógico da ANS (Técnico Administrativo) de 2016, aplicada em 21/02/2016.
Raciocínio Lógico p/ NS Resolução da Prova de Raciocínio Lógico da NS (Técnico dministrativo) de 2016, aplicada em 21/02/2016. 11 - De acordo com o raciocínio lógico-matemático, a negação da frase: o obstetra
Leia maisVERSÃO DE TRABALHO. Prova Escrita de Economia A. 11.º Ano de Escolaridade. Prova 712/1.ª Fase. Critérios de Classificação
EXAME FINAL NACIONAL DO ENSINO SECUNDÁRIO Prova Escrita de Economia A 11.º Ano de Escolaridade Decreto-Lei n.º 19/2012, de 5 de julho Prova 712/1.ª Fase Critérios de Classificação 11 Páginas 2016 Prova
Leia maisNum caso como no outro, o filosofar apresenta-se como uma actividade que consiste
1.3.A Dimensão Discursiva do Trabalho Filosófico 1.3.1.Os Instrumentos do Trabalho Discursivo a) O trabalho filosófico Disse-se atrás que mais importante do que a filosofia é o filosofar, o trabalho que
Leia maisINTERPRETADOR DE FÓRMULAS DO CÁLCULO PROPOSICIONAL
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO INTERPRETADOR DE FÓRMULAS DO CÁLCULO PROPOSICIONAL MICHELE MILANE TAMBOSI BLUMENAU 2003
Leia maisANDRÉ REIS RACIOCÍNIO LÓGICO. 1ª Edição ABR 2014
ANDRÉ REIS RACIOCÍNIO LÓGICO TEORIA 246 QUESTÕES DE PROVAS DE CONCURSOS GABARITADAS 90 EXERCÍCIOS RESOLVIDOS Teoria e Seleção das Questões: Prof. André Reis Organização e Diagramação: Mariane dos Reis
Leia maisResolução da Prova de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015.
de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015. Raciocínio Lógico p/ TRE-MT Analista Judiciário QUESTÃO 19 Um grupo de 300 soldados deve ser vacinado contra febre amarela e malária. Sabendo-se
Leia maisConceitos Básicos em Estatística
Introdução à Estatística Conceitos Básicos em Estatística 1 Conceitos Básicos em Estatística Definição Uma população é uma colecção de unidades individuais, que podem ser pessoas, animais, resultados experimentais,
Leia maisAlgoritmos APRENDENDO A PROGRAMAR COM C#
Algoritmos APRENDENDO A PROGRAMAR COM C# Alô Mundo AULA 01 Conhecendo o ambiente O objetivo principal desse programa não é mostrar a mensagem Alo Mundo. O objetivo é apresentar o ambiente de desenvolvimento
Leia maisSOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA.
SOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA. Professor Joselias www.concurseiros.org Março de 2008. Um dos indicadores de saúde comumente utilizados
Leia maisMatemática Ficha de Trabalho Equações
Matemática Ficha de Trabalho Equações 7ºano. Considera a equação: 4 + b = b + 8. Indique: a) A incógnita b) O º membro c) O º membro d) Os termos do º membro e) Os termos do º membro f) Verifica se e 7
Leia maisExercícios de Teoria da Computação Autómatos, gramáticas e expressões regulares
Licenciatura em Engenharia Informática e de Computadores - LEIC Licenciatura em Engenharia de Redes de Comunicação e Informação - LERCI Exercícios de Teoria da Computação Autómatos, gramáticas e expressões
Leia maisDuração da Prova: 120 minutos. Tolerância: 30 minutos.
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 139/2012, de 5 de julho Prova Escrita de Filosofia 11.º Ano de Escolaridade Prova 714/2.ª Fase 8 Páginas Duração da Prova: 120 minutos. Tolerância: 30
Leia mais03. [Sebesta, 2000] Descreva a operação de um gerador de linguagem geral.
01. [Sebesta, 2000] Defina sintaxe e semântica. 02. [Sebesta, 2000] A quem se destinam as descrições de linguagem? 03. [Sebesta, 2000] Descreva a operação de um gerador de linguagem geral. 04. [Sebesta,
Leia maisO que é polinômio? Série O que é? Objetivos 1. Discutir o significado da palavra polinômio no contexto da Matemática.
O que é polinômio? Série O que é? Objetivos 1. Discutir o significado da palavra polinômio no contexto da Matemática. O que é polinômio? Série O que é? Conteúdos Polinômios. Duração Aprox. 10 minutos.
Leia maisDISSERTAÇÃO E CRITÉRIOS DE CORREÇÃO. Curso Sorocaba
DISSERTAÇÃO E CRITÉRIOS DE CORREÇÃO Curso Sorocaba Dissertar é expor ideias a respeito de um determina do assunto. É discutir essas ideias, analisá-las e apresentar provas que justifiquem e convençam o
Leia maisDuração da Prova: 120 minutos. Tolerância: 30 minutos. Utilize apenas caneta ou esferográfica de tinta indelével, azul ou preta.
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de março Prova Escrita de Filosofia 11.º Ano de Escolaridade Prova 714/1.ª Fase 8 Páginas Duração da Prova: 120 minutos. Tolerância: 30
Leia mais6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS)
1 6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS) 01 - Em uma rua há 10 casas do lado direito e outras 10 do lado esquerdo. Todas as casas são numeradas de tal forma que, de um lado da rua, ficam
Leia maisBANCO DE DADOS I AULA 2. Willamys Araújo willamysaraujo7@gmail.com
BANCO DE DADOS I AULA 2 Willamys Araújo willamysaraujo7@gmail.com Modelagem de Dados Modelagem de dados é o estudo das informações existentes em um contexto sob observação para a construção de um modelo
Leia maisTeorema da Completude para a Lógica Proposicional Baseado no Capítulo 17 do LPL
Teorema da Completude para a Lógica Proposicional Baseado no Capítulo 17 do LPL Algumas Notações e Definições A notação F T designa a parte do sistema F que utiliza apenas as regras de introdução e eliminação
Leia maisLinguagens de Programação:
Capítulo I : Noções Gerais 11 Linguagens de Programação: Como comunicar com o computador? Linguagem Máquina: Conjunto básico de instruções, em código binário, características de cada computador, correspondentes
Leia mais1. Noção de algoritmo
1. Noção de algoritmo Em português, a palavra algoritmo quer dizer operação ou processo de cálculo, entre outras definições possíveis (Dicionário Brasileiro de Língua Portuguesa, Mirador Internacional,
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisINCLUSÃO NO ENSINO DE FÍSICA: ACÚSTICA PARA SURDOS
INCLUSÃO NO ENSINO DE FÍSICA: ACÚSTICA PARA SURDOS Jederson Willian Pereira de Castro Helena Libardi Escola Estadual Sinhá Andrade SEE/MG Universidade Federal de Lavras Eixo Temático: Pesquisa e inovação
Leia mais3º ANO Ensino Médio LINGUAGENS, CÓDIGOS E SUAS TECNOLOGIAS
3º ANO Ensino Médio LINGUAGENS, CÓDIGOS E SUAS TECNOLOGIAS Ano 2016 REDAÇÃO - MINI APOSTILA - LINGUAGENS, CÓDIGOS E SUAS TECNOLOGIAS e REDAÇÃO CRITÉRIOS DE AVALIAÇÃO 1 - Domínio da norma padrão da língua
Leia mais