Lógica De Predicados

Páginas: 2 (267 palabras) Publicado: 11 de marzo de 2013
Ejercicio 1
G(X): X tiene un gato gato(X)
P(X): X tiene un perro perro(X)
C(X): X tiene una chinchilla chinchilla(X)

Solamente un estudiante en la clase tiene unperro y una chinchilla.

∀ x ∃ y perroy :x=y)

Hay estudiantes de la clase no tienen ni un perro ni un gato.

∃x ¬perrox∧¬gato(x))

Hay estudiantes que no tienen perro nigato pero si tienen una chinchilla.

∃ x¬perrox∧¬ gatox:chinchilla(x))

Ningún estudiante tiene un gato, una chinchilla y un perro.

∀ x¬gatox∧¬chinchillax∧¬perro(x))Para cada uno de los tres tipos de animales hay un estudiante que lo tiene como mascota.

∃ xperro(x))
∃ xgato(x))
∃ xchinchilla(x))

Ejercicio 3.
Todos losrepublicanos que pertenecen al “Tea Party" están en contra de un
programa de amnistía para ilegales. Marco Rubio es republicano pero está en a
favor de un programa de amnistía parailegales. Por lo tanto, Marco Rubio no
pertenece al “Tea Party".

* Traduzca a lógica de predicados.
Marco Rubio MR
X es republicano republicano (X)
X pertenece al “TeamParty” teamParty(X)
X esta a favor de un programa de amnistía para ilegales amnistia(X)

∀ xrepublicanox:¬amnistia(x))
republicanoMR∧amnistiaMR
¬teamParty(MR)

*Es posible concluir la última frase de las tres anteriores? Si es así, de-
muéstrelo usando deducción en cálculo de predicados.

Lema1:republicanoMR∧amnistiaMR⟹¬teamPartyMR∀ xrepublicanox:¬amnistia(x))
<Trueque >
∀ xrepublicanox⟹¬amnistia(x))
<MR>
republicanoMR⟹¬amnistia(MR)
<Def implica>¬republicanoMR∨¬amnistia(MR)
<De Morgan>
¬republicanoMR∧amnistiaMR
<Lema1 >
¬republicanoMR∧amnistiaMR⟹¬(¬teamPartyMR)
<Contrapositiva>
republicanoMR∧amnistiaMR⟹¬teamPartyMR
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Logica de predicados
  • logica de predicados
  • Logica De Predicados
  • Lógica De Predicados
  • logica de predicados
  • LOGICA DE PREDICADOS
  • Logica de predicados
  • Ejercisios de logica de predicados y enunciados logicos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS