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)

Introdução à Lógica Computacional. Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação

Introdução à Lógica Computacional. Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação Introdução à Lógica Computacional Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação Agenda da aula Circuitos lógicos: Mapas de Karnaugh Recaptulando semântica da lógica proposicional

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 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 slago@ime.usp.br 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

ESCOLA BÁSICA DE MAFRA 2016/2017 Português (2.º Ciclo) Perfil de Aprendizagens Específicas

ESCOLA BÁSICA DE MAFRA 2016/2017 Português (2.º Ciclo) Perfil de Aprendizagens Específicas ESCOLA BÁSICA DE MAFRA 2016/2017 Português (2.º Ciclo) Perfil de Aprendizagens Específicas (ponto 2 do artigo 7º do Despacho Normativo nº1-f/2016, de 5 de abril) 5.º Ano Interpretar textos orais breves.

Leia mais

INF 1771 Inteligência Artificial

INF 1771 Inteligência Artificial INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Edirlei Soares de Lima Lógica Proposicional Lógica muito simplificada. A sentenças são formadas por conectivos como:

Leia 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

Solidariedade e Progresso Nº 3078 A Especulativa

Solidariedade e Progresso Nº 3078 A Especulativa A G D G A D U Uma abordagem rápida sobre as 7 artes liberais e uma discussão sobre a lógica e a retórica no contexto maçônico-científico científico. A R L S Solidariedade e Progresso Nº 3078 A Especulativa

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

NHI Lógica Básica (Lógica Clássica de Primeira Ordem)

NHI 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 Sumário I 1 Apresentação O assunto Aristóteles Estóicos Leibiniz Lógica

Leia mais

LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO AO JAVA. Professor Carlos Muniz

LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO AO JAVA. Professor Carlos Muniz Instalação do Compilador/Interpretador ( JDK ) As versões do JDK estão disponíveis livremente na Internet no site: http://java.sun.com O JDK, apresenta variáveis de ambiente, utilizadas para indicar ao

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

IME, UFF 3 de junho de 2014

IME, 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 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

INF 1771 Inteligência Artificial

INF 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 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

Leandro Soares de Sousa (D.Sc.) Página:

Leandro Soares de Sousa (D.Sc.)   Página: Leandro Soares de Sousa (D.Sc.) e-mail: lsousa@id.uff.br Página: http://www.ic.uff.br/~lsousa Sobre o curso Sumário Ementa Bibliografia Aulas Avaliações Plano de aula Trabalhos Fontes dos programas (onde

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

Leandro Soares de Sousa (DSc.) Página:

Leandro Soares de Sousa (DSc.)   Página: Leandro Soares de Sousa (DSc.) e-mail: lsousa@id.uff.br Página: http://www.ic.uff.br/~lsousa Sobre o curso Índice Ementa Bibliografia Aulas Avaliações Plano de aula Trabalhos Fontes dos programas (onde

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 julianomaranhao@gmail.com 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

Introdução. Programação em Lógica. Resolução na Lógica Proposional. Resolução na Lógica Proposional. Resolução na Lógica Proposional.

Introdução. Programação em Lógica. Resolução na Lógica Proposional. Resolução na Lógica Proposional. Resolução na Lógica Proposional. Ciência da Computação Introdução Programação em Lógica Prof. Sergio Ribeiro Sistemas dedução da Lógica: Estabelecem estruturas que permitem a representação e dedução do conhecimento. Vários tipos: Sistema

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

Introdução a classes e objetos. Copyright 2006 by Pearson Education

Introdução a classes e objetos. Copyright 2006 by Pearson Education 3 Introdução a classes e objetos 3.1 Introdução Programas do Capítulo 2 Todas as instruções estavam localizadas na função main. Em geral Os programas consistirão Na função main e Em uma ou mais classes

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

MAC425/5739 Inteligência Artificial 6. Agentes lógicos

MAC425/5739 Inteligência Artificial 6. Agentes lógicos MAC425/5739 Inteligência Artificial 6. Agentes lógicos Denis Deratani Mauá (largamente baseado no material de aula dos Profs. Edileri de Lima e Leliane de Barros) REPRESENTAÇÃO DE CONHECIMENTO Busca (cega,

Leia 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

Implementação de Linguagens

Implementação de Linguagens Implementação de Linguagens Pedro Vasconcelos DCC/FCUP 11 de Abril de 2016 Objectivos Introdução à implementação de linguagens de programação funcionais. Enfoce sobre técnicas de interpretação/compilação

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 carlos.batista@facape.br carlos36_batista@yahoo.com.br 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

Editor Eclipse para Programas F

Editor Eclipse para Programas F Editor Eclipse para Programas F Guia de instalação e utilização Instalação Comece por descarregar a aplicação de instalação CP_setup.exe do endereço http://www.math.ist.utl.pt/~jabr/cp/ Uma vez descarregada,

Leia mais

Mensagens de Erro do Compilador

Mensagens de Erro do Compilador Mensagens de Erro do Compilador As mensagens de erro do compilador informam a ocorrência de problemas no seu código ou ambiente de programação que impedem que o Turbo Pascal gere um arquivo executável.

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: raquel@ic.uff.br 25 de outubro de 2016 Argumento Válido Um argumento simbólica como: pode ser ser representado em forma P 1 P 2 P 3 P n Q Onde P 1, P 2,,P n são proposições

Leia mais

Programação II. Aula 1

Programação II. Aula 1 Programação II Aula 1 Programação II Objetivo: O aluno deverá ser capaz de construir algoritmos de forma organizada segundo o programação procedural utilizando a linguagem de programação C. Introdução

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

INF 1771 Inteligência Artificial

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

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

CP Compiladores I Prof. Msc.. Carlos de Salles

CP Compiladores I Prof. Msc.. Carlos de Salles CP 5017.9 Prof. Msc.. Carlos de Salles 1 - EMENTA O Processo de Compilação. Deteção e Recuperação de Erros. Introdução à geração de Código Intermediário. Geração de Código de Máquina. Otimização. Uma visão

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

1 Introdução e Conceitos básicos

1 Introdução e Conceitos básicos 1 Introdução e Conceitos básicos Aula 01 Sumário Capítulo 1 Introdução e Conceitos básicos 1.1 Definições 1.1.1. Por que e como usar o computador à nosso favor? 1.1.2. Linguagem humana x linguagem máquina

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

COMO: Impedir usuários de executar programas específicos do Windows no Windows 2000

COMO: Impedir usuários de executar programas específicos do Windows no Windows 2000 COMO: Impedir usuários de executar programas específicos do Windo... http://support.microsoft.com/kb/323525/pt-br 1 de 1 12-04-2012 10:52 ID do artigo: 323525 - Última revisão: segunda-feira, 30 de outubro

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