Lógica Proposicional. Respostas dos exercícios

Tamanho: px
Começar a partir da página:

Download "Lógica Proposicional. Respostas dos exercícios"

Transcrição

1 Lógica Proposicional Respostas dos exercícios

2 Exercício 5 Use a tabela-verdade para verificar a validade dos argumentos a seguir Se o time joga bem, então ganha o campeonato. Se o time não joga bem, então o técnico é culpado. Se o time ganha o campeonato, então os torcedores ficam contentes. Os torcedores não estão contentes. Logo, o técnico é culpado. Formalização: {j g, j t, g c, c} t

3 F F V F F F V V F F F F F F F V F V V F F V V V F V F F F V F V V F V F V F V V V F F F V F F V V V V F V V V V V V F F V V F V

4 F F V F F F F V F F F V F F V V F F F V F V V V F F F F F F F F F F F F F F F V F F F F F V V F F V V F F V F V V F F V F V V V F V F V V V V V F V F F F V F F V F F F F V F V F V F F V V V F V F V F V F V V F F F V V F V V V F V V F V V V V F F F V F V F F F F F V F F V V F V F F V V F V V V F V V V V V F F V V V V V V V V V V V V V V V F F V V V F V F F F V V F V V V V F V V V F

5 F F V F F V F F V F F F V F F V V F V F F V F V V V F F F F F V F F F F F F F F F F V F V F F F F V V F F V V F F V V F V V F F V F V V V F V V F V V V V V F V F F F V V F F V F F F F V F V F V V F F V V V F V F V F V F F V V F F F V V F V V V F F V V F V V V V F F F V F F V F F F F F V F F V V F F V F F V V F V V V F V V V V V V F F V V V V V V V V V V V V V V V V F F V V V V F V F F F V V F V V V V V F V V V F

6 F F V F F V F V F V F F F V F F V V F V F V F V F V V V F F F F F V F V F F F F F F F F F V F V F V F F F V V F F V V F F V V V F V V F F V F V V V F V V V F V V V V V F V F F F V V V F F V F F F F V F V F V V V F F V V V F V F V F V F F F V V F F F V V F V V V F F F V V F V V V V F F F V F F F V F F F F F V F F V V F F F V F F V V F V V V F V V V F V V V F F V V V V V V V V F V V V V V V V V F F V V V F V F V F F F V V F V V V V F V F V V V F

7 F F V F F V F V F V V F F F V F F V V F V F V F V V F V V V F F F F F V F V F F F F F F F F F F V F V F V F F F F V V F F V V F F V V V F V V V F F V F V V V F V V V F V V V V V V F V F F F V V V F F F V F F F F V F V F V V V F F F V V V F V F V F V F F F V V V F F F V V F V V V F F F V V V F V V V V F F F V F F F V V F F F F F V F F V V F F F V V F F V V F V V V F V V V F V V V V F F V V V V V V V V F V V V V V V V V V F F V V V F V V F V F F F V V F V V V V F V V F V V V F

8 F F V F F V F V V F V V F F F V F F V V F V F V V F V V F V V V F F F F F V F F V F F F F F F F F F F V F V F F V F F F F V V F F V V F F V V V V F V V V F F V F V V V F V V V V F V V V V V V F V F F F V V F V F F F V F F F F V F V F V V F V F F F V V V F V F V F V F F F F V V V F F F V V F V V V F F F F V V V F V V V V F F F V F F F F V V F F F F F V F F V V F F F F V V F F V V F V V V F V V V V F V V V V F F V V V V V V V V V F V V V V V V V V V F F V V V V F V V F V F F F V V F V V V V V F V V F V V V F

9 F F V F F V F V V F V V F V F F V F F V V F V F V V F V V F V V V V F F F F F V F F V F F F F V F F F F F F V F V F F V F F F F V V V F F V V F F V V V V F V V V F F F V F V V V F V V V V F V V V V V V V F V F F F V V F V F F F V F F F F F V F V F V V F V F F F V V V V F V F V F V F F F F V V V F V F F V V F V V V F F F F V V V F V V V V V F F F V F F F F V V F F V F F F V F F V V F F F F V V F F V V V F V V V F V V V V F V V V V F F F V V V V V V V V V F V V V V V V V V V V F F V V V V F V V F V F F F F V V F V V V V V F V V F V V V V F

10 F F V F F V F V V F V V V F V F F V F F V V F V F V V F V V V F V V V V F F F F F V F F V F F F F F V F F F F F F V F V F F V F F F F F V V V F F V V F F V V V V F V V F V F F F V F V V V F V V V V F V V V V V V V V F V F F F V V F V F F F F V F F F F F V F V F V V F V F F F F V V V V F V F V F V F F F F V V V F F V F F V V F V V V F F F F V V V F F V V V V V F F F V F F F F V V F F F V F F F V F F V V F F F F V V F F F V V V F V V V F V V V V F V V V F V F F F V V V V V V V V V F V V V V V V V V V V V F F V V V V F V V F F V F F F F V V F V V V V V F V V F V V V V V F

11 F F V F F V F V V F V V V F V F V F V F F V V F V F V V F V V V F V V F V V F F F F F V F F V F F F F F V F V F F F F F V F V F F V F F F F F V V F V F F V V F F V V V V F V V F V F F V F V F V V V F V V V V F V V V V V V F V V F V F F F V V F V F F F F V F F V F F F V F V F V V F V F F F F V V V F V F V F V F V F F F F V V V F F V F V F V V F V V V F F F F V V V F F V V F V V V F F F V F F F F V V F F F V F V F F V F F V V F F F F V V F F F V V F V F V V V F V V V V F V V V F V F F V F V V V V V V V V V F V V V V V V V F V V V V F F V V V V F V V F F V F F V F F V V F V V V V V F V V F V V V V F V F

12 F F V F F V F V V F V V V F V F V V F V F F V V F V F V V F V V V F V V F F V V F F F F F V F F V F F F F F V F F V F F F F F V F V F F V F F F F F V V F F V F F V V F F V V V V F V V F V F F F V F V F V V V F V V V V F V V V V V V F F V V F V F F F V V F V F F F F V F F F V F F F V F V F V V F V F F F F V V V F F V F V F V F V F F F F V V V F F V F F V F V V F V V V F F F F V V V F F V V F F V V V F F F V F F F F V V F F F V F F V F F V F F V V F F F F V V F F F V V F F V F V V V F V V V V F V V V F V F F F V F V V V V V V V V V F V V V V V V V F F V V V V F F V V V V F V V F F V F F F V F F V V F V V V V V F V V F V V V V F F V F

13 F F V F F V F V V F V V V F V F V V F V V F F V V F V F V V F V V V F V V F F V V V F F F F F V F F V F F F F F V F F V F V F F F F V F V F F V F F F F F V V F F V V F F V V F F V V V V F V V F V F F F V F V V F V V V F V V V V F V V V V V V F F V V V F V F F F V V F V F F F F V F F F V F V F F V F V F V V F V F F F F V V V F F V V F V F V F V F F F F V V V F F V F F V F V V V F V V V F F F F V V V F F V V F F V V V V F F F V F F F F V V F F F V F F V F V F V F F V V F F F F V V F F F V V F F V V F V V V F V V V V F V V V F V F F F V F V V V V V V V V V V F V V V V V V V F F V V V V V F F V V V V F V V F F V F F F V F V F V V F V V V V V F V V F V V V V F F V V F

14 Exercício 6 Sócrates está disposto a visitar Platão ou não? Se Platão está disposto a visitar Sócrates, então Sócrates está disposto a visitar Platão. Por outro lado, se Sócrates está disposto a visitar Platão, então Platão não está disposto a visitar Sócrates; mas se Sócrates não está disposto a visitar Platão, então Platão está disposto a visitar Sócrates. Vocabulário: p: Platão está disposto a visitar Sócrates s: Sócrates está disposto a visitar Platão Formalização: {p s, (s p) ( s p)}

15 p s ((p s) ((s p) ( s p)) s F F F V V F V V p s ((p s) ((s p) ( s p)) s F F F F F F F F F F V F V V F V F V V F V F F V F V F V V V V V V V V V p s ((p s) ((s p) ( s p)) s F F F V F F F F F F F V F V V V F V F V V F V F F F V F V F V V V V V V V V V V

16 p s ((p s) ((s p) ( s p)) s F F F V F F V F V F F F F V F V V V V F F V F V V F V F F F F V V F V F V V V V V V F V F V V V p s ((p s) ((s p) ( s p)) s F F F V F F V V F V F F F F F V F V V V V V F F V V F V V F V F F F V F V V F V V F V V V V V V F F V F V V V V p s ((p s) ((s p) ( s p)) s F F F V F F V V F F V F F F F F V F V V V V V F V F V V F V V F V F F F V F V V V F V V F V V V V V V F F V F F V V V V

17 p s ((p s) ((s p) ( s p)) s F F F V F F F V V F F V F F F F F V F V V V V V V F V F V V F V V F V F F F F V F V V V F V V F V V V V V F V F F V F F V V V V p s ((p s) ((s p) ( s p)) s F F F V F F F V V F F V F F F V F F V F V V V V V V F V F V V F V V V F V F F F F V F V V V F V V V F V V V V V F V F F V F F V V V V V Logo, Sócrates está disposto a visitar Platão.

18 Exercício 9 Prove o argumento a seguir, usando refutação e inferência por resolução Se o programa possui erros de sintaxe, sua compilação produz mensagem de erro. Se o programa não possui erros de sintaxe, sua compilação produz um executável. Se tivermos um programa executável, podemos executálo para obter um resultado. Não temos como executar o programa para obter um resultado. Logo, a compilação produz uma mensagem de erro.

19 Vocabulário s: o programa possui erros de sintaxe m: a compilação produz mensagem de erro e: a compilação produz um executável r: podemos executar e obter um resultado Formalização {s m, s e, e r, r} m

20 (1) s m (2) s e (3) e r (4) r (5) m Hipótese (6) s r RES(2, 3) (7) s RES(1, 5) (8) r RES(6, 7) (9) RES(4, 8)

Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo

Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação aculdade de Tecnologia de São Paulo Motivação IA IA estuda estuda como como simular simular comportamento

Leia mais

Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo

Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Motivação IA estuda como simular comportamento inteligente comportamento

Leia mais

2. Construa as tabelas verdade das seguintes proposições, indicando quaisquer tautologias ou contradições:

2. Construa as tabelas verdade das seguintes proposições, indicando quaisquer tautologias ou contradições: FACULDADE DE TECNOLOGIA SENAC PELOTAS Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Matemática Aplicada Edécio Fernando Iepsen 1. Traduza para a linguagem natural as fórmulas abaixo,

Leia mais

Lógica Proposicional

Lógica Proposicional Lógica Proposicional Prof. Dr. Silvio do Lago Pereira [email protected] 1 Introdução A lógica proposicional é um formalismo matemático através do qual podemos abstrair a estrutura de um argumento, eliminado

Leia mais

Exemplo 7 1 I. p q: Se o time joga bem, então o time ganha o campeonato. q s: Se o time ganha o campeonato então. s: Os torcedores não estão felizes.

Exemplo 7 1 I. p q: Se o time joga bem, então o time ganha o campeonato. q s: Se o time ganha o campeonato então. s: Os torcedores não estão felizes. Exemplo 7 1 I p q: Se o time joga bem, então o time ganha o campeonato }{{}}{{} p q p r: Se o time não joga bem, então o técnico é o culpado }{{}}{{} p r q s: Se o time ganha o campeonato então }{{} q

Leia mais

Cálculo proposicional

Cálculo proposicional O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais

Leia mais

Uma proposição composta é uma contradição, se for sempre falsa, independentemente do valor lógico das proposições simples que a compõem.

Uma 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 mais

Makefiles O que é mak a efi f le make

Makefiles O que é mak a efi f le make O que é O makefile é um arquivo para configuração de compilação utilizado pelo programa make, cuja ideia é simplificar e agilizar a compilação de programas. Vantagens e uso Evita a compilação de arquivos

Leia mais

QUESTÕES REVISÃO DE VÉSPERA FUNAI

QUESTÕES REVISÃO DE VÉSPERA FUNAI QUESTÕES REVISÃO DE VÉSPERA FUNAI RACIOCÍNIO LÓGICO Prof. Josimar Padilha EDITAL: RACIOCÍNIO LÓGICO E QUANTITATIVO: 1. Lógica e raciocínio lógico: problemas envolvendo lógica e raciocínio lógico. 2. Proposições:

Leia mais

Expandindo o Vocabulário. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto. 12 de junho de 2019

Expandindo 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 mais

1/16 MAKEFILES Makefiles Programação II

1/16 MAKEFILES Makefiles Programação II 1/16 MAKEFILES Definição 2/16 Definição O makefile - é um arquivo para configuração de compilação utilizado pelo programa make, - a ideia é simplificar e agilizar a compilação de programas. Vantagens e

Leia mais

INF 1771 Inteligência Artificial

INF 1771 Inteligência Artificial INF 1771 Inteligência Artificial Aula 07 Agentes Lógicos Edirlei Soares de Lima Introdução Humanos possuem conhecimento e raciocinam sobre este conhecimento. Exemplo: João jogou

Leia mais

Matemática Discreta. Lógica Proposicional. Profa. Sheila Morais de Almeida. agosto DAINF-UTFPR-PG

Matemática Discreta. Lógica Proposicional. Profa. Sheila Morais de Almeida. agosto DAINF-UTFPR-PG Matemática Discreta Lógica Proposicional Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2016 Tautologias Tautologia é uma fórmula proposicional que é verdadeira para todos os possíveis valores-verdade

Leia mais

Inteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO

Inteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO Inteligência Artificial IA Prof. João Luís Garcia Rosa II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO 2004 Representação do conhecimento Para representar o conhecimento do mundo que um sistema

Leia mais

Solucionando a Perda de Registro do MakeMoney 10

Solucionando a Perda de Registro do MakeMoney 10 Solucionando a Perda de Registro do MakeMoney 10 Como se manifesta: O cliente faz o registro e recebe uma mensagem confirmando que a operação foi executada com sucesso: Todavia, logo em seguida recebe

Leia mais

INFORMAÇÃO TESTE INTERMÉDIO INTERNO. DISCIPLINA - FILOSOFIA/11º Ano de Escolaridade. Ano Letivo 2017/2018

INFORMAÇÃO TESTE INTERMÉDIO INTERNO. DISCIPLINA - FILOSOFIA/11º Ano de Escolaridade. Ano Letivo 2017/2018 INFORMAÇÃO TESTE INTERMÉDIO INTERNO DISCIPLINA - FILOSOFIA/11º Ano de Escolaridade Ano Letivo 2017/2018 O presente documento divulga informação relativa ao Teste Intermédio Interno da disciplina de Filosofia

Leia mais

Introdução à Logica Computacional. Aula 1 Ana Cristina Bicharra Garcia Segundas & Quartas 16:00-18:00

Introdução à Logica Computacional. Aula 1 Ana Cristina Bicharra Garcia Segundas & Quartas 16:00-18:00 Introdução à Logica Computacional Aula 1 Ana Cristina Bicharra Garcia Segundas & Quartas 16:00-18:00 Agenda Apresentação do Curso Ementa Bibliografia Apresentação à Lógica Conceitos Básicos Quem somos

Leia mais

Lógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur

Lógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo

Leia mais

CRITÉRIOS ESPECÍFICOS DE AVALIAÇÃO DE PORTUGUÊS ANO LETIVO 2017/18

CRITÉRIOS ESPECÍFICOS DE AVALIAÇÃO DE PORTUGUÊS ANO LETIVO 2017/18 CRITÉRIOS ESPECÍFICOS DE AVALIAÇÃO DE PORTUGUÊS ANO LETIVO 2017/18 Formação pessoal e social Gramática Escrita Leitura / Educação Literária Oralidade ENSINO BÁSICO 5º ANO Domínios Objetivos e Descritores

Leia mais

MÓDULO IV O CONHECIMENTO E A RACIONALIDADE CIENTÍFICA E TECNOLÓGICA

MÓDULO IV O CONHECIMENTO E A RACIONALIDADE CIENTÍFICA E TECNOLÓGICA Projeto Testes Intermédios 2012/2013 Secundário FILOSOFIA Informação n.º 2 Ano de escolaridade 11.º ano Data 17 de abril de 2013 OBJETO DE AVALIAÇÃO O teste intermédio tem por referência o Programa de

Leia mais

Cálculo proposicional

Cálculo proposicional O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais

Leia mais

Lógica e Metodologia Jurídica

Lógica e Metodologia Jurídica Lógica e Metodologia Jurídica Argumentos e Lógica Proposicional Prof. Juliano Souza de Albuquerque Maranhão [email protected] Quais sentenças abaixo são argumentos? 1. Bruxas são feitas de madeira.

Leia mais

PERÍODO TEMA / UNIDADE SUB-TEMA / CONTEÚDO AULAS AVALIAÇÃO (meios e instrumentos)

PERÍODO TEMA / UNIDADE SUB-TEMA / CONTEÚDO AULAS AVALIAÇÃO (meios e instrumentos) AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO Escola Básica e Secundária Dr. Vieira de Carvalho Departamento de Ciências Sociais e Humanas Planificação Anual de Filosofia - 11º ano Ano Letivo 2014/2015

Leia mais

Prof. João Giardulli. Unidade III LÓGICA

Prof. 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 mais

Ao utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico.

Ao utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico. CENTRO UNVERSITÁRIO UNA NOÇÕES DE RACIOCÍNIO LÓGICO Professor: Rodrigo Eustáquio Borges A disciplina Lógica Matemática tem como objetivo capacitar o aluno a reconhecer e aplicar os conceitos fundamentais

Leia mais

1) (VALE 2 PONTOS) Esta questão envolve conhecimentos de sintaxe e semântica da lógica proposicional clássica.

1) (VALE 2 PONTOS) Esta questão envolve conhecimentos de sintaxe e semântica da lógica proposicional clássica. Universidade Tecnológica Federal do Paraná Disciplina: Lógica para Computação Professor Adolfo Neto http://www.dainf.ct.utfpr.edu.br/~adolfo Prova Final Data: 08/07/2011 Alun_: IMPORTANTE: AS RESPOSTAS

Leia mais

Linguagens de Domínio Específico

Linguagens de Domínio Específico Linguagens de Domínio Específico Fabio Mascarenhas 2017.1 http://www.dcc.ufrj.br/~fabiom/dsl Por que DSLs? Melhorar a produtividade dos programadores input =~ /\d{3}-\d{3}-\d{4}/ Facilitar a escrita e

Leia mais

( ) Leonardo joga futebol e Fernanda joga golfe. ( ) Leonardo joga futebol e Fernanda não joga golfe.

( ) Leonardo joga futebol e Fernanda joga golfe. ( ) Leonardo joga futebol e Fernanda não joga golfe. 1 a Vericação de Aprendizagem Questão 1. (1,0)(FGV/2008) Leonardo disse a Fernanda: -Eu jogo futebol ou você não joga golfe. Fernanda retrucou: -Isso não é verdade. Sabendo que Fernanda falou a verdade,

Leia mais

Capítulo 7 - Agentes lógicos (Agentes baseados em Conhecimento)

Capítulo 7 - Agentes lógicos (Agentes baseados em Conhecimento) Capítulo 7 - Agentes lógicos (Agentes baseados em Conhecimento) Tópicos Definição geral - Agentes Baseados em Conhecimento (BC) Linguagens de representação do conhecimento Algoritmo Geral Exemplo de aplicação

Leia mais

Programação de Scripts Considerações Gerais. Adaptado do material do Prof. Mário Fiocco Júnior

Programação de Scripts Considerações Gerais. Adaptado do material do Prof. Mário Fiocco Júnior Programação de Scripts Considerações Gerais Adaptado do material do Prof. Mário Fiocco Júnior O que é o shell? O Shell pode ser definido como o interpretador de instruções e comandos. Quando o usuário

Leia mais

Ambiente de desenvolvimento

Ambiente de desenvolvimento Linguagem C Ambiente de desenvolvimento Um programa em C passa por seis fases até a execução: 1) Edição 2) Pré-processamento 3) Compilação 4) Linking 5) Carregamento 6) Execução Etapa 1: Criação do programa

Leia mais

161 FILOSOFIA Informação PROVA DE EQUIVALÊNCIA À FREQUÊNCIA

161 FILOSOFIA Informação PROVA DE EQUIVALÊNCIA À FREQUÊNCIA 161 FILOSOFIA Informação PROVA DE EQUIVALÊNCIA À FREQUÊNCIA Ano: 2013 10º e 11º anos 1. Introdução O presente documento visa divulgar as características da prova de equivalência à frequência da disciplina

Leia mais

Linguagens de Programação

Linguagens de Programação Visão Geral Faculdade de Computação - UFU Agosto - 2009 1 Princípios 2 O que é uma linguagem de programação? Linguagens naturais facilitam a expressão e o intercâmbio de idéias entre as pessoas. Assim

Leia mais

LÓGICA I. André Pontes

LÓGICA I. André Pontes LÓGICA I André Pontes 1. Conceitos fundamentais O que é a Lógica? A LÓGICA ENQUANTO DISCIPLINA Estudo das leis de preservação da verdade. [Frege; O Pensamento] Estudo das formas válidas de argumentos.

Leia mais

Método das Tabelas para Validade

Método das Tabelas para Validade Lógica para Ciência da Computação I Lógica Matemática Texto 10 Método das Tabelas para Validade Sumário 1 Simbolização de argumentos 2 1.1 Observações................................ 3 1.2 Exercício resolvido............................

Leia mais

Lógica. Cálculo Proposicional. Introdução

Lógica. Cálculo Proposicional. Introdução Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras

Leia mais

Racionalidade argumentativa da Filosofia e dimensão discursiva do trabalho filosófico

Racionalidade argumentativa da Filosofia e dimensão discursiva do trabalho filosófico Racionalidade argumentativa da Filosofia e dimensão discursiva do trabalho filosófico Aplicar tabelas de verdade na validação de formas argumentativas Ficha técnica Autores: Professores de Filosofia do

Leia mais

Lógica. Professor Mauro Cesar Scheer

Lógica. Professor Mauro Cesar Scheer Lógica Professor Mauro Cesar Scheer Objetivos Reconhecer e manipular com os símbolos formais que são usados no Cálculo Proposicional (CPC) e Cálculo de Predicados (CP). Determinar o valor de verdade de

Leia mais

Lógica Proposicional (Consequência lógica / Dedução formal)

Lógica Proposicional (Consequência lógica / Dedução formal) Faculdade de Tecnologia Senac Pelotas Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Matemática Aplicada Prof. Edécio Fernando Iepsen Lógica Proposicional (Consequência lógica /

Leia mais

Estrutura de Exclusão Múltipla

Estrutura de Exclusão Múltipla Estrutura de Exclusão Múltipla Lista de Exercícios 03 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior IMPORTANTE: Lembre-se! As respostas apresentadas a seguir não são únicas. Ou

Leia mais

LÓGICA PROPOSICIONAL

LÓ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 mais

Programação I A Linguagem C. Prof. Carlos Alberto

Programação I A Linguagem C. Prof. Carlos Alberto Programação I A Linguagem C Prof. Carlos Alberto [email protected] [email protected] 2 Origem A linguagem C foi desenvolvida em 1972, nos Laboratórios Bell, por Dennis Ritchie. Implementada

Leia mais

Lógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza

Lógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja

Leia mais

Lógica Proposicional

Lógica Proposicional Lógica Proposicional Lógica Computacional Carlos Bacelar Almeida Departmento de Informática Universidade do Minho 2007/2008 Carlos Bacelar Almeida, DIUM LÓGICA PROPOSICIONAL- LÓGICA COMPUTACIONAL 1/28

Leia mais

LÓGICA TEMPORAL COM RAMIFICAÇÕES (Branching time temporal logics)

LÓGICA TEMPORAL COM RAMIFICAÇÕES (Branching time temporal logics) LÓGICA TEMPORAL COM RAMIFICAÇÕES (Branching time temporal logics) UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA Lógica para computação Ananias Tessaro Bruno Fernandes Lucas Lopes Lógica

Leia mais

Duração da Prova: 120 minutos. Tolerância: 30 minutos. Na folha de respostas, indique de forma legível a versão da prova (Versão 1 ou Versão 2).

Duração da Prova: 120 minutos. Tolerância: 30 minutos. Na folha de respostas, indique de forma legível a versão da prova (Versão 1 ou Versão 2). EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 9/202, de de julho Prova Escrita de Filosofia.º Ano de Escolaridade Prova 74/2.ª Fase 8 Páginas Duração da Prova: 20 minutos. Tolerância: 0 minutos.

Leia mais

Banco de Dados. Professora: Luciana Faria

Banco de Dados. Professora: Luciana Faria Banco de Dados Professora: Luciana Faria Introdução ao linguagem é a SQL (Structured Query Language) Linguagem de Consulta Estruturada Para se utilizar, administrar, e trabalhar com um banco de dados é

Leia mais

EXERCÍCIOS. 3) Escreva a negação das seguintes proposições numa sentença o mais simples possível.

EXERCÍCIOS. 3) Escreva a negação das seguintes proposições numa sentença o mais simples possível. EXERCÍCIOS 1) Considere as roosições : Está frio e : Está chovendo. Traduza ara linguagem corrente as seguintes roosição: a) ~ b) c) ~ ~ d) ~ e) ( ~) ( ~) 2) Considere as roosições : A Terra é um laneta

Leia mais

INF1009.3WB: Lógica para computação

INF1009.3WB: Lógica para computação INF1009.3WB: Lógica para computação Aula 0: Aula inaugural Cecília Englander Guilherme F. Lima Edward Hermann Lab. TecMF, Dep. Informática, PUC-Rio 2017.2 Sumário 1. Apresentação da disciplina 2. Lógica,

Leia mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/10 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)

Leia mais

MATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI

MATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI MATEMÁTICA DISCRETA E LÓGICA MATEMÁTICA PROF. APARECIDO EDILSON MORCELLI CONSTRUÇÃO DA TABELA- VERDADE Dada a fórmula: {A [C (A C)]} Observamos três ocorrências de conectivos:,,. O último é a primeira

Leia mais

Raciocínio lógico matemático

Raciocínio lógico matemático Raciocínio lógico matemático Unidade 2: Introdução à lógica Seção 2.3 Equivalências, contradições e tautologias 1 Proposições compostas Composta de duas ou mais proposições simples Tanto a primeira como

Leia mais

SEMÂNTICA. Rogério Rocha. rode = program simples = var x : int := 3 in x := x + 5 end.

SEMÂNTICA. Rogério Rocha. rode = program simples = var x : int := 3 in x := x + 5 end. SEMÂNTICA program simples = var x : int := 3 in x := x + 5 end. rode =? Rogério Rocha Roteiro Introdução Sintaxe Semântica Dinâmica (Métodos formais) Operacional Axiomática Denotacional Estática Conclusão

Leia mais

Unidade II LÓGICA. Profa. Adriane Paulieli Colossetti

Unidade II LÓGICA. Profa. Adriane Paulieli Colossetti Unidade II LÓGICA Profa. Adriane Paulieli Colossetti Relações de implicação e equivalência Implicação lógica Dadas as proposições compostas p e q, diz-se que ocorre uma implicação lógica entre p e q quando

Leia mais

Departamento de Engenharia Informática da Universidade de Coimbra

Departamento de Engenharia Informática da Universidade de Coimbra Departamento de Engenharia Informática da Universidade de Coimbra Estruturas Discretas 2013/14 Folha 1 - TP Lógica proposicional 1. Quais das seguintes frases são proposições? (a) Isto é verdade? (b) João

Leia mais

Sistemas Operacionais. Laboratório 1 (Ambiente de Aprendizado)

Sistemas Operacionais. Laboratório 1 (Ambiente de Aprendizado) Sistemas Operacionais Laboratório 1 () Roteiro Linux em modo texto Acesso Interpretador de comandos Comandos Básicos Tratamento de Arquivos e Diretórios (Pasta*) Permissões Processos Editor de Texto Criação

Leia mais

No arquivo Exames e Provas podem ser consultados itens e critérios de classificação de provas desta disciplina.

No arquivo Exames e Provas podem ser consultados itens e critérios de classificação de provas desta disciplina. INFORMAÇÃO-PROVA FILOSOFIA Novembro de 2016 Prova 714 11.º Ano de Escolaridade (Decreto-Lei n.º 139/2012, de 5 de julho) O presente documento divulga informação relativa à prova de exame final nacional

Leia mais

Lógica Proposicional Parte II. Raquel de Souza Francisco Bravo 25 de outubro de 2016

Lógica Proposicional Parte II. Raquel de Souza Francisco Bravo   25 de outubro de 2016 Lógica Proposicional Parte II e-mail: [email protected] 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 mais

ÍNDICE. Lição 8 Conceitos Fundamentais da Teoria dos Conjuntos 49. Representação Simbólica dos Conceitos Fundamentais da Teoria dos

ÍNDICE. Lição 8 Conceitos Fundamentais da Teoria dos Conjuntos 49. Representação Simbólica dos Conceitos Fundamentais da Teoria dos ÍNDICE Prefácio PARTE I LÓGICA ARISTOTÉLICA Lição 1 Introdução. Lógica Aristotélica: Noções Básicas 9 Lição 2 O Quadrado da Oposição 15 Lição 3 Conversão, Obversão e Contraposição 21 Lição 4 A Teoria do

Leia mais

Comandos. Sistema Operacional GNU/Linux. Para Manipulação de Diretórios

Comandos. Sistema Operacional GNU/Linux. Para Manipulação de Diretórios Comandos Para Manipulação de Diretórios Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro Prof. Edwar Saliba Júnior Julho / 2017 1/11 Comando ls Lista os arquivos de um diretório.

Leia mais

Fundamentos de Programação Introdução

Fundamentos de Programação Introdução Fundamentos de Programação Introdução Arquitetura Genérica de um Computador Máquina de Von Neumann Diagrama conhecido como Máquina de Von Neumann (grande nome da informática) A finalidade de um computador

Leia mais

Linguagens de Programação Classificação

Linguagens de Programação Classificação Classificação Classificação A proximidade que a linguagem de programação tem com a humana determina sua classe (o nível): Linguagem de máquina (primeira geração) Linguagem assembly - de montagem (segunda

Leia mais

Coleção Lógica. Introdução à lógica, Harry J. Gensler

Coleção Lógica. Introdução à lógica, Harry J. Gensler INTRODUÇÃO À LÓGICA Coleção Lógica Introdução à lógica, Harry J. Gensler HARRY J. GENSLER INTRODUÇÃO À lógica Título original: Introduction to Logic Second Edition 2010, Routledge, New York ISBN 978-0-415-99651-8

Leia mais

Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Primeira Aula Prática

Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Primeira Aula Prática Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Primeira Aula Prática 1 Introdução No Unix não existe uma interface padrão. Você pode escolher, alterar, tirar e muito mais com diversas

Leia mais

Linguagem de Programação. Tutorial 3 Os comandos if, else e else if

Linguagem de Programação. Tutorial 3 Os comandos if, else e else if Linguagem de Programação Tutorial 3 Os comandos if, else e else if Objetivo Introdução Utilizar a Estrutura de Decisão ou Condicional. Em programação, não é incomum o computador se deparar com uma situação

Leia mais

Lógica Proposicional

Lógica Proposicional Lógica Proposicional Lógica Proposicional Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Lógica Proposicional junho - 2018 1 / 55 Este material é preparado

Leia mais

CIÊNCIA, TECNOLOGIA E SOCIEDADE. O que é Ciência?

CIÊNCIA, TECNOLOGIA E SOCIEDADE. O que é Ciência? CIÊNCIA, TECNOLOGIA E SOCIEDADE O que é Ciência? O QUE É CIÊNCIA? 1 Conhecimento sistematizado como campo de estudo. 2 Observação e classificação dos fatos inerentes a um determinado grupo de fenômenos

Leia mais

RECUPERAÇÃO PRIMEIRO BIMESTRE Linguagem de Programação Comandos de Entrada e Saída / Comandos de Condição

RECUPERAÇÃO PRIMEIRO BIMESTRE Linguagem de Programação Comandos de Entrada e Saída / Comandos de Condição RECUPERAÇÃO PRIMEIRO BIMESTRE Linguagem de Programação Comandos de Entrada e Saída / Comandos de Condição Paranaguá, 08 de Maio de 2018 Instruções para resolução da Avaliação: 1. A prova é resolvida de

Leia mais

Linguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da

Linguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da istemas de Apoio à Decisão Clínica, 09-1 1 Linguagem com sintaxe e semântica precisas: lógica. Mecanismo de inferência: derivado da sintaxe e da semântica. Importante: distinguir entre os fatos e sua representação

Leia mais

Lógica: Quadrado lógico:

Lógica: Quadrado lógico: Lógica: 1. Silogismo aristotélico: Podemos encara um conceito de dois pontos de vista: Extensão a extensão é um conjunto de objectos que o conceito considerado pode designar ou aos quais ele se pode aplicar

Leia mais

A ferramenta make. A - Introdução. O C é orientado para a produção de aplicações informáticas de grande dimensão

A ferramenta make. A - Introdução. O C é orientado para a produção de aplicações informáticas de grande dimensão A - Introdução O C é orientado para a produção de aplicações informáticas de grande dimensão Na geração de aplicações informáticas há ficheiros gerados a partir de outros: logo, os segundos têm obrigatoriamente

Leia mais

Disciplina de Lógica e Linguagem de Programação Desenvolvido pelo professor Danilo Giacobo Ferramenta Code::Blocks

Disciplina de Lógica e Linguagem de Programação Desenvolvido pelo professor Danilo Giacobo Ferramenta Code::Blocks Disciplina de Lógica e Linguagem de Programação Desenvolvido pelo professor Danilo Giacobo Ferramenta Code::Blocks Manual de utilização LISTA DE FIGURAS Figura 1 - Tela Inicial do software Code::Blocks...

Leia mais

Compiladores. Introdução

Compiladores. Introdução Compiladores Introdução Apresentação Turma Noite Continuada I 20/03 Continuada II 22/05 Atividades Regimental 05/06 Total 1 Ponto 1 Ponto 1 Ponto 7 Pontos 10 Pontos Aulas expositivas teórico-práticas Exercícios

Leia mais

Algoritmos RESUMO - LINGUAGEM C

Algoritmos RESUMO - LINGUAGEM C Algoritmos RESUMO - LINGUAGEM C 1 Sintaxe da linguagem C Componentes reconhecidos pela linguagem C (sintaxe da linguagem): tipos propriedades dos dados; declarações partes do programa, podendo dar significado

Leia mais

Inteligência Artificial. Prof. Tiago A. E. Ferreira Aula 15 Agentes que Raciocinam Logicamente

Inteligência Artificial. Prof. Tiago A. E. Ferreira Aula 15 Agentes que Raciocinam Logicamente Inteligência Artificial Prof. Tiago A. E. Ferreira Aula 15 Agentes que Raciocinam Logicamente 1 Bem-vindos ao Mundo do Wumpus Wumpus Agente caçador de tesouros 2 Codificação do Mundo do Wumpus 4 3 fedor

Leia mais

Aula 5 Oficina de Programação Introdução ao C. Profa. Elaine Faria UFU

Aula 5 Oficina de Programação Introdução ao C. Profa. Elaine Faria UFU Aula 5 Oficina de Programação Introdução ao C Profa. Elaine Faria UFU - 2017 Linguagem de Programação Para que o computador consiga ler um programa e entender o que fazer, este programa deve ser escrito

Leia mais