Autor Tema: Lenguaje formal

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

26 Noviembre, 2011, 08:56 pm
Leído 2621 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿Cómo se define estrictamente cuando un  lenguaje es formal? (que se supone que es lo opuesto a un lenguaje natural , ¿o no?)


¿Por qué en un lenguaje formal (al menos en el de teoría de conjuntos y en los que se usan en las distintas "partes" de las Matemáticas[Analísis, Ec. Diferenciales, teorías de conjuntos obviamente) sabemos que una formula ha de ser verdadera o falsa?

Obviamente, demostrar eso, pasa por una previa definición de "verdad" en el lenguaje formal y de ahí un teorema de la correción (que nos diga que el sistema deductivo que estamos usando es correcto:si partimos de formulas verdaderas sólo deducimos formulas verdaderas)

26 Noviembre, 2011, 09:16 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Cómo se define estrictamente cuando un  lenguaje es formal? (que se supone que es lo opuesto a un lenguaje natural , ¿o no?)

En el sentido en que planteas la pregunta, no existe una definición de "lenguaje". Cualquier forma de codificar una información es un "lenguaje", aunque esto dista mucho de ser una definición operativa.

Ahora bien, un lenguaje formal es un concepto perfectamente definido, y puedes definirlo metamatemáticamente, tomando como metalenguaje un lenguaje natural, como el castellano, con las restricciones necesarias para evitar expresiones ambigüas que no significan nada concreto, o bien en el seno de otra teoría formal. Sea como sea, un lenguaje formal se define como un conjunto de signos debidamente clasificados como variables, constantes, signos lógicos, etc., y esta definición sirve de base para definir a su vez las cadenas de signos del lenguaje y, de entre ellas, las fórmulas, o cadenas "a las que podemos atribuir un significado", si bien la definición de "fórmula" es formal, lo que significa que no se hace referencia en ella al posible significado que se le pueda dar.

Así, no hay una definición del tipo "un lenguaje es formal si cumple tal cosa", sino que hay una definición de "lenguaje formal", que no presupone ninguna definición previa de "lenguaje". El concepto de "lenguaje" en general, es indefinible.

¿Por qué en un lenguaje formal (al menos en el de teoría de conjuntos y en los que se usan en las distintas "partes" de las Matemáticas[Analísis, Ec. Diferenciales, teorías de conjuntos obviamente) sabemos que una formula ha de ser verdadera o falsa?

Eso no es así. Justo al contrario: en un lenguaje formal, una fórmula no es ni verdadera ni falsa, pues no tiene asignado ningún significado, al menos en principio. Ahora bien, una vez defines un modelo de un lenguaje formal, toda fórmula pasa a ser verdadera o falsa en ese modelo (en principio, toda fórmula sin variables libres, a menos que convengas en que una fórmula con variables libres tiene la misma interpretación que su clausura universal, es decir, anteponiendo cuantificadores universales para todas sus variables libres). Pero para que esto tenga sentido es preciso haber definido antes un modelo, es decir, haber asignado un significado a cada signo no lógico del lenguaje formal (los signos lógicos, \( \land, \lor, \rightarrow \) etc. tienen significados fijos, por lo que no necesitan ser precisados en cada modelo).

La razón es trivial: por definición una fórmula es falsa si no es verdadera.

Obviamente, demostrar eso, pasa por una previa definición de "verdad" en el lenguaje formal

No. Necesitas definir un modelo y, con él, la noción de fórmula verdadera del lenguaje formal, pero no una "definición de verdad en el lenguaje formal". Respecto al lenguaje formal que estás considerando, la definición de verdad se sitúa en el metalenguaje.

y de ahí un teorema de la correción (que nos diga que el sistema deductivo que estamos usando es correcto:si partimos de formulas verdaderas sólo deducimos formulas verdaderas)

No necesitas el teorema de corrección para asegurar que una fórmula es verdadera o falsa en un modelo. Eso es trivial, porque falsa significa "no verdadera", ni más ni menos.

Una pregunta parecida pero no igual es por qué, dada una fórmula \( \alpha \), se cumple que \( \alpha \) es verdadera o \( \lnot\alpha \) es verdadera (en un modelo dado). Aquí la respuesta es distinta. Eso se debe a que, por definición \( \lnot\alpha \) es verdadera si y sólo si \( \alpha \) no es verdadera.

26 Noviembre, 2011, 11:19 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No sé como se hacen los recuadros de citas. Gracias por las respuesta, hay algunas cosas que no me han quedado claras del todo. Voy por preguntas:

¿Cómo se define estrictamente cuando un  lenguaje es formal? (que se supone que es un tipo de lenguaje no formal)


Más o menos, digamos que cada signo tiene que como requisito pertenecer a una de las categorías que se cita en tu libro "Lógica y Teoría de Conjuntos":constantes lógicas, constantes no lógicas, relatores, etc....Supongo que sería más o menos la definición, ¿no?
******************************************************************************
¿Por qué en un lenguaje formal (al menos en el de teoría de conjuntos y en los que se usan en las distintas "partes" de las Matemáticas[Analísis, Ec. Diferenciales, teorías de conjuntos obviamente) sabemos que una formula ha de ser verdadera o falsa?

Sí, vale, definimos como formula falsa la que no es verdadera. Entonces toda fórmula no verdadera es falsa.Eso está claro. Pero  quizás sea demasiado filósofica de pregunta:¿cómo definimos la verdad en un modelo determinado en un lenguaje formal? En la Aritmética de Peano, por ejemplo, en el modelo estandar es claro, si en el signo = a la derecha y a la izquierda figura el mismo número, la sentencia es verdadera. Pero ¿qué pasa por ejemplo en ZFC, o NFU, una teoría de conjuntos en general? ¿Cómo se define ahí una fórmula verdadera?

Al hacer la pregunta, de todas formas, pensaba más en lenguajes naturales.Un ejemplo que no recuerdo de dónde lo he tomado, no es dificil construirlos, "la verdad es triangular", no es una frase que tenga significado en español,no se le puede asignar un valor de verdad. Sin embargo, las categorías de cada palabra en el orden usado (determinante+nombre+verbo+adjetivo) son correctos sintácticamente y las palabras tienen un significado que conocemos. Es absurdo decir que la frase es verdadera o que es falsa en español.




26 Noviembre, 2011, 11:39 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No sé como se hacen los recuadros de citas.

Ve al mensaje que quieres citar y pulsa "cita". Te aparecerá el mensaje rodeado de una cabecera como ésta:

[quote author=Sailor Starruler link=topic=52144.msg207511#msg207511 date=1322345964]

y la cita se cerrará con [/quote]

Si quieres fragmentar la cita, pon [/quote] donde quieras cortar y a continuación copia y pega la cabecera. Escribe entre ambas. Si quieres verlo, pulsa "cita" en cualquier mensaje con citas (mejor que no sea éste, que es más complicado porque estoy hablando de citas) y verás el aspecto que tiene.

Gracias por las respuesta, hay algunas cosas que no me han quedado claras del todo. Voy por preguntas:

Citar
¿Cómo se define estrictamente cuando un  lenguaje es formal? (que se supone que es un tipo de lenguaje no formal)

Más o menos, digamos que cada signo tiene que como requisito pertenecer a una de las categorías que se cita en tu libro "Lógica y Teoría de Conjuntos":constantes lógicas, constantes no lógicas, relatores, etc....Supongo que sería más o menos la definición, ¿no?

En mi libro tienes una posible definición de lenguaje formal de primer orden. En otros libros podrás encontrarte algunas variantes. Por ejemplo, yo tomo como signos lógicos básicos el negador y el implicador, mientras que en otros podrás encontrarte como básicos el negador y el conjuntor, o incluso los cinco \( \lnot, \land, \lor, \rightarrow, \leftrightarrow \). Todas esas variantes carecen de importancia teórica.


Sí, vale, definimos como formula falsa la que no es verdadera. Entonces toda fórmula no verdadera es falsa.Eso está claro. Pero  quizás sea demasiado filósofica de pregunta:¿cómo definimos la verdad en un modelo determinado en un lenguaje formal? En la Aritmética de Peano, por ejemplo, en el modelo estandar es claro, si en el signo = a la derecha y a la izquierda figura el mismo número, la sentencia es verdadera. Pero ¿qué pasa por ejemplo en ZFC, o NFU, una teoría de conjuntos en general? ¿Cómo se define ahí una fórmula verdadera?

La definición de fórmula verdadera es siempre la misma. No depende del lenguaje formal que estés considerando. Por ejemplo, la puedes encontrar en el capítulo III de mi libro. Lo que varía es el modelo que consideres. Por ejemplo, para el lenguaje de ZFC, tienes un modelo si especificas un conjunto \( M \) y una relación binaria \( E \) en \( M \) que dé significado al relator \( \in \). Así, por ejemplo, decir que la fórmula \( \exists x\forall y\ \lnot y\in x \) es verdadera en un modelo \( M \) significa que existe un objeto \( x \) en el conjunto \( M \) tal que para cualquier objeto \( y \) en el conjunto \( M \) no se cumple la relación \( y\,E\,x \).

Para definir un modelo de NFU además tendrás que especificar dentro de \( M \) un subconjunto \( C \) que interprete el relator "ser un conjunto", es decir, de modo que un objeto de \( M \) es un conjunto si y sólo si está en \( C \), y en caso contrario es un átomo.

Si consideras (como hace Holmes) que el lenguaje formal de NFU incluye un par ordenado nivelado, entonces para tener un modelo deberás especificar una función \( F: M\times M\longrightarrow M \) de modo que, dados dos objetos \( x \) e \( y \) de \( M \), el objeto \( F(x,y) \) es la interpretación en \( M \) del par ordenado formado por los objetos dados.

Al hacer la pregunta, de todas formas, pensaba más en lenguajes naturales.Un ejemplo que no recuerdo de dónde lo he tomado, no es dificil construirlos, "la verdad es triangular", no es una frase que tenga significado en español,no se le puede asignar un valor de verdad. Sin embargo, las categorías de cada palabra en el orden usado (determinante+nombre+verbo+adjetivo) son correctos sintácticamente y las palabras tienen un significado que conocemos. Es absurdo decir que la frase es verdadera o que es falsa en español.

Por eso si pretendes hacer metamatemática desde un lenguaje natural debes ser riguroso, no en el sentido de respetar unas reglas formales, sino de asegurarte de que cada cosa que dices es una afirmación con sentido bien definido sobre unos objetos unívocamente determinados, lo cual supone excluir afirmaciones como la que citas. Ese ejemplo pone de manifiesto que el concepto de rigor metamatemático cuando la metateoría está expresada en un lenguaje natural no puede consistir en un rigor formal, en el sentido de exigir que se respeten ciertas normas sintácticas, pues la frase que citas respeta toda norma sintáctica del castellano y, pese a ello, no tiene sentido. Cualquier razonamiento metamatemático que incluyera una afirmación como esa sería descalificable por falta de rigor.