Faculdade de Informática PUCRS Lógica para Computação Lista de Exercícios Sintaxe e Semântica da Lógica de Predicados Prof.
|
|
- Ana Júlia Azeredo Carrilho
- 6 Há anos
- Visualizações:
Transcrição
1 Faculdade de Informática PUCRS Lógica para Computação Lista de Exercícios Sintaxe e Semântica da Lógica de Predicados Prof. Alfio Martini 1. Seja OP = {{d}, {f, g}, Ar F }, onde d é uma constante, Ar F (f) = 3, e Ar F (g) = 2 e considere os seguintes strings: (a) g(d, d) (b) f(x, g(y, z), d) (c) g(x, f(y, z), d) (d) g(x, h(y, z), d) (e) f(f(g(d, x), f(g(d, x), y, g(y, d)), g(d, d)), g(f(d, d, x), d), z) Quais dos strings acima são termos sobre OP? Tente explicar informalmente, a partir da definição do que é um termo. Desenhe a árvore sintática daqueles strings que são realmente termos. Para aqueles que não forem termos, apresente uma justificativa informal. Com base na assinatura acima, defina as regras de inferência para construção de termos. Para aqueles strings que forem termos, construa a respectiva árvore de prova 2. Seja OP como no exercício acima. O comprimento de um termo sobre OP é o comprimento de sua representação como string, onde contamos todas as vírgulas e parênteses. Por exemplo, o comprimento de f(x, g(y, z), z) é 13. Agora, liste todos os termos sobre OP que não possuem variáveis e cujo comprimento seja menor do que Seja OP = (C, F, Ar F ), onde C = {0, 1, 2,...} é um conjunto de constantes, e F = {s, +,, } o conjunto de símbolos de funções, tal que Ar F (s) = 1, Ar F (+) = Ar F ( ) = Ar F ( ) = 2. Assumindo notação infixa para os símbolos de funções faça: (a) Defina o sistema de regras de inferência necessário para construir a linguagem dos termos da assinatura acima. (b) Desenhe as árvores sintáticas dos seguintes termos: i. (2 (s(x) + y)) x ii. (2 s(x)) + (y x) (c) Mostre a construção das expressões acima (árvores de prova) utilizando o sistema de regras de inferência definido anteriormente: 4. Seja Σ = (OP, R) uma assinatura para a linguagem de primeira ordem onde OP = ({m}, {f}, Ar F ), sendo m uma constante e f um símbolo de função tal que Ar F (f) = 1, e R = ({S, B}, Ar P ), onde Ar P (S) = Ar P (B) = 2. (a) Defina o sistema de regras de inferência necessário para construir a linguagem dos termos e fórmulas da assinatura acima.
2 (b) Verifique quais dos seguintes strings são fórmulas nesta linguagem e quais não são (explique informalmente, em cada caso). i. S(m, x) ii. B(m, f(m)) iii. f(m) iv. B(B(m, x), y) v. (S(B(m), z)) vi. (B(x, y) ( z.s(z, y))) vii. (S(x, y) S(y, f(f(x)))) viii. (B(x) B(B(x))). (c) Para aqueles que forem, desenhe suas respectivas árvores sintáticas, e para aqueles que não forem, explique o motivo. (d) Mostre a construção das expressões (abaixo) que forem realmente fórmulas utilizando o sistema de regras de inferência definido acima: 5. Use os predicados A(x, y) : B(x, y) : P (x) : S(x) : L(x) : x admira y x assistiu y x é professor x é um estudante x é um seminário e o símbolo de função (=constante) a : Ana Paula para traduzir as seguintes fórmulas para a lógica de predicados. (a) Ana Paula admira todos os professores. (b) Algum professor admira Ana Paula. (c) Ana paula admira a si mesma. (d) Nenhum estudante assistiu todos os seminários. (e) Nenhum seminário foi assistido por todos os estudantes. (f) Nenhum seminário foi assistido por nenhum estudante. 6. Seja Σ = (OP, R) uma assinatura para a linguagem de primeira ordem onde OP = ({c, d}, {f, g, h}, Ar F ), sendo c e d constantes, e f, g, h símbolos de funções, tal que Ar F (f) = 1, Ar F (g) = 2, Ar F (h) = 3, e R = ({P, Q}, Ar P ), onde Ar P (P ) = 2 e Ar P (Q) = 3. (a) Defina o sistema de regras de inferência necessário para construir a linguagem dos termos e fórmulas da assinatura acima. (b) Verifique quais dos seguintes strings são fórmulas nesta linguagem e quais não são. Justificar informalmente em cada caso.
3 i. x.p (f(d), h(g(c, x), d, y)) ii. x.p (f(d), h(p (x, y), d, y)) iii. x.q(g(h(x, f(d), x), g(x, x)), h(x, x, x), c) iv. z.(q(z, z, z) P (z)) v. Q(c, d, c) (c) Para aqueles que forem fórmulas, desenhe suas respectivas árvores sintáticas,. (d) Mostre a construção das expressões (árvores de prova) que forem realmente fórmulas utilizando o sistema de regras de inferência definido anteriormente: 7. Use os predicados F (x, y) : M(x, y) : H(x, y) : S(x, y) : B(x, y) : x é o pai de y x é a mãe de y x é o marido de y x é a irmã de y x é o irmão de y e os símbolos de funções (=constantes) e : Éder c : Carlos m : Monique p : Patrícia para traduzir as seguintes fórmulas para a lógica de predicados. (a) Todas as pessoas têm uma mãe. (b) Todas as pessoas têm um pai e uma mãe. (c) Todo mundo que têm uma mãe também têm um pai. (d) Ed é avô. (e) Nenhum tio é uma tia. (f) Nenhuma avó de alguém é pai de alguém. (g) Ed e Patrícia são marido e mulher. (h) Carlos é o cunhado de Monique. 8. Seja A a fórmula x.(p (y, z) ( y.( Q(y, x) P (y, z)))), onde P e Q são predicados com dois argumentos. (a) Desenhe a árvore sintática de A. (b) Indique as variáveis (folhas) que ocorrem livres e aquelas que ocorrem ligadas em A na própria árvore sintática. (c) Existe alguma variável em A que apresente tanto ocorrências livres como ligadas? (d) Considere os termos w (w é uma variável), f(x) e g(y, z), onde f e g são símbolos de funções com um, respectivamente, dois argumentos.
4 i. Compute A[x/w], A[y/w], A[y/f(x)], A[z/g(y, z)]. ii. Quais dos termos w, f(x), g(y, z) são livres para x em A. 1 iii. Quais dos termos w, f(x), g(y, z) são livres para y em A. iv. Qual é o escopo de x em A. v. Suponha que alteremos A para x.(p (y, z) ( x.( Q(x, x) P (x, z)))). Qual é o escopo de x agora? 9. (a) Desenhe a árvore sintática da seguinte fórmula lógica B: ( x.(( y.p (x, y, z)) ( z.p (x, y, z)))), onde P é um predicado com três argumentos. (b) Indique as variáveis livres e ligadas na própria árvore sintática. (c) Compute B[x/t], B[y/t], B[z/t], onde t é o termo g(f(g(y, y)), y). Está t livre para x em B? Está t livre para y em B? Está t live para z em B? 10. Prove por dedução natural os seguintes sequentes: (a) x.p (a, x, x), x. y. z.(p (x, y, z) P (f(x), y, f(z))) P (f(a), a, f(a)) (b) x.p (a, x, x), x. y. z.(p (x, y, z) P (f(x), y, f(z))) z.p (f(a), z, f(f(a))) (c) y.q(b, y), x. y.(q(x, y) Q(s(x), s(y))) z.(q(b, z) Q(z, s(s(b)))). 11. Colocar as seguintes fórmulas na forma normal prenex. (a) x. y.(p (x, y) z(p (x, z) P (y, z))) (b) x. y. z.(p (x, y) P (y, z) P (x, z)) x. P (x, x) x. y.(p (x, y) P (y, x)) (c) x.(p (x) Q(x)) x.p (x) x.q(x) (d) x.p (x) x.q(x) x.(p (x) Q(x)) (e) x. y.p (x, y) y. x.p (x, y) (f) x.(p (x, f(x)) P (x, y)) (g) x. y.(p (x, y) z.(p (x, z) P (y, z))) 12. Seja Σ = (OP, R) uma assinatura para a linguagem de primeira ordem onde OP = ({a, b, c, d}, {f, g}, Ar F ), sendo a, b, c e d constantes, e f, g símbolos de funções, tal que Ar F (f) = 1, Ar F (g) = 2, Ar F (h) = 3, e R = ({P, Q, R}, Ar P ), onde Ar P (P ) = 2, Ar P (Q) = 1 e Ar P (R) = 3. Seja ainda a interpretação I definido pelos seguintes dados: Domínio: D = {1, 2, 3, 4, 5, 6, 7} Interpretação dos símbolos de constantes: a I = 1; b I = 3; c I = 5; d I = 7 1 Em uma substituição A[x/t] o termo t é dito livre para x se as variáveis de t não forem capturadas pelos quantificadores de A.
5 Interpretação dos símbolos de funções: f I : D D = = {1 2, 2 3, 3 5, 4 7, 5 7, 6 7, 7 7} g I : D D D = = {(u, v) u + v se u + v 7, do contrário (u, v) 1} Interpretação dos símbolos de predicados: P I = {(2, 3), (3, 2)} Q I = {2, 4, 6} R I = {(1, 3, 5), (2, 3, 6)} Com assinatura nas informações acima, calcule o valor lógico das fórmulas abaixo na interpretação I, utilizando o ambiente l inicial tal que l = []. (a) I = l P (f(a), b) (b) I = l R(a, f(b), c) (c) I = l x.( Q(x) P (f(a), g(x, f(a)))) (d) I = l x.( Q(x) P (f(a), g(x, f(a)))) 13. Considere a fórmula A = x. y.q(g(x, y), g(y, y), z) Encontre duas interpretações I e I com os respectivos ambientes l e l tal que I = l A e I = l A 14. Considere a fórmula A = x. y. z.(p (x, y) P (z, y) (P (x, z) P (z, x))) Quais das seguintes interpretações satisfazem A? Apresente todos os cálculos. Se a interpretação nao satisfazer a fórmula, mostre um contra-exemplo. (a) A interpretação I que consiste do conjunto de números naturais com P I = {(m, n) m < n, m, n N}. (b) A interpretação I que consiste do conjunto de números naturais com P I = {(m, 2 m) m N}. (c) A interpretação I que consiste do conjunto de números naturais com P I = {(m, n) m < n + 1, m, n N}. 15. Seja P um predicado com dois argumentos. Encontre uma interpretação I que satisfaça a fórmula x. P (x, x). Encontre também uma interpretação I tal que I = x. P (x, x).
6 16. Seja OP = {d, f, g}, onde d é um símbolo de constante, f um símbolo de função com três argumentos e g um símbolo de função com dois argumentos. Como interpretação I, escolhemos o conjunto de números naturais 0, 1, 2,.... Além disso, d I = 2, f I (k, n, m) = k n + m e g I (k, n) = k + n n. Assumindo uma tabela de consulta l, com l(x) = 5 e l(y) = 7, compute o significado dos termos abaixo, na interpretação I. (a) f(d, x, d) (b) f(g(x, d), y, g(d, d)) (c) g(f(g(d, y), f(g(d, d), x, y), y), f(y, g(d, d), d)) 17. Seja A a fórmula x. y. z.(r(x, y) R(y, z)) onde R é um símbolo de predicado com dois argumentos. (a) Seja D = {a, b, c, d} e R I = {(b, c), (b, b), (b, a)}. A afirmação I = A é correta? Justifique sua resposta, seja ela qual for. (b) Seja D = {a, b, c} e R I = {(b, c), (a, b), (c, b)}. A afirmação I = A é correta? Justifique sua resposta, seja ela qual for.
Matemática Discreta. Lógica de Predicados. Profa. Sheila Morais de Almeida. agosto DAINF-UTFPR-PG
Matemática Discreta Lógica de Predicados Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2016 Quantificadores Como expressar a sentença Para todo número inteiro x, o valor de x é positivo. usando
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 maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Exercícios Use lógica proposicional para provar os seguintes argumentos: a) A B C B A C b) A B C B C A c) A B B A C C Exercícios Use lógica
Leia maisAula 12: Lógica de Predicados
Lógica para Computação Primeiro Semestre, 2015 Aula 12: Lógica de Predicados DAINF-UTFPR Prof. Ricardo Dutra da Silva Vamos estender a lógica proposicional para torná-la mais expressiva. Na lógica proposicional,
Leia maisCálculo de Predicados
Matemática Discreta - Departamento de Matemática - EST-IPV - 2003/2004 - II Cálculo de Predicados 1. Predicados e quantificadores Consideremos as afirmações seguintes: x é par (1) x é tão alto como y (2)
Leia maisGênesis S. Araújo Pré-Cálculo
Gênesis Soares Jaboatão, de de 2016. Estudante: PAR ORDENADO: Um par ordenado de números reais é o conjunto formado por dois números reais em determinada ordem. Os parênteses, em substituição às chaves,
Leia maisIntrodução à Lógica de Predicados
Introdução à Lógica de Predicados Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 10 de dezembro de 2012 Motivação (I) Considere
Leia maisGAN Lógica para Ciência da Computação I. Profs. Petrucio Viana e Renata de Freitas. Lista 14 - Demonstrações em LPO
GAN 00166 Lógica para Ciência da Computação GAN 00171 Lógica para Ciência da Computação I Profs. Petrucio Viana e Renata de Freitas Lista 14 - Demonstrações em LPO 1. Simbolize os argumentos a seguir em
Leia maisAula 13: Lógica de Predicados
Lógica para Computação Segundo Semestre, 2014 Aula 13: Lógica de Predicados DAINF-UTFPR Prof. Ricardo Dutra da Silva Na Lógica de Predicados existem símbolos que não ocorriam na lógica proposicional e
Leia maisMatemática Discreta - 03
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 03 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisLimites. 2.1 Limite de uma função
Limites 2 2. Limite de uma função Vamos investigar o comportamento da função f definida por f(x) = x 2 x + 2 para valores próximos de 2. A tabela a seguir fornece os valores de f(x) para valores de x próximos
Leia maisEste material se compõe de exercícios de Lógica relacionadas as disciplinas de Fundamentos de Matemática e Matemática Discreta..
This is page i Printer: Opaque this 1 Lógica Este material se compõe de exercícios de Lógica relacionadas as disciplinas de Fundamentos de Matemática e Matemática Discreta.. 1.1 Tabela Verdade 1. (FM-2003)
Leia maisLógica de Predicados
Lógica de Predicados Slides da disciplina Lógica para Computação ministrada pelo Prof. Celso Antônio Alves Kaestner, Dr. Eng. (kaestner@dainf.ct.utfpr.edu.br) entre 2007 e 2008. Alterações feitas em 2009
Leia maisPROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 2010 RESOLUÇÃO: Profa. Maria Antônia Gouveia.
PROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 010 Profa. Maria Antônia Gouveia. 16) Considere, num sistema ortogonal, conforme a figura, a reta de equação r:y = kx (k > 0 um número real), os pontos A(x 0,
Leia maisFunções I. Alan Anderson. 1 Denição, Intuição e Primeiro Exemplo
Funções I Alan Anderson 30 de maio de 2016 1 Denição, Intuição e Primeiro Exemplo Começaremos com dois conjuntos não-vazios A e B. Intuitivamente, uma função f : A B é uma relação entre conjuntos de A
Leia maisDedução Natural e Sistema Axiomático Pa(Capítulo 6)
Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção dos Exercícios (Rosen 47) Prioridade dos Quantificadores (Rosen 38) Ligando Variáveis (Rosen 38) Predicados com duas variáveis. Equivalências lógicas (Rosen 39) Negando
Leia mais1 TEORIA DOS CONJUNTOS
1 TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é uma coleção de zero ou mais objetos distintos, chamados elementos do conjunto, os quais não possuem qualquer ordem associada. Em outras palavras,
Leia maisInteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO
Inteligência Artificial IA Prof. João Luís Garcia Rosa II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO 2004 Representação do conhecimento Para representar o conhecimento do mundo que um sistema
Leia maisC) Classificação quanto ao fato de ser afim, linear, identidade ou constante
FUNÇÃO DO 1º GRAU I) RESUMO SOBRE FUNÇÃO DO 1º GRAU A) definição: são as funções do tipo f(x) = ax + b onde "a" é o coeficiente angular e "b" é o coeficiente linear. B) Crescente / Dedrescente a > 0 :
Leia maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
Leia maisMD Lógica de Proposições Quantificadas Cálculo de Predicados 1
Lógica de Proposições Quantificadas Cálculo de Predicados Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Lógica de Proposições Quantificadas Cálculo de Predicados
Leia maisLÓGICA APLICADA A COMPUTAÇÃO
LÓGICA APLICADA A COMPUTAÇÃO 2009.3 Aquiles Burlamaqui Ementa Unidade 2 Lógica de Predicados: Linguagem e Semântica Tradução do português para a Lógica Quantificadores e Tipos Quantificadores como Conjunções
Leia maisInformática no Ensino de Matemática Prof. José Carlos de Souza Junior
Informática no Ensino de Matemática Prof. José Carlos de Souza Junior http://www.unifal-mg.edu.br/matematica/?q=disc jc Aula 02 ATIVIDADE 01 Para poupar esforço de digitação, você pode usar o tradicional
Leia maisJOÃO NUNES de SOUZA. LÓGICA para CIÊNCIA da COMPUTAÇÃO. Uma introdução concisa
JOÃO NUNES de SOUZA LÓGICA para CIÊNCIA da COMPUTAÇÃO Uma introdução concisa 2 de junho de 2009 1 A linguagem da Lógica Proposicional Errata Caso você encontre algum erro nesse capítulo ou tenha algum
Leia maisEnunciados Quantificados Equivalentes
Lógica para Ciência da Computação I Lógica Matemática Texto 15 Enunciados Quantificados Equivalentes Sumário 1 Equivalência de enunciados quantificados 2 1.1 Observações................................
Leia maisAlguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina):
Alguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina): Seja A um domínio. Mostre que se A[X] é Euclidiano então A é um corpo (considere o ideal (a, X) onde
Leia maisFunção Quadrática SUPERSEMI. 1)(Afa 2013) O gráfico de uma função polinomial do segundo grau y = f( x ),
Florianópolis Professor: Erivaldo Santa Catarina Função Quadrática SUPERSEMI 1)(Afa 013) O gráfico de uma função polinomial do segundo grau y = f( x ), que tem como coordenadas do vértice (5, ) e passa
Leia mais- Cálculo 1: Lista de exercícios 1 -
- Cálculo : Lista de exercícios - UFOP - Professora Jussara Moreira. Resolver as inequações: (a) x(x ) > 0 {x R/x < 0 ou x > }; (b) (x )(x + ) < 0 {x R/ < x < }; (c) x x {x R/x ou x }; x (x ) 0 {x R/x
Leia maisAULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE
Disciplina: Matemática Computacional Prof. Diana de Barros Teles AULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE Quantificadores: são frases do tipo para todo, ou para cada, ou para algum, isso é, frases
Leia maisUm polinômio com coeficientes racionais é uma escrita formal
Polinômios. Um polinômio com coeficientes racionais é uma escrita formal P (X) = a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n onde a i Q para todo i {0, 1,..., n}. Isso nos dá uma função f : N Q definida
Leia maisEnunciados Quantificados Equivalentes
Enunciados Quantificados Equivalentes Renata de Freitas e Petrucio Viana IME, UFF Junho de 2014 Sumário Equivalência de enunciados quantificados. Aplicação da noção de interpretação para decidir quando
Leia maisLÓGICA - 2. ~ q. Argumentos Regras de inferência. Proposições: 1) Recíproca 2) Contrária 3) Contra positiva. 1) Proposição recíproca de p q :
LÓGICA - 2 Proposições: 1) Recíproca 2) Contrária 3) Contra positiva 1) Proposição recíproca de p q : q p 2) Proposição contrária de p q : ~ p 3) Proposição contra positiva de p q : ~ p ex. Determinar:
Leia maisA Regra da Cadeia. V(h) = 3h 9 h 2, h (0,3).
Universidade de Brasília Departamento de Matemática Cálculo 1 A Regra da Cadeia Suponha que, a partir de uma lona de plástico com 6 metros de comprimento e 3 de largura, desejamos construir uma barraca
Leia maisLista Função - Ita Carlos Peixoto
Lista Função - Ita Carlos Peixoto. (Ita 07) Sejam X e Y dois conjuntos finitos com X Y e X Y. Considere as seguintes afirmações: I. Existe uma bijeção f : X Y. II. Existe uma função injetora g: Y X. III.
Leia maisMATEMÁTICA DISCRETA CONCEITOS PRELIMINARES
MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO
Leia maisEXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS
EXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS Lógica Prof. Tacla (UTFPR/Curitiba) assuntos: expressividade LP x LPO; modelos Conceituais 1. Explique a diferença em expressividade da Lógica Proposicional
Leia maisInformática no Ensino da Matemática
Informática no Ensino da Matemática Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Lista de Exercícios 2 ATIVIDADE 1 Para poupar esforço de digitação, você pode usar o tradicional sistema
Leia maisMatemática Discreta. Provas Anteriores
Matemática Discreta Provas Anteriores 1 Lógica e Prova 1.1 Introdução a Lógica e Tabela Verdade 1. {0, 25 pt} Dê um exemplo de uma sentença que é uma proposição e justifique porque ela é uma proposição.
Leia maisFICHA DE TRABALHO N.º 2 MATEMÁTICA A - 10.º ANO CONJUNTOS E CONDIÇÕES
FICHA DE TRABALHO N.º MATEMÁTICA A - 10.º ANO CONJUNTOS E CONDIÇÕES Conhece a Matemática e dominarás o Mundo. Galileu Galilei GRUPO I ITENS DE ESCOLHA MÚLTIPLA 1. Considere a condição px : x é um número
Leia maisda dx = 2 x cm2 /cm A = (5 t + 2) 2 = 25 t t + 4
Capítulo 13 Regra da Cadeia 13.1 Motivação A área A de um quadrado cujo lado mede x cm de comprimento é dada por A = x 2. Podemos encontrar a taxa de variação da área em relação à variação do lado: = 2
Leia maisPython: Funções. Claudio Esperança
Python: Funções Claudio Esperança Abstração É uma técnica de programação que nos permite pensar num problema em diversos níveis A idéia é que quando estamos pensando num problema macroscopicamente, não
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia mais1. Construir o gráfico da função Resposta: 2. Construir o gráfico da função y = 2x Resposta: 3. Construir o gráfico da função Y = -2x Resposta:
ENGENHARIA CIVIL MATEMÁTICA BÁSICA / VALE VT TDE Lista - VT 05 09/04/2015 (Turma NOITE) - QUESTÕES OBJETIVAS CONJUNTOS TRABALHO DE PESQUISA - VALE VT ENTREGAR AO PROFESSOR em 22/04/2015 (4ª feira) Aluno:
Leia maisLógica Proposicional. p : Hoje não é sexta-feira. q : Todo homem é mortal. r : Existem pessoas inseguras.
Tópicos Introdução à Lógica Edna A. Hoshino DCT - UFMS fevereiro de 2011 1 Tabela-Verdade Equivalências Proposicionais Formas Normais 2 Variáveis e Predicados Quantificadores 3 para predicados e quantificadores
Leia maisVARIÁVEIS ALEATÓRIAS
UNIVERSIDADE FEDERAL DE JUIZ DE FORA INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE ESTATÍSTICA VARIÁVEIS ALEATÓRIAS Joaquim H Vianna Neto Relatório Técnico RTE-03/013 Relatório Técnico Série Ensino Variáveis
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de Exercícios de Programação Lógica.
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de Exercícios de Programação Lógica Conceitos Básicos Dica: Resolva todos os exercícios no papel e, somente quando estiverem
Leia mais(d) Quais das sentenças abaixo são verdadeiras? Explique sua resposta. (a) 3 IR (b) IN IR (c) Z IR. IR Q (i) 3 2
LISTA - 1 1 Números Reais 1. Expresse cada número como decimal: (a) 7 10 (b) 2 5 (c) 9 15 (d) 7 8 (e) 17 20 (f) 4 11 (g) 8 7 (h) 56 14 2. Expresse cada número decimal como uma fração na forma mais reduzida
Leia maisLógica Computacional
Lógica Computacional Consequência Tautológica e Lógica em Frases Quantificadas Leis de de Morgan Separação de Quantificadores Consequências Analíticas e Método Axiomático 3 Novembro 2016 Lógica Computacional
Leia maisQuantificadores, Predicados e Validade
Quantificadores, Predicados e Validade Quantificadores e Predicados Fbfs proposicionais tem uma possibilidade limitada de expressão. Exemplo: Para todo x, x > 0 Ela não pode ser simbolizada adequadamente
Leia maisMINICURSO DE LÓGICA MATEMÁTICA (EXERCÍCIOS)
UNIVERSIDADE FEDERAL DE ALAGOAS CURSO DE LICENCIATURA PLENA EM MATEMÁTICA ENCONTRO MATEMÁTICO SEI QUE LÁ ALAGOANO MINICURSO DE LÓGICA MATEMÁTICA (EXERCÍCIOS) Uma introdução à lógica e uma aplicação do
Leia maisLinguagem 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 maisMatemática Discreta Bacharelado em Sistemas de Informação Resolução - 3ª Lista de Exercícios RESOLUÇÃO
Nome Nota RESOLUÇÃO 1) Para cada uma das relações a seguir, em R, desenhe uma figura para mostrar a região do plano que a descreve. a) x R 2 b) S = {(x,) Rx R 2x + 3-0} x 0 2 3 0 2) São dados A={,,7,8}
Leia mais2014/1S EP33D Matemática Discreta
014/1S EP33D Matemática Discreta Avaliação Substitutiva 01 Data: 1/05/014 Início: 13h00min Duração:,5 horas (3 aulas) INFORMAÇÕES: (i) a prova é individual; (ii) qualquer forma de consulta ou auxílio à
Leia maisComo construir um compilador utilizando ferramentas Java
Como construir um compilador utilizando ferramentas Java p. 1/2 Como construir um compilador utilizando ferramentas Java Aula 1 - Introdução Prof. Márcio Delamaro delamaro@icmc.usp.br Como construir um
Leia maisUNIVERSIDADE ESTADUAL DO SUDOESTE DA BAHIA UESB DEPARTAMENTO DE CIÊNCIAS EXATAS E TECNÓLOGICAS DCET CURSO DE LICENCIATURA EM MATEMÁTICA
UNIVERSIDADE ESTADUAL DO SUDOESTE DA BAHIA UESB DEPARTAMENTO DE CIÊNCIAS EXATAS E TECNÓLOGICAS DCET CURSO DE LICENCIATURA EM MATEMÁTICA JÉFFERSON DOS SANTOS RIBEIRO ALGUNS MÉTODOS DE PROVAS EM LÓGICA VITÓRIA
Leia maisJOÃO NUNES de SOUZA. LÓGICA para CIÊNCIA da COMPUTAÇÃO. Uma introdução concisa
JOÃO NUNES de SOUZA LÓGICA para CIÊNCIA da COMPUTAÇÃO Uma introdução concisa 21 de maio de 2008 1 A linguagem da Lógica Proposicional Introdução Alfabeto da Lógica Proposicional Definição 1.1 (alfabeto)
Leia maisCentro Universitário do Triângulo
Centro Universitário do Triângulo Cálculo Lambda 1. Introdução A elaboração de modelos de computação (resolução de problemas por uma máquina) baseia-se em trabalhos de dois pesquisadores com enfoques bastante
Leia maisCompiladores. Bruno Lopes. Bruno Lopes Compiladores 1 / 12. Instituto de C
ompiladores Análise Sintática Bruno Lopes Bruno Lopes ompiladores 1 / 12 Front-end Lida com a linguagem de entrada Teste de pertinência: código fonte linguagem fonte? Programa está bem formado? Sintaticamente?
Leia maisLista de exercícios 1
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO DE CIÊNCIAS AGRÁRIAS CCA/ UFES Departamento de Engenharia Rural Lista de exercícios 1 Disciplina: Linguagens Formais e Autômatos Professora: Juliana Pinheiro
Leia maisFunções de duas (ou mais)
Lista 5 - CDI II Funções de duas (ou mais) variáveis. Seja f(x, y) = x+y x y, calcular: f( 3, 4) f( 2, 3 ) f(x +, y ) f( x, y) f(x, y) 2. Seja g(x, y) = x 2 y, obter: g(3, 5) g( 4, 9) g(x + 2, 4x + 4)
Leia maisN, 1 i m, tal que f m é f e cada f i satisfaz uma das condições abaixo:
1. Funções recursivas A Teoria da Recursão é uma formalização da noção intuitiva de computável (e de algoritmo ). Faremos uma breve introdução ao assunto, ressaltando apenas o necessário para os assuntos
Leia maisNovas Tecnologias no Ensino da Matemática
UFF Novas Tecnologias no Ensino da Matemática 1 Novas Tecnologias no Ensino da Matemática Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Lista 8 ATIVIDADE 1 Uma outra maneira de se poupar
Leia maisPodemos reescrevê-la da seguinte forma, com a utilização de um condicional: Para tudo, se é homem, então é mortal.
UNIVERSIDADE DE CAXIAS DO SUL UCS CENTRO DE CIÊNCIAS EXATAS E TECNOLOGIA CCET DEPARTAMENTO DE INFORMÁTICA DEIN PROFA. MÁRCIA RODRIGUES NOTARE /yjl 4XDQW L I L FDGR 3UHGLFDGRV U H 9D U L i YH L V Todos
Leia maisDepartamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =
Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique
Leia maisMatemática Discreta - 07
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 07 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisInteligência Artificial IA III. PROVA AUTOMÁTICA DE TEOREMAS
Inteligência Artificial IA Prof. João Luís Garcia Rosa III. PROVA AUTOMÁTICA DE TEOREMAS Parte 2 2004 Cláusulas e resolventes!" # $% # IA-2004-III2 slide 2 1 O Sistema Formal da Resolução Uma renomeação
Leia maisLÓ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 maisA linguagem da Lógica de Predicados. (Capítulo 8) LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
A linguagem da Lógica de Predicados (Capítulo 8) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Contextualização 2. Definições 3. Exemplos 4. Lista 3 O que não é
Leia maisPrimeira Lista de Exercícios
Primeira Lista de Exercícios disciplina: Introdução à Teoria dos Números (ITN) curso: Licenciatura em Matemática professores: Marnei L. Mandler, Viviane M. Beuter Primeiro semestre de 2012 1. Determine
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO. Resumo. Nesta aula, apresentaremos a noção de integral indefinidada. Também discutiremos
CÁLCULO L NOTAS DA DÉCIMA OITAVA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nesta aula, apresentaremos a noção de integral indefinidada. Também discutiremos a primeira técnica de integração: mudança
Leia maisInformática no Ensino de Matemática Prof. José Carlos de Souza Junior
Informática no Ensino de Matemática Prof. José Carlos de Souza Junior http://www.unifal-mg.edu.br/matematica/?q=disc jc Aula 03 ATIVIDADE 01 (a) Sejam u = (a b)/(a + b), v = (b c)/(b + c) e w = (c a)/(c
Leia maisErrata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Leia maisLinguagens Lógicas. Alunos: Josiane Novais Cláudio Moisés
Linguagens Lógicas Alunos: Josiane Novais Cláudio Moisés Declarativos em vez de baseados em procedimentos Sintaxe diferente das linguagens imperativas e funcionais. Semântica é pouco semelhante a linguagem
Leia maisALUNO(A): Prof.: André Luiz Acesse: 02/05/2012
1. FUNÇÃO 1.1. DEFINIÇÃO Uma função é um conjunto de pares ordenados de números (x,y) no qual duas duplas ordenadas distintas não podem ter o mesmo primeiro número, ou seja, garante que y seja único para
Leia maisUNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO. Exercícios para as aulas práticas de Lógica para Programação
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Exercícios para as aulas práticas de Lógica para Programação Ana Cardoso-Cachopo Ano Lectivo 2008/2009 CONTEÚDO 1 Conteúdo 1 Argumentos e validade
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 mais1. (Unicamp) Considere as funções f e g, cujos gráficos estão representados na figura abaixo.
1. (Unicamp) Considere as funções f e g, cujos gráficos estão representados na figura abaixo. O valor de f(g(1)) g(f(1)) é igual a a) 0. b) 1. c) 2. d) 1. 2. (G1 - ifce) Seja f : 1, uma função dada por
Leia maisFunções Reais a uma Variável Real
Funções Reais a uma Variável Real 1 Introdução As funções são utilizadas para descrever o mundo real em termos matemáticos, é o que se chama de modelagem matemática para as diversas situações. Podem, por
Leia maisLógica para Programação
Licenciatura Engenharia Informática e de Computadores Lógica para rogramação epescagem do rimeiro Teste 13 de Julho de 2010 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 9 páginas
Leia maisÁLGEBRA. Aula 4 _ Classificação das Funções Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 4 _ Classificação das Funções Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO INJETORA É quando quaisquer dois elementos diferentes do conjunto A têm imagens diferentes no conjunto
Leia maisINTRODUÇÃO À LÓGICA MATEMÁTICA
INTRODUÇÃO À LÓGICA MATEMÁTICA Matemática Aplicada a Computação rofessor Rossini A M Bezerra Lógica é o estudo dos princípios e métodos usados para distinguir sentenças verdadeiras de falsas. Definição
Leia maisFunções Recursivas. Prof.: Edson Holanda Teoria da computação - Diverio e Menezes
Funções Recursivas Prof.: Edson Holanda edsonholanda@gmail.com Teoria da computação - Diverio e Menezes Tipos de Formalismos Operacional Define-se uma máquina abstrata, baseada em estados, em instruções
Leia maisAlfabeto da Lógica Proposicional
Ciência da Computação Alfabeto da Lógica Sintaxe e Semântica da Lógica Parte I Prof. Sergio Ribeiro Definição 1.1 (alfabeto) - O alfabeto da é constituído por: símbolos de pontuação: (, ;, ) símbolos de
Leia maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm uma e uma só solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia maisLógica dos Quantificadores: sintaxe
Lógica dos Quantificadores: sintaxe Renata de Freitas e Petrucio Viana IME, UFF 18 de junho de 2015 Sumário 1. Princípios sintáticos 2. Alfabeto de LQ 3. Fórmulas de LQ 4. Variáveis livres, variáveis ligadas
Leia maisPolinômios (B) 4 (C) 2 (D) 1 3 (E). 2
Polinômios. (ITA 2005) No desenvolvimento de (ax 2 2bx + c + ) 5 obtém-se um polinômio p(x) cujos coeficientes somam 32. Se 0 e são raízes de p(x), então a soma a + b + c é igual a (A) 2 (B) 4 (C) 2 (D)
Leia maisMatemática E Extensivo V. 8
Matemática E Extensivo V. 8 Resolva Aula 9 9.) D x + x 7x 6 = x = é raiz. Aula.) x + px + = Se + i é raiz, então i também é. 5 7 6 Soma = b a = p p = + i + i p = p = Q(x) = x + 5x + Resolvendo Q(x) =,
Leia maisElementos de Lógica Matemática p. 1/2
Elementos de Lógica Matemática Uma Breve Iniciação Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Elementos de Lógica Matemática p. 1/2 Vamos aprender a falar aramaico? ǫ > 0 ( δ
Leia maiscomplemento para a disciplina de Matemática Discreta versão 1 - Jerônimo C. Pellegrini Relações de Equivalência e de Ordem
Relações de Equivalência e de Ordem complemento para a disciplina de Matemática Discreta versão 1 Jerônimo C. Pellegrini 5 de agosto de 2013 ii Sumário Sumário Nomenclatura 1 Conjuntos e Relações 1 1.1
Leia maisDificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril
15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica
Leia maisLó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 maisLISTA DE FUNÇÃO POLINOMIAL DO 1º GRAU - 2012. ax b, sabendo que:
1) Dada a função f(x) = 2x + 3, determine f(1). LISTA DE FUNÇÃO POLINOMIAL DO 1º GRAU - 2012 2) Dada a função f(x) = 4x + 5, determine x tal que f(x) = 7. 3) Escreva a função afim f ( x) ax b, sabendo
Leia maisEST029 Cálculo de Probabilidade I Cap. 4: Variáveis Aleatórias Unidimensionais
EST029 Cálculo de Probabilidade I Cap. 4: Variáveis Aleatórias Unidimensionais Prof. Clécio da Silva Ferreira Depto Estatística - UFJF Introdução Considere o experimento: Lançamento de uma moeda. Resultados
Leia maisUniversidade Federal de Goiás Campus Catalão Departamento de Matemática
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear Professor: André Luiz Galdino Aluno(a): 4 a Lista de Exercícios 1. Podemos entender transformações lineares
Leia maisLinguagens e Autômatos
167657 - Controle para Automação Curso de Graduação em Engenharia de Controle e Automação Departamento de Engenharia Elétrica Universidade de Brasília Linguagens e Autômatos Geovany A. Borges gaborges@ene.unb.br
Leia maisConjuntos Numéricos. I) Números Naturais N = { 0, 1, 2, 3,... }
Conjuntos Numéricos I) Números Naturais N = { 0, 1, 2, 3,... } II) Números Inteiros Z = {..., -2, -1, 0, 1, 2,... } Todo número natural é inteiro, isto é, N é um subconjunto de Z III) Números Racionais
Leia maisLinguagens Formais e Autômatos. Conceitos Básicos Prof. Anderson Belgamo
Linguagens Formais e Autômatos Conceitos Básicos Prof. Anderson Belgamo Introdução Teoria das Linguagens Formais Originariamente desenvolvida na década de 1950. Objetivo inicial: desenvolver teorias relacionadas
Leia maisLISTA DE EXERCÍCIOS. Humberto José Bortolossi
GMA DEPARTAMENTO DE MATEMÁTICA APLICADA LISTA DE EXERCÍCIOS Matemática Básica Humberto José Bortolossi http://wwwprofessoresuffbr/hjbortol/ 09 Funções reais (domínio, imagem e gráfico), funções monótonas,
Leia maisAula 5 Limites infinitos. Assíntotas verticais.
MÓDULO - AULA 5 Aula 5 Limites infinitos. Assíntotas verticais. Objetivo lim Compreender o significado dos limites infinitos lim f(x) = ±, f(x) = ± e lim f(x) = ± + Referências: Aulas 34 e 40, de Pré-Cálculo,
Leia mais