Autor Tema: La finitud de las fórmulas en lógica de primer orden

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

26 Octubre, 2011, 03:57 pm
Leído 1685 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sé (o al menos eso me han contado) que una fórmula de primer orden es una sucesión FINITA de carácteres (respetando ciertas reglas sintácticas,claro está). Ahora bien, esa es una limitación que imponemos al lenguaje, pero no es una limitación estrictamente necesaria, de la misma forma, la teoría de conjuntos no usa variables de segundo orden , pero se le podría añadir algún axioma que las tuviera (no digo que sea conveniente, imagino que cuando se restringen los axiomas de una teoría a axiomas especificables mediante un lenguaje de primer orden, sus buenos motivos habrá, no soy tan experto como para saber el por qué , pero bueno, no es esto lo que me interesa, sino el hecho de restringir las fórmulas a formulas finitas), obviamente las fórmulas infinitas tendrían que tener una expresión (esta vez , si finita)  que nos diera el caracter nº de la fórmula, llamemosle a(n),si no existe esa expresión, ya estaríamos trabajando con fórmulas inexpresables, que , aunque tuvieran sentido, es inviable trabajar con ellas en una sucesión de fórmulas que constituyeran una demostración.Pero las fórmulas "expresables" sí se podrían constituir en una lógica

Sáludos

26 Octubre, 2011, 11:14 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No entiendo muy bien lo que preguntas.

En cualquier caso, como siempre, es necesario hacer una distinción: si hablamos de fórmulas metamatemáticas, veo problemático poder desarrollar satisfactoriamente una lógica con fórmulas infinitas, pero si hablamos de lógica formalizada en ZFC, entonces eso existe y está bien estudiado: tanto lenguajes con una cantidad de signos de cualquier cardinal, como lenguajes con fórmulas de cualquier longitud, no necesariamente numerables. Incluso puedes estipular diferentes construcciones válidas de fórmulas, por ejemplo, fórmulas que puedan contener, digamos, conjunciones de hasta \( \aleph_{20} \) subfórmulas y cuantificaciones de hasta \( \aleph_{15} \) variables.

No es algo en lo que yo haya entrado mucho, pero algunas aplicaciones conozco de estas cosas, como la caracterización de determinados cardinales grandes, como los llamados cardinales débilmente compactos y los cardinales fuertemente compactos, en términos de que determinados lenguajes formales con fórmulas infinitas satisfagan ciertas formas generalizadas del teorema de compacidad.

27 Octubre, 2011, 02:01 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola

Bueno, sí, he intentado "aclararla", pero quizás la pregunta en sí quede oscurecida.

En mi intento de aclararla puse el símil de que podemos imponer las fórmulas utilizables en un lenguaje de primer orden, pero obviamente, manteniendo incluso la notación (no las reglas sintácticas quizás), a una teoría de primer orden se le pueden añadir axiomas de 2º orden, pensémos, por ser simples, en la teoría original de la aritmética de Peano, que está fórmulada en 2º orden, de hecho, en la época (por lo que he oido) ,no estaba claramente diferenciados  lenguajes de primer y segundo orden. Lo que planteo es la posibilidad, en ZFC (al menos), en NFU (tal vez), de generalizar las teorías, aunque desde luego , no es algo que por mi formación me sienta capaz de  hacer por mi cuenta, para incluir esa posibilidad de fórmulas de longitud infinita (aunque "expresables" , en el sentido que el caracter enésimo de la cuenta, sea expresable en funcion de n). Esa es en sí la  pregunta.

Saludos

27 Octubre, 2011, 02:22 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola

Bueno, sí, he intentado "aclararla", pero quizás la pregunta en sí quede oscurecida.

En mi intento de aclararla puse el símil de que podemos imponer las fórmulas utilizables en un lenguaje de primer orden, pero obviamente, manteniendo incluso la notación (no las reglas sintácticas quizás), a una teoría de primer orden se le pueden añadir axiomas de 2º orden, pensémos, por ser simples, en la teoría original de la aritmética de Peano, que está fórmulada en 2º orden, de hecho, en la época (por lo que he oido) ,no estaba claramente diferenciados  lenguajes de primer y segundo orden. Lo que planteo es la posibilidad, en ZFC (al menos), en NFU (tal vez), de generalizar las teorías, aunque desde luego , no es algo que por mi formación me sienta capaz de  hacer por mi cuenta, para incluir esa posibilidad de fórmulas de longitud infinita (aunque "expresables" , en el sentido que el caracter enésimo de la cuenta, sea expresable en funcion de n). Esa es en sí la  pregunta.

Saludos

Bueno, en cierto modo ya te he respondido. La respuesta es sí en el sentido de que no hay a priori ninguna objeción (siempre y cuando hablemos de lógica formalizada en ZCF, o en NFU, si quieres). Podría hacerse de muchos modos, pero la pregunta que surge es ¿con qué finalidad? ¿qué pretendes conseguir con ello? Porque es fácil hacer teorías estériles sobre cualquier cosa: defino tal cosa y pruebo cuatro propiedades triviales que se siguen de mi definición. La cuestión es: ¿lo preguntas pensando en que por ese camino podría conseguirse algo de interés? A mí en principio no se me ocurre qué podría salir de interesante por ese camino, pero, por supuesto, eso no significa nada. Tampoco he tratado mucho con ese tipo de técnicas. Ahora, las técnicas existen. Si eso es lo que preguntas, la respuesta es que lógicas con fórmulas infinitas existen.