Autor Tema: Forma de Skolem

0 Usuarios y 1 Visitante están viendo este tema.

19 Agosto, 2011, 01:40 pm
Leído 1536 veces

hrt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Hola, me gustaría pedir un favor, necesitaría que alguien realizara esta fórmula  y la pasara a forma de skolem, ya que la he fallado en un examen, y ahora tengo que repetirla si quiero tener posibilidad de recuperar con éxitos.

 para todo X(P(x) ^ v(x) --> s(x))


muchísimas gracias de antemano

21 Agosto, 2011, 09:28 pm
Respuesta #1

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Pon la definición que te han dado de forma normal de Skolem. Lo digo porque con lo que se entiende normalmente por forma normal de Skolem, sin más adjetivos, es la forma normal de Skolem para satisfacción, y en ese caso una forma normal de Skolem de tu fórmula es ella misma ya que no contiene cuantificadores existenciales.

Saludos

22 Agosto, 2011, 12:36 pm
Respuesta #2

hrt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
y en forma prenexa, como sería dicha ecuación?

muchas gracias

22 Agosto, 2011, 05:33 pm
Respuesta #3

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

De nuevo, la forma ya está en forma prenexa. Recuerda que una fórmula está en forma prenexa si es de la forma \( Qx_1...Qx_n \psi \) donde cada Q es un cuantificador (universal o existencial) y \( \psi \) es una fórmula sin cuantificadores. Es decir, una forma prenexa de una fórmula es otra fórmula equivalente que tiene todos los cuantificadores a la izquierda (el prefijo) seguidos de una fórmula libre de cuantificadores (la matriz). Lo máximo que puedes hacer en tu situación es poner la matriz (en tu caso, \( P(x) \wedge v(x) \rightarrow s(x) \)) en forma normal conjuntiva o disyuntiva.

Saludos

22 Agosto, 2011, 05:42 pm
Respuesta #4

hrt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino

yo tengo hecho el ejercicio pero no me da correctamente, así que pusierais el resultado os lo agradecería eternamente, ya que así podría comparar con el mío, y saber en qué he fallado.

muchas gracias de antemano