Todos os pássaros têm pena. Nem todos os passáros voam. Todo inteiro primo maior que dois é ímpar
|
|
- Sebastião Mangueira
- 5 Há anos
- Visualizações:
Transcrição
1 O que procuramos? Todos os pássaros têm pena. Nem todos os passáros voam. Todo inteiro primo maior que dois é ímpar Pode ser tratado no cálculo sentencial, o qual não captura toda estrutura da sentença. Os alvos do discurso (sujeito e ojeto) têm qualidade e mantêm relações.
2 Argumentos não validados pela lógica proposicional Premissa Premissa Conclusão Todos os felinos são mamíferos Alguns felinos são ferozes Alguns mamíferos são ferozes
3 Argumentos não validados pela lógica proposicional Premissa Premissa Conclusão O sucessor de um inteiro par é ímpar 2 é um inteiro par O sucessor de 2 é ímpar
4 O que procuramos Uma linguagem mais rica que leva em conta a estrutura interna das sentenças sujeito predicado objeto na qual sujeito e objetos de quem se fala são elementos de um universo do discurso e são representados por constantes, por objetos genéricos e não especificados (pronomes) que são representados por variáveis e termos. Os predicados e as relações são explicitados. Incorpora o para todo e o existe como primitivas da linguagem.
5 Exemplos I Num universo far, far away... As constantes a := Armando, d := Daniel, j := José Os predicados P para é professor, A para é aluno. As relações J para lecionam juntos e N para é mais novo.
6 Exemplos II P(a) representa a sentença Armando é professor A(j) representa a sentença José não é aluno J(a, d) representa a sentença Armando e Daniel lecionam juntos M(d, a) representa a sentença Daniel é mais novo que Armando
7 Exemplos III Obervemos que J(a, d) e J(d, a) têm o mesmo significado mas M(a, d) e M(d, a) não têm o mesmo significado
8 Exemplos IV Variáveis P(x) representa x é professor M(x, y) que representa x é mais novo que y Não são sentenças. Não têm valor lógico São chamadas de sentenças abertas. Tornam-se sentenças substituindo as variáveis por constantes ou se quantificamos.
9 Exemplos V Quantificação Os quantificadores lê-se para todo e lê-se existe x P(x) representa para todo x, x é professor x P(x) representa existe x, x é professor São sentenças. Têm valor lógico
10 Exemplos VI Notemos que, por exemplo x M(x, y) é uma sentença aberta y x M(x, y) e x y M(x, y) têm significados diferentes.
11 Exemplos VII Todo aluno é mais novo que algum professor : x y(a(x) P(y) M(x, y))
12 Exemplos VIII Todo aluno é mais novo que algum professor : x y(a(x) P(y) M(x, y))
13 Exemplos IX Há um professor tal que todo aluno aprende algum assunto com ele B(x, y, z) representa y aprende z com x H(x) representa x é um assunto x (P(x) y ( A(y) z (H(z) B(x, y, z)) ))
14 Exemplos X Premissa Premissa Conclusão Premissa Premissa Conclusão Todos os felinos são mamíferos Alguns felinos são ferozes Alguns mamíferos são ferozes x (Felino(x) Mamifero(x)) x (Felino(x) Feroz(x)) x (Mamifero(x) Feroz(x))
15 Exemplos XI Para todo x, se x é inteiro igual a zero ou maior que zero e todo inteiro é divisível por x, então x é igual a um considerando que 0 e 1 são constantes; >(x, y) simboliza a relação x é maior que y ; =(x, y) simboliza a relação x é igual a y e (x, y) simboliza a relação x divide y, é simbolizada como ( ( ) ) x >(x, 0) =(x, 0) y ( (x, y)) =(x, 1).
16 Não é suficiente para validar O que temos até agora não consegue captura a dedução Premissa Premissa Conclusão Dumbo é um elefante elefante é uma espécie Dumbo é uma espécie Não veremos como resolver, isso faz parte das lógicas de segunda ordem
17 Linguagem formal A lógica de predicados de 1 a ordem A lógica de predicados e primeira ordem é constituída por: linguagem semântica que trata dos símbolos utilizados e da regra de formação de fórmulas, que interpreta a linguagem, dando-lhe um significado, e sistema dedutivo que dita as regras para demonstrações de teoremas. A linguagem da lógica de primeira ordem não é única. Há símbolos comuns a todas e outros específicos.
18 Linguagem formal Constituintes de uma linguagem de primeira ordem alfabeto são os símbolos utilizados, termos são as sequências finitas de símbolos que representam indivíduos do universo a que se refere a linguagem, e fórmulas são as sequências finitas de símbolos que representam asserções sobre os indivíduos.
19 Linguagem formal Alfabeto Variáveis x 1, x 2, x 3,... Conectivos lógicos, Quantificadores Pontuação os parênteses ( e ) Símbolo de igualdade. = Constantes c 1, c 2, c 3,... Símbolos relacionais n-ários R1 n, Rn 2, Rn 3,... para cada inteiro n 1 Símbolos funcionais n-ários F1 n, F 2 n, F 3 n,... para cada inteiro n 1
20 Linguagem formal Alfabeto As constantes, os símbolos relacionais e funcionais são específicos de cada linguagem de primeira ordem. O conjunto das constantes pode ser vazio, o conjuntos dos símbolos relacionais pode ser vazio e o conjunto símbolos funcionais pode ser vazio.
21 Linguagem formal Termos I Termos são as sequências de símbolos do alfabeto obtidas a partir das regras abaixo. (T1) Variáveis e constantes são termos. (T2) Para qualquer natural n, e qualquer símbolo funcional Fi n, se t 1, t 2,..., t n são termos então Fi n t 1 t 2... t n é termo. (T3) Não há outros termos além dos obtidos pela aplicação de um número finito de vezes das regras acima.
22 Linguagem formal Termos II São termos: c 1, x 101, F2 1x 1, F2 2x 1c 8, F1 4c 1c 2 x 1 x 2. Note que F2 2x 1 não é termo (por quê?). A cadeia de símbolos F1 1F 1 2x 1x 2 é um termo? F1 1F 1 2F 1 1x 1x 2 é um termo?
23 Linguagem formal Fórmulas I Fórmula ou fórmulas bem formadas, são as sequências de símbolos do alfabeto A 1 obtidas a partir das regras abaixo. (F1) Se t e s são termos, então (. = ts) é uma fórmula. Também, para qualquer natural n, e qualquer símbolo relacional R n i, se t 1,..., t n são termos então R n i t 1t 2... t n é uma fórmula. As fórmulas da linguagem obtidas por aplicação exclusiva dessa regra são ditas atômica. (F2) Se α e β são fórmulas, então ( α) e (α β) são fórmulas. (F3) Se α é fórmula e x é uma variável, então ( x α) é fórmula. (F4) Não há outras fórmulas além daquelas obtidas pela aplicação um número finito de vezes as regras acima.
24 Linguagem formal Fórmulas II Exemplos: ( (R 1 1 x 1 R 3 2 x 4x 2 c 1 ) ( x1 (( x 2 R 3 2 c 4x 2 c 1 ) ( (. = F 1 1 x 1F 1 1 c 1))) )). (R 1 1 (x 1) R 3 2 (x 4, x 2, c 1 )) ( x 1 ( x 2 R 3 2 (c 4, x 2, c 1 )))
25 Abreviaturas Abreviaturas e simplificações I Abriviaturas Para resultados teóricos (metamatemáticos) é vantajoso possuirmos o mínimo possível de símbolos. Para expressarmos de maneira clara e sucinta quanto mais símbolos, melhor. Tratando alguns símbolos como abreviaturas de outros ganhamos dos dois lados.
26 Abreviaturas Abreviaturas e simplificações II Fórmulas: α, β, γ,... possivelmente com índices. Termos: s, t, u, v possivelmente com índices. Variáveis: x, w, y, z possivelmente com índices. Constantes: a, b, c, d, e, f possivelmente com índices.
27 Abreviaturas Abreviaturas e simplificações III Símbolos relacionais: P, Q, R, S, <,. Ainda, escrevemos R(t 1, t 2,..., t n ) ao invés de R n t 1 t 2... t n. Para as relações R binárias (a R b) ao invés de R(a, b) como em (a < b), em particular, escrevemos (t. = s) ao invés de. = (t, s) como é usual.
28 Abreviaturas Abreviaturas e simplificações IV Símbolos funcionais: Ao invés de Fi n escrevemos F e também usamos outros símbolos como F, G, H, +,. Ainda, ao invés de F n t 1 t 2... t n escrevemos F (t 1, t 2,..., t n ). Para as operações binárias F escrevemos (a F b) ao invés de F (a, b), como em (a + b).
29 Abreviaturas Abreviaturas e simplificações V símbolo lê-se uso conjunção (α β) abrevia ( (α ( β))) disjunção (α β) abrevia (( α) β) biimplica (α β) abrevia ((α β) (β α)) existe ( xα) abrevia ( ( x( α))) não existe ( x α) abrevia ( ( xα)) diferente (s t) abrevia ( (s =. t)) falsum abrevia (α ( α)) verum abrevia ( )
30 Abreviaturas Abreviaturas e simplificações VI ( (R 1 1 x 1 R 3 2 x 4 x 2 c 1 ) ( x1 (( x 2 R 3 2 c 4 x 2 c 1 ) ( (. = F 1 1 x 1 F 1 1 c 1 ))) )) que simplificando (e omitindo parênteses) fica escrito como (R(x) S(z, y, c)) x y ( S(a, y, c) (F (x) F (c)) ).
31 Abreviaturas Omissão de parênteses Omitimos os parênteses externos de uma fórmula, recolocando quando a usamos para compor outras fórmulas. Por exemplo, escrevemos α β no lugar de (α β), mas recolocamos os parênteses quando escrevemos, por exemplo, x(α β). tem precedência sobre que tem precedência sobre ; considerando as abreviações ordem de precedência é,,,,,, e. Conectivos repetidos são agrupados pela direita, por exemplo, α β γ é lido como (α (β γ)). Quando não houver riscos de más interpretações, omitimos os parênteses externos em subfórmulas do tipo xα, xα e α. Por exemplo, escrevemos x y α, em vez de ( x( y α)).
32 Exemplos de linguagens de primeira ordem Exemplos I Uma linguagem de primeira ordem tem os símbolos lógicos (comum às linguagens). x 1, x 2, x 3,... ( ), = e os símbolos extralógicos (específicos de cada linguagem) Constantes, Símbolos relacionais e Símbolos funcionais Para definir uma linguagem explicitamos só os símbolos extralógicos.
33 Exemplos de linguagens de primeira ordem Exemplos II Exemplo 1: A linguagem da igualdade pura, L = : Não há símbolos extralógicos. Exemplo 2: Uma linguagem para Corpos L F : Constantes: 0, 1 Símbolos funcionais binários: +, Exemplo 3: Uma linguagem para Teoria dos Conjuntos L ST : Símbolo relacional binário:
34 Exemplos de linguagens de primeira ordem Exemplos III Exemplo 4: Uma linguagem para Aritmética L N : Constante: 0 Símbolo funcional unário: S Símbolos funcionais binários: +, o símbolo relacional binário <. A constante 0 pretende representar o número zero, S a função sucessor (isto é, S(n) é n + 1 ).
35 Exemplos de linguagens de primeira ordem Exemplos IV São termos dessa linguagem + 0x 1 x 2, SSSS0, +x 1 S0 Usando as convenções de simplificação (0 x) + y, S(S(S(S(0)))), x + S(0)
36 Exemplos de linguagens de primeira ordem Exemplos V São fórmulas. 1 = x 1 + S0SS0 x 1 SSS0 simplificada por x (S(0) + S(S(0))) =. x S(S(S(0))). 2 < S0S0 + S0S0 ou, simplesmente, S(0) S(0) < S(0) + S(0).. 3 ( x 1 = +0x1 x 1 ) ou, simplesmente, x(x + 0 =. x). ( ( 4 x 1 x2 ( =. +S0x 1 + x 2 S0 =. x 1 x 2 ) )) ou x y (x + S(0). = y + S(0) x. = y). 5 Já simplificado x y z ( y. = x + z (x < y x. = y) ).
37 Exemplos de linguagens de primeira ordem Exemplos VI A intenção é interpretar a constante 0 como o número zero, S como a função sucessor e +,, < interpretados como, respectivamente, a adição, a multiplicação é o menor que em N. Os termos 0, S0, SS0, SSS0, SSSS0,... intencionam descrever os números naturais zero, um, dois, três, quatro, etc.
38 Exemplos de linguagens de primeira ordem Exemplos VII Com essa interpretação intuitiva Não existe raiz de 2 é expresso por ou estritamente formal ou ainda x(x x. = S(S(0))) ( ( ( x 1 ( (. = x 1 x 1 SS0))))). ( x 1 ( (. = x 1 x 1 SS0))).
39 Variáveis livres e ligadas; substituição de variáveis Variáveis Livres e Variáveis Ligadas I A ocorrência de uma variável x é livre em uma fórmula α se, e só se, 1 α é atômica e x ocorre em α; 2 α é da forma ( β) e x ocorre livre em β; 3 α é da forma (β γ) e x ocorre livre em β ou γ; 4 α é da forma x k ψ e x é diferente de x k e x ocorre livre em ψ. Uma ocorrência de x em α que não é livre é dita ligada. Uma fórmula α sem ocorrência de variáveis livre é dita sentença.
40 Variáveis livres e ligadas; substituição de variáveis Variáveis Livres e Variáveis Ligadas II O item 4 é a chave: a ocorrência de uma variável x é ligada se ela está no escopo de uma ocorrência de x. Por exemplo, 1 Em x 7 (x 5. = x7 ) a ocorrência de x 5 é livre e a ocorrência de x 7 é ligada. 2 Em x 0 ((x 0. = F 1 3 (x 6 )) ( x 6 R 1 9 (x 6)))a primeira ocorrência de x 6 é livre e a segunda ocorrência é ligada. 3 Em z ( x (P(x) R(z))) (Q(y) P(x)) a variável x é livre e ligada, y é livre e z é ligada.
41 Variáveis livres e ligadas; substituição de variáveis Variáveis Livres e Variáveis Ligadas III O item 4 é a chave: a ocorrência de uma variável x é ligada se ela está no escopo de uma ocorrência de x. Por exemplo, 1 Em x 7 (x 5. = x7 ) a ocorrência de x 5 é livre e a ocorrência de x 7 é ligada. 2 Em x 0 ((x 0. = F 1 3 (x 6 )) ( x 6 R 1 9 (x 6))) a primeira ocorrência de x 6 é livre e a segunda ocorrência é ligada. 3 Em z ( x (P(x) R(z))) (Q(y) P(x)) a variável x é livre e ligada, y é livre e z é ligada.
42 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis I Se α é uma fórmula, x é uma variável e t é um termo, definimos [α] t x a fórmula obtida substituindo todas as ocorrências livres da variável x pelo termo t. Denotamos por [α] t 1...t n x 1...x n a fórmula obtida pela substituição em α de todas as ocorrências livres das variáveis x 1,..., x n pelos termos t 1,..., t n, respectivamente.
43 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis II Exemplos: 1 [(x. = y)] x y é (x. = x) 2 [(x. = y)] y x é (y. = y) 3 [ x (x. = y)] y x é x (x. = y), 4 [ x (x. = y)] x y é x (x. = x), 5 [ x P(x) P(x)] τ x é x P(x) P(τ), 6 [ x ( y (x. = y)) ( y (x. = y))] y x é x ( y (x. = y)) ( y (y. = y)), 7 [ x (P(x, y) ( Q(y) y P(x, y)))] F y (y,z) é x (P(x, F (y, z)) ( Q(F (y, z)) y P(x, y)))
44 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis III Exemplos: 1 [(x. = y)] x y é (x. = x) 2 [(x. = y)] y x é (y. = y) 3 [ x (x. = y)] y x é x (x. = y), 4 [ x (x. = y)] x y é x (x. = x), 5 [ x P(x) P(x)] τ x é x P(x) P(τ), 6 [ x ( y (x. = y)) ( y (x. = y))] y x é x ( y (x. = y)) ( y (y. = y)), 7 [ x (P(x, y) ( Q(y) y P(x, y)))] F y (y,z) é x (P(x, F (y, z)) ( Q(F (y, z)) y P(x, y)))
45 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis IV A substituição da variável x pelo termo t na fórmula ϕ é admissível se nenhuma ocorrência livre de x em ϕ estiver no escopo de um quantificador que liga qualquer variável que aparece em t.
46 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis V Exemplo: [ x y (x + y. = z)] x+x z é x y (x + y. = x + x) é uma substituição que não admissível para z. [ x y (x + y. = z)] 0 z é x y (x + y. = 0) é uma substituição admissível para z.
47 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis VI Formalmente, 1 se α é atômica então y é admissível para t em α. 2 α é β então y é admissível para t em α se, e somente se, y é admissível para t em β. 3 se α é γ β então y é admissível para t em α se, e somente se, y é admissível para t em γ e y é admissível para t em β. 4 se α é x β, então y é admissível para t em α se, e somente se 1 ou y não ocorre admissível em α; 2 ou x não ocorre em t e y é admissível para t em β.
48 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis VII Por definição se x não é livre em ϕ, então [ϕ] t x é admissível para qualquer termo t e, nesse caso, as fórmulas ϕ e [ϕ] t x são idênticas; x sempre é admissível para ela mesmo em qualquer fórmula e [ϕ] x x é a fórmula ϕ;
49 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis VIII Exemplo: y não é admissível para x em y (x. = y) [ y (x. = y)] y x é y (y. = y) pois a nova ocorrência de y é ligada. Isso fará diferença no valor verdade de uma sentença, enquanto que y (y. = y) será uma tautologia em qualquer interpretação, a fórmula y (x. = y) tem valor verdade que dependerá da interpretação.
50 Variáveis livres e ligadas; substituição de variáveis Substituição de variáveis IX Exercício: É x uma substituição admissível para z em ϕ se ϕ é z. = x z (z. = x)? O que é [ϕ] x z?
51 Teoremas de leitura única Teorema da unicidade de representação dos termos Se t é um termo de uma linguagem, então uma, e apenas uma, das asserções abaixo é verdadeira: t é uma variável; t é uma constante; t é da forma F (t 1,..., t n ), onde t 1,..., t n são termos e F é um símbolo funcional n-ário, para únicos t 1,..., t n, F n.
52 Teoremas de leitura única Teorema da unicidade de representação das fórmulas I Seja α uma fórmula de uma linguagem. Então α satisfaz uma, e apenas uma, das condições abaixo α é uma fórmula atômica da forma R(t 1,..., t n ), onde R é um símbolo relacional n-ário e t 1,..., t n são termos, para únicos t 1,..., t n, R; α é uma fórmula atômica da forma (s. = t) onde s e t são termos únicos; α é da forma β, para uma única fórmula β; α é da forma β γ para únicos β e γ fórmulas; α é da forma xβ, para uma única fórmula β e uma única variável x.
53 Teoremas de indução Teorema de indução I Seja Γ um conjunto de termos de uma linguagem de primeira ordem. Se 1 as variáveis e as constantes pertencem a Γ; 2 se t 1, t 2,... t n pertencem a Γ então F (t 1, t 2,... t n ) pertence a Γ para qualquer que seja o símbolo funcional F. Então Γ é o conjunto de todos os termos da linguagem.
54 Teoremas de indução Teorema de indução II Seja Γ um conjunto de fórmulas de uma linguagem de primeira ordem. Se 1 as fórmulas atômicas pertencem a Γ; 2 se α pertence a Γ então α pertence a Γ; 3 se α e β pertencem a Γ então α β pertence a Γ; 4 se α pertence a Γ e x é uma variável, então x α pertence a Γ. Então Γ é o conjunto de todas as fórmulas da linguagem.
55 Teoremas de indução O conjunto VL das variáveis livres 1 se t é termo então, se t é c VL(t) = {x}, se t é x VL(t 1 ) VL(t n ), se t é F (t 1,..., t n ) 2 se α é fórmula então. VL(t 1 ) VL(t 2 ), se α é t 1 = t2 VL(t 1 ) VL(t n ), se α é R(t 1,..., t n ) VL(α) = VL(β), se α é β VL(β) VL(γ), se α é β γ VL(β) \ {x}, se α é Q x β
56 Teoremas de indução Generalização Se α é uma fórmula então uma generalização de α é a fórmula x 1 x 2 x n α para quaisquer coleção de variáveis x 1, x 2,..., x n, independente delas ocorrerem ou não em α. Exemplo: São generalizações de x. = y as fórmulas: x (x. = y), y (x. = y), y x (x. = y), z y x (x. = y), w z y x (x. = y).
Andamento da apresentação
Andamento da apresentação 1 Discussão informal Linguagem formal Abreviaturas Exemplos de linguagens de primeira ordem Variáveis livres e ligadas; substituição de variáveis Teoremas de unicidade de representação
Leia maisO sucessor de um inteiro par é ímpar (1) (2) 2 é um inteiro par Alguns mamíferos são ferozes
62 Parte 2 LÓGICA de PREDICADOS A lógica de predicados de primeira ordem é uma extensão da logica proposicional para uma linguagem mais rica, portanto de maior poder de expressão Argumentos como Todos
Leia maisO sucessor de um inteiro par é ímpar (1) (2) 2 é um inteiro par Alguns mamíferos são ferozes
62 Parte 2. LÓGICA de PREDICADOS A lógica de predicados de primeira ordem é uma extensão da logica proposicional para uma linguagem mais rica, portanto de maior poder de expressão. Argumentos como Todos
Leia maisO sucessor de um inteiro par é ímpar (1) (2) 2 é um inteiro par Alguns mamíferos são ferozes
62 Parte 2. LÓGICA de PREDICADOS A lógica de predicados de primeira ordem é uma extensão da logica proposicional para uma linguagem mais rica, portanto de maior poder de expressão. Argumentos como Todos
Leia maisExemplo 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 maisSistema dedutivo. Sistema dedutivo
Sistema dedutivo Estudaremos um sistema dedutivo axiomático axiomas lógicos e axiomas não lógicos (ou esquemas de axiomas) e regras de inferência (ou esquemas de regra) do tipo de Hilbert para a lógica
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 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 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 maisDepartamento de Matemática Universidade do Minho, Braga 2009 /2010. Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p.
Cálculo de Predicados de Primeira-Ordem da Lógica Clássica Lógica CC Departamento de Matemática Universidade do Minho, Braga 2009 /2010 Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p. 1/7
Leia maisNHI 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 O assunto O que é lógica? Disciplina que se ocupa do estudo sistemático
Leia maisCapítulo 3 Lógica de Primeira Ordem
Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo
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 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 maisLógica Texto 7. Texto 7. 1 Negação de enunciados atômicos Exercício resolvido Negação de enunciados moleculares 5
Lógica para Ciência da Computação I Lógica Matemática Texto 7 Negação e simplificação de enunciados Sumário 1 Negação de enunciados atômicos 2 1.1 Observações................................ 2 1.2 Exercício
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 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 maisLógica Computacional
Aula Teórica 6: Semântica da Lógica Proposicional Departamento de Informática 3 de Março de 2011 Motivação Expressividade Os conectivos são independentes? Definiu-se a Lógica Proposicional com os símbolos
Leia maisSCC Capítulo 2 Lógica de Predicados
SCC-630 - Capítulo 2 Lógica de Predicados João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis
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. 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 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 maisSimbolização de Enunciados com Conectivos
Lógica para Ciência da Computação I Lógica Matemática Texto 4 Simbolização de Enunciados com Conectivos Sumário 1 Conectivos: simbolização e sintaxe 2 2 Enunciados componentes 5 2.1 Observações................................
Leia maisCá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 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 mais4 Simbolização de enunciados 24
Matemática Discreta Tópicos da Linguagem e da Lógica Matemáticas Texto da Semana 1, Parte 3 Simbolização de Enunciados Sumário 1 Conectivos e simbolização dos conectivos 18 2 Enunciados componentes 18
Leia maisIntrodução aos Métodos de Prova
Introdução aos Métodos de Prova Renata de Freitas e Petrucio Viana IME-UFF, Niterói/RJ II Colóquio de Matemática da Região Sul UEL, Londrina/PR 24 a 28 de abril 2012 Sumário Provas servem, principalmente,
Leia maisAula 2, 2014/2 Sintaxe da Lógica dos Conectivos
Notas de aula de Lógica para Ciência da Computação Aula 2, 2014/2 Sintaxe da Lógica dos Conectivos Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 27 de agosto de 2014 Sumário 1 Sintaxe
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional Departamento de Informática 17 de Fevereiro de 2011 Descrição informal Lógica proposicional Objecto Ocupa-se do estudo do comportamento dos conectivos lógicos (negação,
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 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 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 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 maisFundamentos de Lógica Matemática
Webconferência 6-29/03/2012 Introdução à Lógica de Predicados Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Introdução
Leia maisLógica Computacional
Aula Teórica 2: Sintaxe da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia mais0.1 Seja S o subconjunto de P(N) definido indutivamente pelas 3 regras apresentadas de seguida.
Lic. Ciências da Computação Exercícios - Folha 1 0. Definições indutivas 0.1 Seja S o subconjunto de P(N) definido indutivamente pelas 3 regras apresentadas de seguida. (1) {1} S (2) X S X \ {1} S (3)
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 mais2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem
2 Lógica Fuzzy 2.1 Cálculo proposicional (lógica proposicional) 2.2 Lógica de Predicados 2.3 Lógica de múltiplos valores 2.4 Lógica Fuzzy Proposições fuzzy Inferência a partir de proposições fuzzy condicionais
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 maisLista de exercícios de MAT056
Lista de exercícios de MAT056 Livro-texto (principal): Ebbinghaus, H. D., Flum, J., Thomas, W., Mathematical Logic. (Undergraduate Texts in Mathematics) Editora Springer. 2th Edition. 1 Introdução Exercício
Leia mais01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia 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 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 Computacional
Aula Teórica 22: em Lógica de Primeira Ordem António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisLógica Computacional
Lógica Computacional Frases Quantificadas Quantificadores e Variáveis Fórmulas Bem Formadas: Sintaxe e Semântica Formas Aristotélicas 21 Outubro 2013 Lógica Computacional 1 Frases Quantificadas - Existem
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 maisLógica Proposicional
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 pelo Prof. Adolfo
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 maisLógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br A (ou lógica de 1ª ordem) é uma extensão da lógica proposicional que aumenta sua expressividade,
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 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 maisLógica Matemática 1. Semana 7, 8 e 9. Material Previsto para três semanas
Lógica Matemática 1 Semana 7, 8 e 9. Professor Luiz Claudio Pereira Departamento Acadêmico de Matemática Universidade Tecnológica Federal do Paraná Material Previsto para três semanas Implicação e equivalência
Leia maisSemana 3 MCTB J Donadelli. 1 Técnicas de provas. Demonstração indireta de implicação. indireta de. Demonstração por vacuidade e trivial
Semana 3 por de por de 1 indireta por de por de Teoremas resultados importantes, Os rótulos por de por de Teoremas resultados importantes, Os rótulos Proposições um pouco menos importantes, por de por
Leia maisLógica. Professor Mauro Cesar Scheer
Lógica Professor Mauro Cesar Scheer Objetivos Reconhecer e manipular com os símbolos formais que são usados no Cálculo Proposicional (CPC) e Cálculo de Predicados (CP). Determinar o valor de verdade de
Leia mais1 TEORIA 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 maisEquivalência em LC. Renata de Freitas e Petrucio Viana. IME - UFF 27 de março de 2015
Equivalência em LC Renata de Freitas e Petrucio Viana IME - UFF 27 de março de 2015 Sumário Equivalência de sentenças. Equivalência semântica em LC. Método das Tabelas para Equivalência. Principais equivalências.
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 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 maisA sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Símbolos individuais alfabeto & gramática: para caracterizar uma linguagem formal necessitamos,
Leia mais3.3 Cálculo proposicional clássico
81 3.3 Cálculo proposicional clássico 3.3.1 Estrutura dedutiva Neste parágrafo serão apresentados, sem preocupação com excesso de rigor e com riqueza de detalhes, alguns conceitos importantes relativos
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 maisIME, UFF 5 de novembro de 2013
Lógica IME, UFF 5 de novembro de 2013 . em LS. Método das.. Sumário. Simbolização não é determinística Dependendo de o entendemos o significado de uma sentença, ela pode ser simbolizada de mais de uma
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 maisAula 2: Linguagem Proposicional
Lógica para Computação Primeiro Semestre, 2015 Aula 2: Linguagem Proposicional DAINF-UTFPR Prof. Ricardo Dutra da Silva Linguagens naturais, como o nosso Português, podem expressar ideias ambíguas ou imprecisas.
Leia mais1. = F; Q = V; R = V.
ENADE 2005 e 2008 Nas opções abaixo, representa o condicional material (se...então...), v representa a disjunção (ou um, ou outro, ou ambos) e ~ representa a negação (não). Com o auxílio de tabelas veritativas,
Leia maisFórmulas da lógica proposicional
Fórmulas da lógica proposicional As variáveis proposicionais p, q, são fórmulas (V P rop ) é fórmula (falso) α e β são fórmulas, então são fórmulas (α β), (α β), (α β) e ( α) DCC-FCUP -TAI -Sistemas Dedutivos
Leia maisINF1009.3WB: Lógica para computação
INF1009.3WB: Lógica para computação Aula 13: A sintaxe da lógica de primeira ordem (cont.) Cecília Englander Guilherme F. Lima Edward Hermann Lab. TecMF, Dep. Informática, PUC-Rio 2017.2 INF1009.3WB: Lógica
Leia maisNelma Moreira. Aula 17
Lógica e Programação Nelma Moreira Aula 17 Conteúdo 1 Programação em Lógica 1 1.1 Resolução para a lógica proposicional................ 1 1.2 Cláusulas............................... 3 1.3 Conversão para
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 maisLógica Computacional
Aula Teórica 13: Dedução Natural em Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de
Leia maisNelma Moreira. Departamento de Ciência de Computadores da FCUP. Aula 12
Fundamentos de Linguagens de Programação Nelma Moreira Departamento de Ciência de Computadores da FCUP Fundamentos de Linguagens de Programação Aula 12 Nelma Moreira (DCC-FC) Fundamentos de Linguagens
Leia maisIME, 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 maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade
Leia maisLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL Prof. Cesar Tacla/UTFPR/Curitiba Slides baseados no capítulo 1 de DA SILVA, F. S. C.; FINGER M. e de MELO A. C. V.. Lógica para Computação. Thomson Pioneira Editora, 2006. Conceitos
Leia maisCapítulo 0: Conjuntos, funções, relações
Capítulo 0: Conjuntos, funções, relações Notação. Usaremos Nat para representar o conjunto dos números naturais; Int para representar o conjunto dos números inteiros. Para cada n Nat, [n] representa o
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 mais4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.
1 LIVRO Regras de Inferência e Regras de Equivalência 4 AULA META: Introduzir algumas regras de inferência e algumas regras de equivalência. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de:
Leia maisequivalentes em LC Petrucio Viana
GAN00166: Lógica para Ciência da Computação Texto da Aula 6 Transformação e negação por meio de equivalentes em LC Petrucio Viana Departamento de Análise, IME UFF Sumário 1 Transformação de enunciados
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 maisSemana 2. Primitivas. Conjunto das partes. Produto cartesiano. 1 Teoria ingênua dos conjuntos. 2 Axiomática ZFC de conjuntos. 4 Conjuntos numéricos
Semana 2 1 Teoria ingênua dos conjuntos 2 Axiomática ZFC de conjuntos 3 4 Semana 2 1 Teoria ingênua dos conjuntos 2 Axiomática ZFC de conjuntos 3 4 e pertinência Conjunto é entendido como uma coleção de
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 maisUma proposição é uma frase que pode ser apenas verdadeira ou falsa. Exemplos:
1 Noções Básicas de Lógica 1.1 Proposições Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. 1. Os sapos são anfíbios. 2. A capital do Brasil é Porto Alegre. 3. O tomate é um tubérculo.
Leia maisA LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA
MAT1513 - Laboratório de Matemática - Diurno Professor David Pires Dias - 2017 Texto sobre Lógica (de autoria da Professora Iole de Freitas Druck) A LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA Iniciemos
Leia maisLógica Computacional
Lógica Computacional DCC/FCUP 2018/19 Conteúdo 1 Introdução à Programação em Lógica 1 1.1 Fórmulas de Horn.......................................... 1 1.2 Satisfazibilidade de Cláusulas....................................
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 maisFundamentos de Lógica Lógica Proposicional
Fundamentos de Lógica Lógica Proposicional Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro Alguns fatos históricos Primeiros grandes trabalhos de lógica escritos
Leia maisLógica de primeira ordem
Capítulo 1 Lógica de primeira ordem 1.1 Introdução Este capítulo é dedicada à lógica de primeira ordem. Em primeiro lugar são apresentados os aspectos sintácticos e semânticos da lógica de primeira ordem
Leia maisLógica Computacional
Aula Teórica 15: António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade Engenharia, LISP
Leia maisLógica Proposicional Sintaxe
Lógica Proposicional Sintaxe José Gustavo de Souza Paiva Lógica Proposicional Forma mais simples da lógica Fatos do mundo real representados por sentenças sem argumento proposições Proposição Sentença
Leia maisMétodos de Verificação
Método de Na construção de derivações no sistema de cálculo de sequentes: Na aplicação de cada regra, só a manipulação referente à fórmula principal é informativa. A cópia dos contextos revela-se assim
Leia maisLógica predicados. Lógica predicados (continuação)
Lógica predicados (continuação) Uma formula está na forma normal conjuntiva (FNC) se é uma conjunção de cláusulas. Qualquer fórmula bem formada pode ser convertida para uma FNC, ou seja, normalizada, seguindo
Leia maisLógica proposicional. Capítulo 1
Capítulo 1 Lógica proposicional 1.1 Introdução A lógica proposicional, à qual este capítulo é dedicado, pode ser vista como a parte da lógica que se ocupa do estudo do comportamento dos conectivos lógicos
Leia maisSMA Elementos de Matemática Notas de Aulas. Ires Dias - Sandra Maria Semensato de Godoy
SMA - 341 - Elementos de Matemática Notas de Aulas Ires Dias - Sandra Maria Semensato de Godoy 2006 Capítulo 1 Noções de Lógica Lógica é a higiene usada pelos matemáticos para conservar suas idéias saudáveis
Leia maisComo podemos provar que este programa termina com x = 100. Correr o programa seguindo a sua semântica operacional é uma opção.
Verificação Automática de Programas Consideremos o seguinte programa para calcular 100 m=1 m: x:=0; y:=1; (while y!=101 do x:=x+y;y:=y+1) Como podemos provar que este programa termina com x = 100 m=1 m.
Leia mais