Usos dos quantificadores

Slides:



Advertisements
Apresentações semelhantes
João Branquinho Universidade de Lisboa
Advertisements

Prof. Marcone Sotéro Cálculo de Predicados Prof. Marcone Sotéro
Monitoria de Discreta: Aula de Revisão
Capítulo 9 A semântica da Lógica de Predicados
Elementos de Lógica Matemática
Lógica Proposicional-2
Cláusulas Conjuntos de cláusulas
Linguagens relacionais
LN: o que decorre de uma frase?
TC2- Lógica Proposicional
TC2- Lógica Proposicional
Lógica de Primeira Ordem -1
Variáveis e fórmulas atómicas
Tópicos de Lógica Proposicional
Métodos de prova com afirmações numéricas
Lógica Proposicional-3
Lógica Proposicional-1
Formalizar semântica da LPO
TC2- Lógica Proposicional
TC2- Lógica Proposicional
Lógica Proposicional-1
Elsa Carvalho 163 Universidade da Madeira Departamento de Matemática Programação em Lógica e Funcional (2000/01) (Actualizado em 2004/05) Teoria dos Modelos.
Lógica Auto-epistémica
Expressões Lógicas e Comandos de Decisão
BCC 101– Matemática Discreta
Lógica para Computação
DEDUÇÃO NO CÁLCULO PROPOSICIONAL
Operadores Aritméticos Valores lógicos Relacionais e lógicos MF.
Indução Métodos de prova já vistos Excepções
Lógica de Primeira Ordem -3
Lógica de Primeira Ordem -2
Linguagem de 1ª ordem da teoria de conjuntos
A Lógica das Sentenças Abertas Profa. Ana Florencia Aula 9
Conceitos Básicos.
Métodos de Demonstração
Luís Rodrigues – Universidade dos Açores
Prof. Kleyton Gustavo de Rezende Filosofia – º Médio A e B
Lógica Proposicional UESC
Capítulo 10 Propriedades semânticas da Lógica de Predicados
AXIOMÁTICA Rosa Canelas.
TESTA OS TEUS CONHECIMENTOS SOBRE AS ALTERAÇÕES ORTOGRÁFICAS DECORRENTES DO NOVO ACORDO ORTOGRÁFICO Professora: Ana Isabel Mota.
Estrutura de Dados Unidade 6 Simulação do exercício 6.2 Elaborada por Mauricio Falvo.
Introdução a Lógica Prof. Luiz Carlos Gabi.
SEMÂNTICA.
Lógica de Predicados Semântica.
Lógicas e Inferência para IA
Matemática para Computação
©Prof. Lineu MialaretAula 9 - 1/28Matemática Discreta 1 Instituto Federal de Educação, Ciência e Tecnologia de São Paulo - IFSP Campus de Caraguatatuba.
André Luiz da Costa Carvalho
Circuitos Combinacionais Exercícios 2 POSCOMP e ENADE
Elsa Carvalho 186 Universidade da Madeira Departamento de Matemática Programação em Lógica e Funcional (2000/01) (Actualizado em 2004/05) Aplicação e Composição.
Teste de Matemática- 1°P
Lógica Matemática Introdução.
Lógica Proposicional.
Lógica e Teoria dos Conjuntos
Decidibilidade, Corretude, Completude, Consistência
Decidibilidade, Corretude, Completude, Consistência, Monotonicidade
Linguagem de 1ª ordem da teoria de conjuntos
1 Lógica de Primeira Ordem -3 Métodos de Prova com Quantificadores Provas Formais com Quantificadores Formas especiais de quantificação Referência: Language,
Negação de frases quantificadas
Frases com múltiplos quantificadores
Análise de Mundo Fechado Tratável com Atualizações Autor: Fábio Alves Marques.
Programas e Refinamento Programming from Specifications Carroll Morgan Prentice-Hall, 1994 [Capítulo 1] Equipe: Klaus Cavalcante Tarcísio Quirino Raquel.
Lógica de Primeira Ordem-1 F’: extensões a F n Equivalente a prova com introdução de universal: P(c)   Q(c) P(c)  Q(c)  x (P(x)  Q(x))  c Prova.
1 Indução Definições Indutivas Prova por indução Referência: Language, Proof and Logic Jon Barwise e John Etchemendy, 1999 Capítulo: 16.
Frases de Horn Forma Normal Conjuntiva- para frases sem quantificadores conjunção de frases cada elemento da conjunção é disjunção de literais literal:
Anjolina Grisi de Oliveira
A distinção validade-verdade
OS MEIOS DE COMUNICAÇÃO
REVISÃO MD 1ºEE (EC) Assuntos da prova: Lógica Proposicional,
Transcrição da apresentação:

Usos dos quantificadores TC2- Lógica Proposicional 25-03-2017 Usos dos quantificadores Afirmações numéricas um certo número de objectos verifica uma propriedade Distinção entre objectos Nomes distintos não têm de referir objectos distintos Variáveis distintas não têm de ter domínios diferentes Cube(a) Ù Small(a) Ù Cube(b) $x$y(Cube(x) Ù Small(x) Ù Cube(y)) verdadeiras num mundo com 1 objecto Cube(a) Ù Small(a) Ù Cube(b) Ù Large(b) $x$y(Cube(x) Ù Small(x) Ù Cube(y) Ù LeftOf(x,y)) $x$y(Cube(x) Ù Small(x) Ù Cube(y) Ù x¹y) há 2 objectos distintos Cristina Ribeiro

TC2- Lógica Proposicional 25-03-2017 $! Quantificador de existência e unicidade Existe 1 e 1 só objecto que satisfaz P $x[P(x) Ù "y(P(y) ® y=x)] Abreviatura: $!xP(x) Variante para n objectos Existem exactamente n objectos que satisfazem P $!n xP(x) São abreviaturas, não quantificadores novos LPO: expressões para quantificadores numéricos pouco sugestivas Tarski’s World: apenas $! Cristina Ribeiro

TC2- Lógica Proposicional 25-03-2017 Problema (7.2) Dar expressões em LN para as fórmulas seguintes. Ver quais das expressões são logicamente equivalentes. 1. $!xBlop(x) 2. $x"y[Blop(y) ® y=x] 3. $x"y[Blop(y) « y=x] 4. "x"y[(Blop(x) Ù Blop(y)) ® x=y] 5. "x"y[(Blop(x) Ù Blop(y)) « x=y] Cristina Ribeiro

Descrições usando artigo definido TC2- Lógica Proposicional 25-03-2017 Descrições usando artigo definido O cubo é pequeno Análise “Russeliana” Existe exactamente 1 cubo e é pequeno Falso se Não existe cubo Existem mais de um cubo Existe exactamente 1 cubo mas não é pequeno LPO: $x[Cube(x) Ù "y(Cube(y) ® y=x) Ù Small(x) ] Em geral: Para O P é Q $x[P(x) Ù "y(P(y) ® y=x) Ù Q(x) ] Cristina Ribeiro

Objecções à análise Russeliana TC2- Lógica Proposicional 25-03-2017 Objecções à análise Russeliana Strawson O elefante no meu armário não amarrota a roupa Análise Russeliana num mundo em que não existe elefante no armário: Afirmação é falsa Então O elefante no meu armário amarrota a roupa é verdadeira Strawson: nenhuma é verdadeira Afirmações têm pressupostos para poderem ser avaliadas Consequência: descrições com definidos sem tradução em LPO Alternativa Consistente serem as 2 frases falsas: inferência acima seria decorrência conversacional e não consequência lógica Cristina Ribeiro