Buscar

9. Consideremos el universo formado por cinco personas: Ana, Beto, César, Dalila y Elsa, o sea U = {a, b, c, d, e}; los predicados: p(x) x es japo...

9. Consideremos el universo formado por cinco personas: Ana, Beto, César, Dalila y Elsa, o sea U = {a, b, c, d, e}; los predicados: p(x) x es japonés q(x) x toca el vioĺın r(x) x toca la guitarra s(x, y) x es maestro de y cuyas extensiones son: p = {a, b, c}, q = {b, c, d}, r = {c, e}, s = {(c, a), (e, b), (e, c), (d, b), (e, d)} y los enunciados a) Todos los japoneses que tocan el vioĺın, también tocan la guitarra. b) Todas las personas tienen, al menos, un maestro que toca, o bien el vioĺın, o bien la guitarra. c) Hay al menos una persona que es maestro de todos los japoneses que tocan el vioĺın. Se pide: formalizar los enunciados en lógica de primer orden usando los śımbolos de predicado indicados, y analizar el valor de verdad de las fórmulas resultantes en el universo que se presenta justificando cada valor hallado.

a) ∀x[(p(x) ∧ q(x)) → r(x)]
b) ∀x∃y[(q(y) ∨ r(y)) ∧ s(x, y)]
c) ∃x∀y[(p(y) ∧ q(y)) → s(x, y)]
Verdadeiro ou Falso

Essa pergunta também está no material:

1 Guia-logica (1)
22 pág.

Análise de Sistemas Universidad Nacional de QuilmesUniversidad Nacional de Quilmes

💡 1 Resposta

User badge image

Ed Verified user icon

a) ∀x[(p(x) ∧ q(x)) → r(x)] Tradução: Para todo x, se x é japonês e toca violino, então x toca guitarra. Valor de verdade: Falso. Justificativa: O único japonês que toca violino e guitarra é o César, mas ele não está na extensão do predicado p(x). b) ∀x∃y[(q(y) ∨ r(y)) ∧ s(x, y)] Tradução: Para todo x, existe um y tal que y toca violino ou guitarra e x é mestre de y. Valor de verdade: Verdadeiro. Justificativa: Todos os elementos do universo têm pelo menos um mestre que toca violino ou guitarra. c) ∃x∀y[(p(y) ∧ q(y)) → s(x, y)] Tradução: Existe um x tal que para todo y, se y é japonês e toca violino, então x é mestre de y. Valor de verdade: Falso. Justificativa: Não há nenhum elemento do universo que seja mestre de todos os japoneses que tocam violino.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais