Flashcard FC628352
Que inferência permite concluir Q(a) a partir de \( \forall x\,(P(x)\to Q(x))\) e \(P(a)\)?
Lógica de Proposições
NC UFPR (FUNPAR) · 2016
Que inferência permite concluir Q(a) a partir de \( \forall x\,(P(x)\to Q(x))\) e \(P(a)\)?
Mostrar resposta e comentário
Resposta
Instanciação universal seguida de modus ponens.
Aplicando instanciação universal obtemos \(P(a)\to Q(a)\), depois com \(P(a)\) e modus ponens concluímos \(Q(a)\).
Exemplo:
Considere \( \forall x\,(C(x)\to M(x))\), onde C(x) = "x é cão" e M(x) = "x é mamífero". Se sabemos \(C(c)\) para algum indivíduo c, então por instanciação universal temos \(C(c)\to M(c)\), e por modus ponens obtém‑se \(M(c)\).
Aplicando instanciação universal obtemos \(P(a)\to Q(a)\), depois com \(P(a)\) e modus ponens concluímos \(Q(a)\).
Exemplo:
Considere \( \forall x\,(C(x)\to M(x))\), onde C(x) = "x é cão" e M(x) = "x é mamífero". Se sabemos \(C(c)\) para algum indivíduo c, então por instanciação universal temos \(C(c)\to M(c)\), e por modus ponens obtém‑se \(M(c)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/626371
Conteúdo do catálogo FC Concursos · Atualizado em