Autor Tema: Variables de una teoría de primer orden

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

27 Noviembre, 2015, 08:49 pm
Leído 2450 veces

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Se habla de un universo de discurso para las variables en una teoría enmarcada en lógica de primer orden. Este universo, ¿es único? ¿pueden representar objetos de diferentes tipos las variables? Porque en la axiomática de Hilbert clásica de la geometría euclidiana hay trés objetos primitivos, los de punto, recta y plano. Supongamos que sacamos los axiomas de continuidad y completitud. Entonces qué, ¿existen un tipo de variables sólo para puntos, otro sólo para rectas y así?, o funciona de otra forma, se me ocurre de acuerdo a los símbolos que denoten las relaciones primitivas.

27 Noviembre, 2015, 10:30 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Puedes definir sistemas de primer orden con distintos tipos de variables, de modo que requieran varios universos para fijar una interpretación, pero no hay ninguna necesidad de ello, en el sentido de que no amplías las posibilidades expresivas de los lenguajes con un único tipo de variables. En suma, con ello complicas la sintaxis sin ganar nada desde un punto de vista semántico.

Tomando por ejemplo el caso de la geometría, cuesta lo mismo considerar que hay un único universo al cual pertenecen tanto los puntos, como las rectas como los planos, y que sólo existe un tipo de variable, pero entre los términos primitivos de la teoría tienes tres relatores que se interpreten como "ser un punto", "ser una recta" y "ser un plano". Así, para decir que por dos puntos pasa una recta, puedes decir

\( \forall xy \exists r\ (x\in r\land y\in r) \)

con el convenio de que las variables x, y son de "tipo punto" y la variable "r" es de "tipo recta" o, equivalentemente, puedes decir

\( \forall xy(Px\land Py\rightarrow \exists r (Rr\land x\in r\land y\in r) \)

donde ahora las tres variables son del mismo (y único) tipo. Más aún, no hay ningún problema en considerar que la primera fórmula es una mera abreviatura de la segunda, con lo que en la práctica puedes pensar que tienes tres tipos de variables, pero en teoría puedes contar con que sólo tienes un tipo.

28 Noviembre, 2015, 06:47 am
Respuesta #2

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Digamos que la idea de formalizar un sistema axiomático (o quizás la expresión debería ser "formalizar el lenguaje con el que se expresan los axiomas y la lógica con la que se opera") con más de un tipo de objetos primitivos se puede llevar a cabo de distintas formas, entre ellas
. Distintos tipos de variables (símbolos) para distintos universos de discurso. No deseable al estudiar las propiedades del sistema.
. Un único universo. Relatores que identifiquen la naturaleza del tipo de objeto que representa la variable.
y que ambas formas son equivalentes en cuanto a poder expresivo, y supongo que propiedades del sistema.

(pareciera que repito nomás, pero lo hago usando mis palabras a fin de testear que haya entendido bien)

Gracias.

28 Noviembre, 2015, 11:50 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(pareciera que repito nomás, pero lo hago usando mis palabras a fin de testear que haya entendido bien)

Pues parece que has entendido bien.