Lógica de Predicados
|
|
- Aurélio Azeredo Capistrano
- 5 Há anos
- Visualizações:
Transcrição
1 Lógica de Predicados
2 Conteúdo Correção dos Exercícios (Rosen 47) Prioridade dos Quantificadores (Rosen 38) Ligando Variáveis (Rosen 38) Quantificadores Agrupados Negando expressões com quantificadores Agrupados
3 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x))
4 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta.
5 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta. b) x(r(x) ^ H(x))
6 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta. b) x(r(x) ^ H(x)) Todos os animais são coelhos e saltam
7 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta. b) x(r(x) ^ H(x)) Todos os animais são c) x(r(x) H(x)) coelhos e saltam
8 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta. b) x(r(x) ^ H(x)) Todos os animais são coelhos e saltam c) x(r(x) H(x)) Existe um animal que se é coelho então ele salta.
9 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta. b) x(r(x) ^ H(x)) Todos os animais são coelhos e saltam c) x(r(x) H(x)) Existe um animal que se é coelho então ele salta. d) x(r(x) ^ H(x))
10 Exercícios Rosen 47 8)Transcreva estas proposições para o português, em que R(x) é x é um coelho e H(x) é x salta e o domínio são todos os animais. a) x(r(x) H(x)) Todo coelho salta. b) x(r(x) ^ H(x)) Todos os animais são coelhos e saltam c) x(r(x) H(x)) Existe um animal que se é coelho então ele salta. d) x(r(x) ^ H(x)) Existe um coelho que salta
11 Exercícios Rosen 47 9) Considere P(x) como a proposição x fala russo e considere Q(x) como a proposição x sabe a linguagem computacional C++. Expresse cada uma dessas sentenças em termos de P(x), Q(x), quantificadores e conectivos lógicos. O domínio para quantificadores são todos os estudantes de sua escola.
12 Exercícios Rosen 47 9) Considere P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} a) Há um estudante em sua escola que fala russo e sabe C++.
13 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} a) Há um estudante em sua escola que fala russo e sabe C++. x (P(x) ^ Q(x))
14 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} b) Há um estudante em sua escola que fala russo mas não sabe C++.
15 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} b) Há um estudante em sua escola que fala russo mas não sabe C++. x (P(x) ^ ~Q(x))
16 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} c) Todo estudante em sua escola ou fala russo ou sabe C++.
17 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} c) Todo estudante em sua escola ou fala russo ou sabe C++. x (P(x) v Q(x))
18 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} d) Nenhum estudante em sua escola fala russo ou sabe C++.
19 Exercícios Rosen 47 9)P(x) = x fala russo Q(x)= x sabe a linguagem C++. Domínio ={todos os estudantes de sua escola} d) Nenhum estudante em sua escola fala russo ou sabe C++. ~ x (P(x) v Q(x))
20 Prioridade dos Quantificadores Os quantificadores e têm prioridade maior que todos os operadores lógicos do cálculo proposicional. x P(x) v Q(x) ( x P(x)) v Q(x) x P(x) v Q(x) x (P(x) v Q(x))
21 Prioridade dos Quantificadores Os quantificadores e têm prioridade maior que todos os operadores lógicos do cálculo proposicional. x P(x) v Q(x) ( x P(x)) v Q(x) x P(x) v Q(x) x (P(x) v Q(x)) Isso nos mostra o conceito de variável ligada
22 Prioridade dos Quantificadores Os quantificadores e têm prioridade maior que todos os operadores lógicos do cálculo proposicional. x P(x) v Q(x) ( x P(x)) v Q(x) x P(x) v Q(x) x (P(x) v Q(x)) E o conceito de escopo de uma variável
23 Variável Ligada x (x+y = 1) x é ligada Quando um quantificador é usado na variável x, dizemos que essa ocorrência da variável é ligada.
24 Variável Livre x (x+y = 1) x é ligada Uma ocorrência de uma variável que não é ligada por um quantificador ou não representa um conjunto de valores particulares é chamada de variável livre (y).
25 Variável Livre x (x+y = 1) x é ligada Não é uma proposição, pois y é variável livre Todas as variáveis que ocorrem em um função proposicional devem ser ligadas ou devem representar um conjunto de valores particulares para ser uma proposição.
26 Escopo x (P(x) ^ Q(x)) v x R(x) Escopo não se sobrepõe. Escopo Escopo É a parte da expressão lógica à qual um quantificador é aplicado.
27 Escopo x (P(x) ^ Q(x)) v y R(y) Escopo Escopo Escopo não se sobrepõe. Pode ser y ao invés de x. É a parte da expressão lógica à qual um quantificador é aplicado. Uma variável é livre se não está sob o escopo de algum quantificador.
28 Dúvidas!!! Dúvidas sobre Variável Livre, Variável Ligada e Escopo????
29 Predicados com duas variáveis Dados os conjuntos A={ -2,0,1,2} B={-1,0,3} Determinar o conjunto verdade de P(x,y)= x+y < 1 x A e y B
30 Predicados com duas variáveis Dados os conjuntos A={ -2,0,1,2} B={-1,0,3} Determinar o conjunto verdade de P(x,y)= x+y < 1 x A e y B CV = { (-2,-1), (-2,0), (0,-1), (0,0), (1,-1)}
31 Refrescar a Mente!!! Todo estudante da classe visitou Canadá ou México!!!
32 Predicados com duas variáveis Todo estudante da classe visitou Canadá ou México. Domínio: {estudantes desta classe} V(x,y) = x visitou o país y x (V(x,México) v V(x,Canadá))
33 Quantificadores Agrupados Dois quantificadores são agrupados se um está no escopo do outro. x y (x+y = 0)
34 Quantificadores Agrupados Dois quantificadores são agrupados se um está no escopo do outro. x y (x+y = 0) x Q(x) onde Tudo que está no escopo pode ser considerado uma função proposicional Q(x) = yp(x,y) P(x,y) = (x+y = 0)
35 Quantificadores Agrupados Dois quantificadores são agrupados se um está no escopo do outro. x y (x+y = 0) É difícil de se x Q(x) onde entender!!!! Q(x) = yp(x,y) P(x,y) = (x+y = 0)
36 Pensando em quantificações como um laço x {1,2,3 } e y {a,b,c} x y P(x,y) 1 2 a b c a b c = V = V = V = V = V = V Todas as combinações devem ser verdadeiras 3 a b c = V = V = V
37 Pensando em quantificações como um laço x {1,2,3 } e y {a,b,c} x y P(x,y) 1 2 a b c a b c =? =? =? =? =? =? Pelo menos um de cada deve ser verdadeiro 3 a b c =? =? =?
38 Pensando em quantificações como um laço x {1,2,3 } e y {a,b,c} x y P(x,y) 1 2 a b c a b c = V = V = V =? =? =? Em um grupo tem que dar tudo Verdade 3 a b c =? =? =?
39 Pensando em quantificações como um laço x {1,2,3 } e y {a,b,c} x y P(x,y) a b c a b c a b c = V =? =? =? =? =? =? =? =? Basta que um resultado seja Verdade
40 Quantificadores Agrupados Como vimos a ordem dos quantificadores agrupados é importante, a menos que todos sejam iguais ( ou ).
41 Quantificadores Agrupados Como vimos a ordem dos quantificadores agrupados é importante, a menos que sejam todos sejam todos ou. Exemplo: Q(x,y) = x+y=0 Domínio = {números reais} y x Q(x,y) Falso ou Verdadeiro?
42 Pensando... x,y R y x(x+y = 0) Existe um número real y para todo numero real x = V = F = F = F = V = F = F = F = V Deveria ser o mesmo y para todo x
43 Pensando... x,y R y x(x+y = 0) = V = F = F = F = V = F Deveria ser o mesmo y para todo x, logo é = F = F = V FALSO
44 Quantificadores Agrupados Como vimos a ordem dos quantificadores agrupados é importante, a menos que sejam todos sejam todos ou. Exemplo: Q(x,y) = x+y=0 Domínio = {números reais} y x Q(x,y) Falso!!!! x y Q(x,y) Falso ou Verdadeiro?
45 Pensando... x,y R x y(x+y = 0) = V = F = F = F = V = F Sempre tem um V no conjunto logo é = F = F = V
46 Pensando... x,y R x y(x+y = 0) = V = F = F = F = V = F Sempre tem um V no conjunto logo é = F = F = V Verdade
47 Quantificadores Agrupados Como vimos a ordem dos quantificadores agrupados é importante, a menos que sejam todos sejam todos ou. Exemplo: Q(x,y) = x+y=0 Domínio = {números reais} y x Q(x,y) Falso!!!! x y Q(x,y) ENTÃO... A ORDEM IMPORTA!!! Verdadeiro!!!
48 Quantificadores Agrupados Como vimos a ordem dos quantificadores agrupados é importante, a menos que sejam todos sejam todos ou. Exemplo: Q(x,y) = x+y=0 Domínio = {números reais} Podemos ter quantificações com mais de duas variáveis!!! y x Q(x,y) Falso!!!! x y Q(x,y) Verdadeiro!!!
49 Traduzindo sentenças da matemática A soma de dois números inteiros positivos é sempre positiva Domínio = Z +
50 Traduzindo sentenças da matemática A soma de dois números inteiros positivos é sempre positiva Domínio = Z + x y (x+y > 0)
51 Traduzindo sentenças da matemática A soma de dois números inteiros positivos é sempre positiva Domínio = Z + x y (x+y > 0) Domínio = Z
52 Traduzindo sentenças da matemática A soma de dois números inteiros positivos é sempre positiva Domínio = Z + x y (x+y > 0) Domínio = Z x y (((x>0)^(y>0))(x+y > 0))
53 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y
54 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y?????????
55 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y (F(x) ^ P(x))????
56 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y (F(x) ^ P(x)) M(x,y) e os quantificadores?
57 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y x((f(x) ^ P(x)) M(x,y)) Todas as pessoas que são do sexo feminino e tem filhos.
58 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y Para todos os x s existe um y. x((f(x) ^ P(x)) ym(x,y))
59 Traduzindo do Português Se uma pessoa é do sexo feminino e tem filhos, então ela é mãe de alguém Domínio = { todas as pessoas} F(x) = x é do sexo feminino P(x) = x tem filho M(x,y) = x é mãe de y Podemos por do lado de fora x y ((F(x) ^ P(x)) M(x,y))
60 Negando Quantificadores Agrupados Sentenças que envolvem quantificadores agrupados podem ser negados por aplicações sucessivas das regras de negação de sentenças com um único quantificador. Quais eram as regras?
61 Negando Quantificadores Agrupados Sentenças que envolvem quantificadores agrupados podem ser negados por aplicações sucessivas das regras de negação de sentenças com um único quantificador. ~ x P(x) x ~P(x) ~ x P(x) x ~P(x)
62 Negando Quantificadores Agrupados Sentenças que envolvem quantificadores agrupados podem ser negados por aplicações sucessivas das regras de negação de sentenças com um único quantificador. ~ x y (xy=1)
63 Negando Quantificadores Agrupados Sentenças que envolvem quantificadores agrupados podem ser negados por aplicações sucessivas das regras de negação de sentenças com um único quantificador. ~ x y (xy=1) x~ y (xy=1)
64 Negando Quantificadores Agrupados Sentenças que envolvem quantificadores agrupados podem ser negados por aplicações sucessivas das regras de negação de sentenças com um único quantificador. ~ x y (xy=1) x~ y (xy=1) x y ~(xy=1)
65 Negando Quantificadores Agrupados Sentenças que envolvem quantificadores agrupados podem ser negados por aplicações sucessivas das regras de negação de sentenças com um único quantificador. ~ x y (xy=1) x~ y (xy=1) x y ~(xy=1) x y (xy1) Verdade?
66 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo
67 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Vamos construir primeiro a afirmação!!!!
68 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Quais predicados teremos que usar???
69 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Qual o conectivo??? P(w,f)???? Q(f,a)
70 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Qual o quantificador de w??? (P(w,f) ^ Q(f,a))
71 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Qual o quantificador de a??? w(p(w,f) ^ Q(f,a))
72 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Qual o quantificador de f??? w a(p(w,f) ^ Q(f,a))
73 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo w a f(p(w,f) ^ Q(f,a))
74 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Negando!!!!! ~ w a f (P(w,f) ^ Q(f,a))
75 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo De Morgan!!!!! ~ w a f (P(w,f) ^ Q(f,a))
76 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo De Morgan Novamente!!!!! w~ a f (P(w,f) ^ Q(f,a))
77 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo De Morgan Mais Uma Vez!!!!! w a ~ f (P(w,f) ^ Q(f,a))
78 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo Eita De Morgan!!!!! w a f ~ (P(w,f) ^ Q(f,a))
79 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Não existe uma mulher que já tenha tomado um avião em todas as linhas aéreas do mundo No Português!!!!! w a f (~ P(w,f) v ~ Q(f,a))
80 Negando Quantificadores Agrupados Exemplo: P(w,f) = w tomou o avião f Q(f,a) = f é um avião da linha a Domínio = {todas as mulheres} Para toda mulher existe uma linha aérea tal que, para todos os aviões, essa mulher não tomou esse avião ou esse avião não é dessa linha aérea w a f(~ P(w,f) v ~ Q(f,a))
81 Negando Quantificadores Agrupados
82 Traduzindo para o português É complicado!!!!
83 Traduzindo para o português 1o. Passo: Escrever por extenso o que os quantificadores e predicados da expressão significam.
84 Traduzindo para o português Exemplo: C(x) = x tem um computador F(x,y) = x e y são amigos Domínio(x,y)= {estudantes da sua escola} x(c(x) v y(c(y) ^F(x,y)))
85 Traduzindo para o português Exemplo: C(x) = x tem um computador F(x,y) = x e y são amigos Domínio(x,y)= {estudantes da sua escola} x(c(x) v y(c(y) ^F(x,y))) 1o. Passo: Escrever por extenso o que os quantificadores e predicados da expressão significam.
86 Traduzindo para o português Exemplo: C(x) = x tem um computador F(x,y) = x e y são amigos Domínio(x,y)= {estudantes da sua escola} x(c(x) v y(c(y) ^F(x,y))) Para todo estudante x da sua classe, x tem um computador ou existe um estudante y tal que y tem um computador e x e y são amigos!!!
87 Traduzindo para o português 2o. Passo: Expressar esse significado em uma sentença o mais simples possível Para todo estudante x da sua classe, x tem um computador ou existe um estudante y tal que y tem um computador e x e y são amigos!!! Todo estudante da sua classe tem um computador ou tem um amigo que tem uma computador!!!
88 Traduzindo para o português Podemos continuar???
89 Exercício F(x,y) = x e y são amigos Domínio (x,y,z) = estudantes da sua escola x y z ((F(x,y)^F(x,z)^(y z)) ~(F(y,z))) Traduzir para o português!!!!
90 Exercício F(x,y) = x e y são amigos Domínio (x,y,z) = estudantes da sua escola x y z ((F(x,y)^F(x,z)^(y z)) ~(F(y,z))) Se os estudantes x e y são amigos e os estudantes x e z são amigos e, ainda mais, se y e z não são o mesmo estudante, então y e z não são amigos.
91 Exercício F(x,y) = x e y são amigos Domínio (x,y,z) = estudantes da sua escola x y z((f(x,y)^f(x,z)^(y z)) ~(F(y,z))) Entenderam?! Se os estudantes x e y são amigos e os estudantes x e z são amigos e, ainda mais, se y e z não são o mesmo estudante, então y e z não são amigos.
92 Exercício F(x,y) = x e y são amigos Domínio (x,y,z) = estudantes da sua escola x y z((f(x,y)^f(x,z)^(y z)) ~(F(y,z))) Com os quantificadores!!! Existe um estudante tal que para todo estudante y e para todo estudante z diferente de y, se x e y são amigos e x e z são amigos então y e z não são amigos.
93 Exercício F(x,y) = x e y são amigos Domínio (x,y,z) = estudantes da sua escola x y z((f(x,y)^f(x,z)^(y z)) ~(F(y,z))) Simplificando!!! Existe um estudante tal que nenhum par de amigos seus é também amigos entre si.
94 Exercício F(x,y) = x e y são amigos Domínio (x,y,z) = estudantes da sua escola x y z((f(x,y)^f(x,z)^(y z)) ~(F(y,z))) Simplificando!!! Existe um estudante tal que nenhum par de amigos seus é também amigos entre si.!!! Meus amigos não são amigos uns dos outros!!!
95 Perguntas?!!
96 Exercícios Rosen pg 58 1 Rosen pg 59 9 a), b), c), d), e), f) 11 a), b) Rosen pg 61 exercício 26 Exercício 30
Lógica de Predicados
Lógica de Predicados Conteúdo Prioridade dos Quantificadores (Rosen 38) Ligando Variáveis (Rosen 38) Quantificadores Agrupados Negando expressões com quantificadores Agrupados Prioridade dos Quantificadores
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) Equivalências lógicas (Rosen 39) Negando expressões com quantificadores
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Negando quantificadores agrupados (Rosen 57) Tradução Lógica - Português (Rosen 55) Tradução Português Lógica(Rosen 56) Exercícios Rosen (59) 9) Considere
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Quantificadores Agrupados; (Rosen 50) Traduzindo sentenças. Exercícios Quais as negações de: 1) Existe um político honesto 2) Todos os brasileiros comem
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 maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados e Quantificadores Estudamos até agora a lógica proposicional Predicados e Quantificadores Estudamos até agora a lógica proposicional A lógica proposicional
Leia maisCálculo de Predicados. Matemática Discreta. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. março
Matemática Discreta Cálculo de Predicados Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2017 Quantificadores Agrupados Dois quantificadores estão agrupados se um está no escopo do outro. Exemplo:
Leia maisConteúdo. Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42)
Conteúdo Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42) Correção exercicios 11) P(x) = x = x 2 P(0) P(1) P(2) 12) Q(x) = x + 1 = 2x Q(0) Q(-1) Q(1) Correção
Leia maisLógica de Predicados
Lógica de Predicados Rosen 47 6) Considere N(x) como o predicado x visitou Dakota do Norte, em que o domínio são os estudantes de sua escola. Expresse cada uma dessas quantificações em português. a) x
Leia maisLógica de Predicados. Quantificadores
Lógica de Predicados Quantificadores Conteúdo Correção de Exercícios Operações Lógicas Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42) Exercícios Determinar o conjunto verdade em
Leia maisPredicados e Quantificadores
Predicados e Quantificadores Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Predicados e Quantificadores junho - 2018 1 / 57 Este material é preparado usando
Leia maisLógica de Predicados. Correção dos Exercícios
Lógica de Predicados Correção dos Exercícios Conteúdo Correção Exercícios Tradução Lógica - Português (Rosen 55) Tradução Português Lógica(Rosen 56) Exercícios Rosen 58 1) Transcreva as proposições para
Leia maisConteúdo. Correção Exercícios Revisão para Prova
Conteúdo Correção Exercícios Revisão para Prova Rosen 58 1) Transcreva as proposições abaixo para o português, em que o domínio para cada variável consista nos números reais. a) x y (x
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Operações Lógicas sobre Predicados Condicional Quantificador de Unicidade (Rosen 37) Quantificadores com Restrição (Rosen 38) Tradução Português-Lógica
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados Estudamos até agora a lógica proposicional Predicados Estudamos até agora a lógica proposicional A lógica proposicional têm possibilidade limitada de expressão.
Leia maisLógica de Predicados. Correção dos Exercícios Regras de Inferência
Lógica de Predicados Correção dos Exercícios Regras de Inferência O que foi visto até agora... Predicado Proposição Quantificadores Conjuntos Quantificadores com restrição Operações Lógicas com predicados
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados Estudamos até agora a lógica proposicional Predicados Estudamos até agora a lógica proposicional A lógica proposicional têm possibilidade limitada de expressão.
Leia maisOs Fundamentos: Lógica de Predicados
Os Fundamentos: Lógica de Predicados Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Os Fundamentos: Lógica de Predicados Área de Teoria DCC/UFMG - 2019/01
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/59 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisLÓGICA PROPOSICIONAL
FACULDADE PITÁGORAS Curso Superior em Tecnologia: Banco de dados e Sistemas para Internet Matemática Computacional Prof. Ulisses Cotta Cavalca LÓGICA PROPOSICIONAL EXERCÍCIOS
Leia maisMÓDULO II - PARTE II LÓGICA DOS PREDICADOS
MÓDULO II - PARTE II LÓGICA DOS PREDICADOS Quantificadores Professora Dr. a Donizete Ritter 26 de julho de 2017 Ritter, D. (UNEMAT/DEAD/SI) LÓGICA 26 de julho de 2017 1 / 18 Sumário 1 INTRODUÇÃO 2 TIPOS
Leia maisÁrea de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01. SOLUÇÃO DE LISTA DE EXERCÍCIOS Lista 04 (Predicados e Quantificadores)
Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 SOLUÇÃO DE LISTA DE EXERCÍCIOS Lista 04 (Predicados e Quantificadores) Leitura necessária: Matemática Discreta e Suas Aplicações, 6 a Edição
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 maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Operações Lógicas sobre Predicados Condicional Quantificador de Unicidade (Rosen 37) Quantificadores com Restrição (Rosen 38) Tradução Português-Lógica
Leia maisArgumentação em Matemática período Prof. Lenimar N. Andrade. 1 de setembro de 2009
Noções de Lógica Matemática 2 a parte Argumentação em Matemática período 2009.2 Prof. Lenimar N. Andrade 1 de setembro de 2009 Sumário 1 Condicional 1 2 Bicondicional 2 3 Recíprocas e contrapositivas 2
Leia 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 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 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 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. 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 maisCálculo de Predicados. Matemática Discreta. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. março
Matemática Discreta Cálculo de Predicados Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2017 Quantificadores Como expressar a proposição Para todo número inteiro x, o valor de x é positivo. usando
Leia maisGabarito da Avaliação 3 de Lógica Computacional 1
Questões iguais em todas as provas: Gabarito da Avaliação 3 de Lógica Computacional 1 1. (5 pts) Utilize a Regra DC para mostrar que é válido o seguinte argumento: p q r, s ~r ~t, s u p u De acordo com
Leia maisExpandindo 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 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 maisRACIOCÍNIO LÓGICO. Quantificadores. Prof. Renato Oliveira
RACIOCÍNIO LÓGICO. Prof. Renato Oliveira Os quantificadores são proposições categóricas que transformam sentenças abertas em proposições lógicas, pela quantificação das variáveis. Exemplo: x + 2 > 4 não
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/53 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisRaciocínio Lógico. Negação da Conjunção e Disjunção Inclusiva (Lei de Morgan) Professor Edgar Abreu.
Raciocínio Lógico Negação da Conjunção e Disjunção Inclusiva (Lei de Morgan) Professor Edgar Abreu www.acasadoconcurseiro.com.br Raciocínio Lógico NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA Agora vamos aprender
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 maisMatemática discreta e Lógica Matemática
AULA 2 - Proposicionais Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Lógicas Proposições compostas - Definição 1
Leia maisLógica para Computação
Aula 19 - Lógica de Predicados 1 Faculdade de Informática - PUCRS October 6, 2015 1 Este material não pode ser reproduzido ou utilizado de forma parcial sem a permissão dos autores. Sinopse Lógica de Predicados
Leia maisMatemá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 dos Quantificadores: sintaxe e semântica intuitiva
Lógica dos Quantificadores: sintaxe e semântica intuitiva quantificação em domínios infinitos Renata de Freitas e Petrucio Viana IME, UFF 5 de novembro de 2014 Sumário Quantificadores sobre domínios infinitos.
Leia maisBases Matemáticas. Aula 1 Elementos de Lógica e Linguagem Matemática. Prof. Rodrigo Hausen. 24 de junho de 2014
Aula 1 Elementos de Lógica e Linguagem Matemática Prof. Rodrigo Hausen 24 de junho de 2014 Definição Uma proposição é uma sentença declarativa que é verdadeira ou falsa, mas não simultaneamente ambas.
Leia maisMatemática Discreta. Fundamentos e Conceitos da Teoria dos Números. Universidade do Estado de Mato Grosso. 4 de setembro de 2017
Matemática Discreta Fundamentos e Conceitos da Teoria dos Números Professora Dr. a Donizete Ritter Universidade do Estado de Mato Grosso 4 de setembro de 2017 Ritter, D. (UNEMAT) Matemática Discreta 4
Leia maisTeoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO
SUMÁRIO MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova Newton José Vieira 21 de agosto de 2007 1 A NOÇÃO DE CONJUNTO
Leia maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 04 Lógica Proposicional e Lógica dos Predicados Max Pereira Proposicional A lógica está relacionada
Leia maisExercícios de Teoria da Computação Lógica de 1a. ordem
Licenciatura em Engenharia Informática e de Computadores - LEIC Licenciatura em Engenharia de Redes de Comunicação e Informação - LERCI Exercícios de Teoria da Computação Lógica de 1a. ordem Secção Ciência
Leia maisCOMO LER NOTAÇÃO LÓGICA
COMO LER NOTAÇÃO LÓGICA DARREN BRIERTON TRADUÇÃO DE AISLAN ALVES BEZERRA Conectivos Proposicionais O primeiro conjunto de símbolos que introduzir-vos-ei são chamados de conectivos proposicionais porque
Leia 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 maisMatemática discreta e Lógica Matemática
AULA 1 - Lógica Matemática Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Ementa 1 Lógica Sentenças, representação
Leia maisLógica Matemática - Quantificadores
Lógica Matemática - Quantificadores Prof. Elias T. Galante - 2017 Quantificador Universal Seja p(x) uma sentença aberta em um conjunto não-vazio A e seja V p o seu conjunto verdade: V p = {x x A p(x)}.
Leia maisUnidade III. Essa estruturação por meio de diagramas permite uma codificação posterior praticamente em qualquer linguagem de programação.
Unidade III 7 FLUXOGRAMAS O uso da lógica é fundamental para a execução de tarefas do dia a dia de todos os profissionais, em especial para os profissionais de TI. Esses profissionais continuamente se
Leia maisLógica e Programação - Folha de trabalho n. 3
Lógica de 1 ā ordem Linguagens, termos, fórmulas e semântica 1 Seja L uma linguagem de 1 ā ordem com igualdade e tal que F 0 = {a, b}, F 1 = {g}, F 2 = {f, h}, R 1 = {R, S} e R 2 = {P, Q}. i. O comprimento
Leia maisA sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
A sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Linguagens de primeira ordem (Onde se usa linguagem, vou preferir língua; porque o primeiro
Leia maisCálculo de Predicados
Cálculo de Predicados (Lógica da Primeira Ordem) Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 18 de maio de 2013
Leia maisLÓ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 maisFundamentos da Computação 1. Aula 03
Fundamentos da Computação 1 Aula 03 Conteúdo Introdução à Lógica. Definição da Sintaxe. Traduzindo Sentenças. Introdução à Lógica O que é lógica? Introdução à Lógica O que é lógica? Lógica é a análise
Leia maisassim são válidas devido à sua estrutura e ao significado dos quantificadores universal e existencial
LÓGICA DE PREDICADOS Na ló predicados uma wff verdadeira significa uma wff vá lida, isto é, uma wff que seja válida em qualquer interpretação possível. AXIOMAS E REGRAS DE INFERêNCIA: wffs predicativas
Leia mais1 a Lista de Exercícios Matemática Discreta
1 a Lista de Exercícios Matemática Discreta Exercício 1. Faça a tabela verdade para as fórmulas a seguir: a) P Q. b) (S G) ( S G). c) [P (Q P )]. d) (P Q) ( P R). Exercício 2. Com o uso de símbolos predicados
Leia maisNoções básicas de Lógica
Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. Uma expressão pode ser uma expressão com significado expressão sem significado
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 maisUniversidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação. Sentenças Abertas
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Sentenças Abertas Lógica Computacional 1 Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com Sentença
Leia maisUsando as regras de Morgan, de a negação das proposições:
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com EXERCÍCIOS Usando as regras de Morgan, de a negação das proposições: a) É falso que não está frio
Leia maisProgramação em Lógica. UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010
Programação em Lógica UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010 Roteiro Introdução Conceitos Básicos Linguagens Lógicas Semântica de Modelos Semântica de Prova Programação
Leia maisA Lógica de Primeira Ordem
Capítulo 10 A Lógica de Primeira Ordem A Lógica de Primeira Ordem: A necessidade de uma linguagem mais expressiva O cálculo proposicional possui limitações com respeito a codificação de sentenças declarativas.
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
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 maisFórmulas Bem Formadas (wff) Prioridade dos Conectivos. Prioridade dos Conectivos. Semântica do CR. Semântica do CR
1 Fórmulas Bem Formadas (wff) 1. um átomo é uma wff 2. se α e β são wff e X uma variável livre, então são também wff: INTELIGÊNCIA ARTIFICIAL LÓGICA RELACIONAL (PARTE II) Huei Diana Lee wff lê-se α não
Leia maisUnidade 1 Sentenças, Representação Simbólica, Tautologia, Contradição e Contingência.
Unidade 1 Sentenças e Representação simbólica Unidade 1 Sentenças, Representação Simbólica, Tautologia, Contradição e Contingência. 1 Introdução e Conceitos Iniciais: Geralmente nos expressamos, em português,
Leia maisMatemática Régis Cortes. Lógica matemática
Lógica matemática 1 INTRODUÇÃO Neste roteiro, o principal objetivo será a investigação da validade de ARGUMENTOS: conjunto de enunciados dos quais um é a CONCLUSÃO e os demais PREMISSAS. Os argumentos
Leia maisLógica. Professor Mauro Cesar Scheer
Lógica Professor Mauro Cesar Scheer Objetivos Reconhecer e manipular com os símbolos formais que são usados no Cálculo Proposicional (CPC) e Cálculo de Predicados (CP). Determinar o valor de verdade de
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Fundamentos de Lógica No nosso dia a dia, usamos todo o tipo de frases: Cinco é menor
Leia maisAfirmações Matemáticas
Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,
Leia 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 maisCálculo dos Predicados
Cálculo dos Predicados As sentenças assim formuladas foram chamadas de proposições categóricas e, segundo Aristóteles, podem ser de 4 tipos: Afirmação Universal A Todos os atletas são saudáveis Afirmação
Leia maisIntrodução à Lógica Matemática
Introdução à Lógica Matemática Disciplina fundamental sobre a qual se fundamenta a Matemática Uma linguagem matemática Paradoxos 1) Paradoxo do mentiroso (A) Esta frase é falsa. A sentença (A) é verdadeira
Leia maisIME, UFF 7 de novembro de 2013
em Lógica de IME, UFF 7 de novembro de 2013 Sumário em... em Sintaxe da A lógica que estamos definindo é uma extensão de LS e é chamada de Lógica de Ordem,, por uma razão que será esclarecida mais adiante.
Leia maisLógica 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 maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisSMA Elementos de Matemática Notas de Aulas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação SMA 341 - Elementos de Matemática Notas de Aulas Ires Dias Sandra Maria Semensato de Godoy São Carlos 2009 Sumário 1 Noções
Leia maisNOÇÕES DE LÓGICA MATEMÁTICA. O CÁLCULO DE PREDICADOS DE 1 a ORDEM
NOÇÕES DE LÓGICA MATEMÁTICA O CÁLCULO DE PREDICADOS DE 1 a ORDEM O Cálculo de Predicados, dotado de uma linguagem mais rica, tem várias aplicações importantes não só para matemáticos e filósofos como também
Leia maisVimos que a todo o argumento corresponde uma estrutura. Por exemplo ao argumento. Se a Lua é cúbica, então os humanos voam.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 10 Lógica formal (continuação) Vamos a partir de agora falar de lógica formal, em particular da Lógica Proposicional e da Lógica de Predicados. Todos
Leia maisLógica Computacional DCC/FCUP 2017/18
2017/18 1 Lógica de primeira ordem Linguagens da lógica de primeira ordem Termos Fórmulas Semântica de Lógica de primeira ordem Lógica de primeira ordem Na lógica proposicional não é possível representar
Leia maisSímbolo Nome lê-se como Categoria = 10 significa que se se somar 4 a 6, a soma, ou resultado, é 10.
Símbolo Nome lê-se como Categoria adição mais aritmética + 4 + 6 = 10 significa que se se somar 4 a 6, a soma, ou resultado, é 10. Exemplo: 43 + 65 = 108; 2 + 7 = 9 subtração menos aritmética - 9-4 = 5
Leia maisCoordenação Prof. Aurimenes Alves. Proposições: 1) Recíproca 2) Contrária 3) Contra positiva
@ 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 maisMatemática discreta e Lógica Matemática
AULA 1 - Lógica Matemática Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Ementa 1. Lógica proposicional: introdução,
Leia maisCampos Sales (CE),
UNIERSIDADE REGIONAL DO CARIRI URCA PRÓ-REITORIA DE ENSINO E GRADUAÇÃO PROGRAD UNIDADE DESCENTRALIZADA DE CAMPOS SALES CAMPI CARIRI OESTE DEPARTAMENTO DE MATEMÁTICA DISCIPLINA: Tópicos de Matemática SEMESTRE:
Leia maisFundamentos de Matemática
Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 1 7 de janeiro de 2013 Aula 1 Fundamentos de Matemática 1 Apresentação Aula 1
Leia maisMatemática A - 10 o Ano Ficha de Trabalho
Matemática A - 10 o Ano Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Tendo em conta que n N; a n, a n 1,..., a 1, a 0 R e a n 0; b n, b n 1,..., b 1, b 0 R e b n 0, considere os
Leia maisMatemática Discreta e Raciocínio Lógico
Matemática Discreta e Raciocínio Lógico 51. (ABC) A negação de o gato mia e o rato chia é: (A) o gato não mia e o rato não chia; (B) o gato mia ou o rato chia; (C) o gato não mia ou o rato não chia; (D)
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 maisSimplificação de Enunciados com um Quantificador Petrucio Viana
GAN00166: Lógica para Ciência da Computação Texto da Aula 19 Simplificação de Enunciados com um Quantificador Petrucio Viana Departamento de Análise, IME UFF Sumário 1 Transformação de enunciados quantificados
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT Introdução à Álgebra 2015/I 1 a Lista de Exercícios
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT 131 - Introdução à Álgebra 2015/I 1 a Lista de Exercícios Tópico: Argumentos 1. Julgue as premissas e a conclusão
Leia maisCálculo de Predicados 1
Matemática Discreta - Departamento de Matemática - EST-IPV - 2005/2006 - II Capítulo II Cálculo de Predicados 1 1 Predicados e quantificadores Consideremos as afirmações seguintes: x é par. (1.1) x é tão
Leia maisProf. Tiago Semprebom, Dr. Eng. 09 de abril de 2013
Lógica Clássica e Lógica Simbólica Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 09 de abril de 2013 Prof. Tiago
Leia 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 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 mais1 Lógica de primeira ordem
1 Lógica de primeira ordem 1.1 Sintaxe Para definir uma linguagem de primeira ordem é necessário dispor de um alfabeto. Este alfabeto introduz os símbolos à custa dos quais são construídos os termos e
Leia maisQuestões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO. Prof. Fabrício Biazotto
Questões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO Prof. Fabrício Biazotto Raciocínio Lógico 1. Considere as afirmações: I. A camisa é azul ou a gravata é branca. II. Ou o sapato é marrom ou a camisa
Leia maisPara provar uma implicação se p, então q, é suficiente fazer o seguinte:
Prova de Implicações Uma implicação é verdadeira quando a verdade do seu antecedente acarreta a verdade do seu consequente. Ex.: Considere a implicação: Se chove, então a rua está molhada. Observe que
Leia mais