Autor Tema: ¿Qué son los paréntesis en una teoría matemática?

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

13 Julio, 2024, 05:15 pm
Leído 8243 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola!

En general los paréntesis se utilizan para asociar términos.

En una teoría matemática, ¿qué es un paréntesis? Dónde aparece, cómo se los define...

¿Es un metacarácter?

Un punto y seguido se puede omitir en una teoría matemática, no es necesario. O incluso las palabras, sólo hablar lenguaje formal. Pero los paréntesis creería que no.

No es lo mismo tener \( p\land(q\lor r) \) que \( (p\land q)\lor r \).

No es lo mismo tener \( 1-(2+3) \) que \( (1-2)+3 \).

O por ejemplo en los libros de Carlos Ivorra se utiliza mucho en las fórmulas \( p(x) \) etc.

De hecho, ¿se definen los paréntesis en alguna página de los libros de Carlos?

Gracias!!
Saludos

13 Julio, 2024, 05:35 pm
Respuesta #1

Eren

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
Puedes evitar el uso de paréntesis ideando una sintaxis diferente cuando todos los operadores tienen aridad fija. Por ejemplo, tienes la notación posfija (https://es.wikipedia.org/wiki/Notaci%C3%B3n_polaca_inversa), utilizada incluso en algunos lenguajes de programación (como PostScript).

En cuanto a la clasificación lingüística de los paréntesis, eso es algo que yo no sabría precisar. Esperemos a ver qué dicen los que realmente saben de esto.

13 Julio, 2024, 05:39 pm
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Puedes evitar el uso de paréntesis ideando una sintaxis diferente cuando todos los operadores tienen aridad fija. Por ejemplo, tienes la notación posfija (https://es.wikipedia.org/wiki/Notaci%C3%B3n_polaca_inversa), utilizada incluso en algunos lenguajes de programación (como PostScript).

Tienes razón, y mira que estudié la polaca inversa pero me había olvidado de ella, muchas gracias!

Sin embargo, me parece muy suelto introducir los paréntesis sin definirlos en lógica.

Es como introducir un nuevo operador en un libro sin saber qué hace. ¿En los libros de lógica no se introduce al paréntesis (aunque su uso sea muy evidente)?

Saludos

13 Julio, 2024, 05:56 pm
Respuesta #3

Eren

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
En The Joy of Sets, Keith Devlin incluye los paréntesis (y otros caracteres de agrupación) como parte del Lenguaje de la Teoría de Conjuntos, y las reglas que presenta para especificar cuáles son las fórmulas (o sea, las expresiones sintácticamente válidas) del Lenguaje de la Teoría de Conjuntos incorporan el uso de los paréntesis. Entonces, parece que no son metacaracteres, sino verdaderos símbolos del lenguaje matemático usual.

Transcribo parte de la página 31 de ese libro:

Finally, to serve as punctuation symbols, keeping various clauses apart, we need

    (8) Brackets: ( , ).

This then is the lexicon for the formal language LAST [LAnguage of Set Theory]. The reader may be surprised to discover, as she will presently, that this simple language is adequate for expressing the most complex of mathematical descriptions. But indeed it is.

As for the syntax, that too is simple. We may build formulas (i.e. 'clauses', or 'phrases', or 'sentences') as follows.

(a) Any expression of the forms
\[
\begin{array}{llll}
\left(v_n=v_m\right) & \left(v_n=w_m\right) & \left(w_m=v_n\right) & \left(w_n=w_m\right) \\
\left(v_n \in v_m\right) & \left(v_n \in w_m\right) & \left(w_m \in v_n\right) & \left(w_n \in w_m\right)
\end{array}
\]
is a formula of LAST.

(b) If \(\phi, \psi\) are formulas of LAST, so too are
\[
(\phi \wedge \psi), \quad(\phi \vee \psi) \text {. }
\]

(c) If \(\phi\) is a formula of LAST, so too is
\[
(\neg \phi) \text {. }
\]

13 Julio, 2024, 06:10 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En general los paréntesis se utilizan para asociar términos.

En una teoría matemática, ¿qué es un paréntesis? Dónde aparece, cómo se los define...

¿Es un metacarácter?

Sí o no, según las definiciones que des. Aunque vale en general, para evitar detalles técnicos que son irrelevantes para lo que preguntas, voy a tomar como ejemplo el cálculo proposicional. Tienes dos alternativas a la hora de definir el lenguaje del cálculo proposicional:

La primera es considerar que sus signos son

\( \lnot,\quad \rightarrow, \quad \lor,\quad \land,\quad \leftrightarrow,\quad (, \quad ), \)

e infinitas variables \( p_0, p_1, p_2,\ldots \)

En este caso los paréntesis son signos formales, como todos los demás. La alternativa es quitar los paréntesis de la lista de signos.

Si incluyes los paréntesis como signos lógicos, entonces puedes definir lo que es una fórmula del lenguaje del cálculo proposicional de este modo:

  • Toda variable es una fórmula
  • Si \( \alpha \) y \( \beta \) son fórmulas, también lo son
\( \lnot\alpha, \quad (\alpha\rightarrow \beta),\quad (\alpha\lor\beta),\quad (\alpha\land\beta),\quad (\alpha\leftrightarrow\beta) \).

Un punto y seguido se puede omitir en una teoría matemática, no es necesario. O incluso las palabras, sólo hablar lenguaje formal. Pero los paréntesis creería que no.

No es lo mismo tener \( p\land(q\lor r) \) que \( (p\land q)\lor r \).

En los términos de la primera alternativa, la primera fórmula es la cadena de signos \( (p\land(q\lor r)) \), de longitud \( 9 \), mientras que la segunda es \( ((p\land q)\lor r) \), también de longitud \( 9 \), pero en otro orden. No obstante, puedes introducir convenios de notación que supriman paréntesis cuando éstos se puedan predecir sin ambigüedad. Por ejemplo, siempre podemos suprimir los paréntesis exteriores de una fórmula, y con algunos convenios de "qué signos ligan más'' se pueden suprimir otros. Por ejemplo, se puede convenir que el conjuntor y el disyuntor ligan más que el implicador, y entonces \( p\lor q\rightarrow r \) se interpreta como la fórmula \( ((p\lor q)\rightarrow r) \) y no como \( (p\lor (q\rightarrow r)) \).

Si decides no incluir los paréntesis entre los signos de un lenguaje formal, entonces las ambigüedades se resuelven definiendo las fórmulas con la notación polaca inversa, como te dice Eren, que es lo que hago yo en mis libros. La definición de fórmula es:

  • Toda variable es una fórmula
  • Si \( \alpha \) y \( \beta \) son fórmulas, también lo son
\( \lnot\alpha, \quad \rightarrow\alpha\beta,\quad \lor\alpha\beta,\quad \land\alpha\beta,\quad \leftrightarrow\alpha\beta \).

En estos términos, las dos fórmulas que has puesto como ejemplo serían

\( \land p\!\lor\!qr \)     y     \( \lor\!\land\! pqr \)
ambas de longitud \( 6 \).

Naturalmente, si adoptas este convenio, debes apresurarte a introducir convenios de notación en virtud de los cuales, en la práctica, escribirás \( (\alpha\land \beta) \) en lugar de \( \land\alpha\beta \), por ejemplo, lo cual no significa que estés deshaciendo lo que has hecho, sino que estás conviniendo en que \( p\land(q\lor r) \) es la forma en que nombraremos en la práctica a la fórmula \( \land p\!\lor\!qr \), que no tiene paréntesis.

En este contexto, los paréntesis son signos metamatemáticos que usamos para nombrar de forma legible fórmulas que carecen de paréntesis. La ventaja es que así puedes olvidarte de los paréntesis cuando estudias la sintaxis de los lenguajes formales. Los paréntesis sólo son convenios de notación que puedes olvidar al teorizar, y todo ello sin alterar en nada la forma de referirse en la práctica a las fórmulas de un lenguaje formal.

No es lo mismo tener \( 1-(2+3) \) que \( (1-2)+3 \).

Aquí depende: si interpretas estas expresiones como cadenas de signos de una teoría aritmética que tenga a los signos \( + \) y \( - \) como signos primitivos, la situación es la misma de antes. Puedes optar por considerar los paréntesis como signos formales y definir que si \( t_1 \) y \( t_2 \) son términos, también es un término \( (t_1+t_2) \), con los paréntesis, o bien no incluir a los paréntesis como signos formales y definir que si \( t_1 \) y \( t_2 \) son términos, también es un término \( +t_1t_2 \), y luego introducir convenios de notación para escribir los términos y fórmulas como es usual, pero de modo que en teoría ninguna expresión formal tiene paréntesis.

En cambio, si consideras estas expresiones como, por ejemplo, expresiones del lenguaje de la teoría de conjuntos, donde no hay ningún signo \( + \) primitivo, entonces esos paréntesis son convenios de notación de la misma naturaleza que cuando convienes en representar por \( \emptyset \) al conjunto vacío, o por \( x\cup y \) a la unión de dos conjuntos, etc. En general, si tienes una función \( +: A\times A\longrightarrow A \), puedes introducir la notación \( (a+b) \) para referirte a la imagen por \( + \) de dos elementos de \( A \), y tendrás que incluir paréntesis siempre que necesites asegurarte de que no escribes nada ambiguo.

O por ejemplo en los libros de Carlos Ivorra se utiliza mucho en las fórmulas \( p(x) \) etc.

Esto es distinto. Estos paréntesis no tienen nada que ver con los otros. Simplemente, continuando en el contexto del cálculo proposicional, en lugar de decir que \( \alpha \) es una fórmula, si quieres enfatizar que esa fórmula contiene las variables \( p, q, r \), puedes llamarla \( \alpha(p, q, r) \), pero la fórmula será la que será, con los paréntesis que tenga que tener (si los consideras como signos formales) o sin ningún paréntesis. Llamarla \( \alpha(p, q, r) \) sólo es un convenio de notación.

De hecho, ¿se definen los paréntesis en alguna página de los libros de Carlos?

Pues, por ejemplo, en la página 18 de mi libro de lógica matemática. Pero no sólo ahí, porque en los lenguajes formales que uso nunca hay paréntesis, sino que éstos van apareciendo a medida que se adoptan convenios de notación.

Mientras escribía ha vuelto a contestar Eren, que da un ejemplo de libro en el que los paréntesis no son metacaracteres. En efecto, es una de las dos alternativas posibles. En mis libros, en cambio, sí que son metacaracteres y, por supuesto, no he inventado yo la notación polaca inversa.

18 Julio, 2024, 09:23 pm
Respuesta #5

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Sí o no, según las definiciones que des. Aunque vale en general, para evitar detalles técnicos que son irrelevantes para lo que preguntas, voy a tomar como ejemplo el cálculo proposicional. Tienes dos alternativas a la hora de definir el lenguaje del cálculo proposicional:

La primera es considerar que sus signos son

\( \lnot,\quad \rightarrow, \quad \lor,\quad \land,\quad \leftrightarrow,\quad (, \quad ), \)

e infinitas variables \( p_0, p_1, p_2,\ldots \)

En este caso los paréntesis son signos formales, como todos los demás. La alternativa es quitar los paréntesis de la lista de signos.

Si incluyes los paréntesis como signos lógicos, entonces puedes definir lo que es una fórmula del lenguaje del cálculo proposicional de este modo:

  • Toda variable es una fórmula
  • Si \( \alpha \) y \( \beta \) son fórmulas, también lo son
\( \lnot\alpha, \quad (\alpha\rightarrow \beta),\quad (\alpha\lor\beta),\quad (\alpha\land\beta),\quad (\alpha\leftrightarrow\beta) \).

Un punto y seguido se puede omitir en una teoría matemática, no es necesario. O incluso las palabras, sólo hablar lenguaje formal. Pero los paréntesis creería que no.

No es lo mismo tener \( p\land(q\lor r) \) que \( (p\land q)\lor r \).

En los términos de la primea alternativa, la primera fórmula es la cadena de signos \( (p\land(q\lor r)) \), de longitud \( 9 \), mientras que la segunda es \( ((p\land q)\lor r) \), también de longitud \( 9 \), pero en otro orden. (...)

Hay algo que no me ha quedado claro, disculpa.

Entiendo que en la primera versión los signos y las (infinitas) variables actúan por separado; pero entonces, ¿cómo detectar una fórmula mal formada? Por ejemplo, \( p\,{\land\land}\,q \), o incluso cuando los paréntesis no dan: \( p\land((q\lor r) \). Eso en tu segunda versión se soluciona porque muestra claramente la aridad y el ámbito de los signos (el negador es un signo de aridad 1, los paréntesis se abren y se cierran coherentemente, etcétera).

No obstante, puedes introducir convenios de notación que supriman paréntesis cuando éstos se puedan predecir sin ambigüedad. Por ejemplo, siempre podemos suprimir los paréntesis exteriores de una fórmula, y con algunos convenios de "qué signos ligan más'' se pueden suprimir otros. Por ejemplo, se puede convenir que el conjuntor y el disyuntor ligan más que el implicador, y entonces \( p\lor q\rightarrow r \) se interpreta como la fórmula \( ((p\lor q)\rightarrow r) \) y no como \( (p\lor (q\rightarrow r)) \).

Si decides no incluir los paréntesis entre los signos de un lenguaje formal, entonces las ambigüedades se resuelven definiendo las fórmulas con la notación polaca inversa, como te dice Eren, que es lo que hago yo en mis libros. La definición de fórmula es:

  • Toda variable es una fórmula
  • Si \( \alpha \) y \( \beta \) son fórmulas, también lo son
\( \lnot\alpha, \quad \rightarrow\alpha\beta,\quad \lor\alpha\beta,\quad \land\alpha\beta,\quad \leftrightarrow\alpha\beta \).

En estos términos, las dos fórmulas que has puesto como ejemplo serían

\( \land p\!\lor\!qr \)     y     \( \lor\!\land\! pqr \)
ambas de longitud \( 6 \).

Naturalmente, si adoptas este convenio, debes apresurarte a introducir convenios de notación en virtud de los cuales, en la práctica, escribirás \( (\alpha\land \beta) \) en lugar de \( \land\alpha\beta \), por ejemplo, lo cual no significa que estés deshaciendo lo que has hecho, sino que estás conviniendo en que \( p\land(q\lor r) \) es la forma en que nombraremos en la práctica a la fórmula \( \land p\!\lor\!qr \), que no tiene paréntesis.

En este contexto, los paréntesis son signos metamatemáticos que usamos para nombrar de forma legible fórmulas que carecen de paréntesis. La ventaja es que así puedes olvidarte de los paréntesis cuando estudias la sintaxis de los lenguajes formales. Los paréntesis sólo son convenios de notación que puedes olvidar al teorizar, y todo ello sin alterar en nada la forma de referirse en la práctica a las fórmulas de un lenguaje formal.

No es lo mismo tener \( 1-(2+3) \) que \( (1-2)+3 \).

Aquí depende: si interpretas estas expresiones como cadenas de signos de una teoría aritmética que tenga a los signos \( + \) y \( - \) como signos primitivos, la situación es la misma de antes. Puedes optar por considerar los paréntesis como signos formales y definir que si \( t_1 \) y \( t_2 \) son términos, también es un término \( (t_1+t_2) \), con los paréntesis, o bien no incluir a los paréntesis como signos formales y definir que si \( t_1 \) y \( t_2 \) son términos, también es un término \( +t_1t_2 \), y luego introducir convenios de notación para escribir los términos y fórmulas como es usual, pero de modo que en teoría ninguna expresión formal tiene paréntesis.

En cambio, si consideras estas expresiones como, por ejemplo, expresiones del lenguaje de la teoría de conjuntos, donde no hay ningún signo \( + \) primitivo, entonces esos paréntesis son convenios de notación de la misma naturaleza que cuando convienes en representar por \( \emptyset \) al conjunto vacío, o por \( x\cup y \) a la unión de dos conjuntos, etc. En general, si tienes una función \( +: A\times A\longrightarrow A \), puedes introducir la notación \( (a+b) \) para referirte a la imagen por \( + \) de dos elementos de \( A \), y tendrás que incluir paréntesis siempre que necesites asegurarte de que no escribes nada ambiguo.

Me pierdo un poco con esto.

Esto es distinto. Estos paréntesis no tienen nada que ver con los otros. Simplemente, continuando en el contexto del cálculo proposicional, en lugar de decir que \( \alpha \) es una fórmula, si quieres enfatizar que esa fórmula contiene las variables \( p, q, r \), puedes llamarla \( \alpha(p, q, r) \), pero la fórmula será la que será, con los paréntesis que tenga que tener (si los consideras como signos formales) o sin ningún paréntesis. Llamarla \( \alpha(p, q, r) \) sólo es un convenio de notación.

¿Notación para simplificar qué cosa? O sea, ¿se usa \( \alpha(p, q, r) \) en vez de? ¿En vez de decir "la fórmula \( \alpha \) contiene las variables \( p,q \) y \( r \) en ese orden"?

Saludos

18 Julio, 2024, 09:39 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No tengo claro lo que planteas, y no tengo claro dónde está la confusión:

Entiendo que en la primera versión

Entiendo que cuando hablas de "la primera versión" te refieres a la versión en la que los paréntesis son signos del lenguaje formal, porque ésa es la que yo llamaba "primera versión", pero luego me da la impresión de que te refieres a la segunda.

los signos y las (infinitas) variables actúan por separado;

No sé lo que quieres decir con "actuar por separado", lo cual no me ayuda a entender si me estás hablando de la versión con paréntesis o la contraria.

pero entonces, ¿cómo detectar una fórmula mal formada? Por ejemplo, \( p\,{\land\land}\,q \), o incluso cuando los paréntesis no dan: \( p\land((q\lor r) \). Eso en tu segunda versión se soluciona porque muestra claramente la aridad y el ámbito de los signos (el negador es un signo de aridad 1, los paréntesis se abren y se cierran coherentemente, etcétera).

¿Pero entonces, estás llamando "segunda versión" a la versión con paréntesis? Aunque no me cuadra que entonces me plantees una fórmula mal formada con paréntesis cuando en la primera versión no hay paréntesis.

Creo que antes de intentar responderte a nada sería mejor que me aclararas mejor tus dudas, para no perder el tiempo respondiéndote a algo que no sea en realidad lo que planteas.

18 Julio, 2024, 09:43 pm
Respuesta #7

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Por primera versión quería decir primera alternativa: la de los paréntesis como signos formales. La segunda versión es la segunda alternativa.

Saludos

18 Julio, 2024, 09:49 pm
Respuesta #8

Carlos Ivorra

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

Por primera versión quería decir primera alternativa: la de los paréntesis como signos formales. La segunda versión es la segunda alternativa.

Saludos

Mmm. Veo que al final de mi último mensaje me he liado yo mismo, pero sigo sin entender tus dudas. En la primera versión los paréntesis son signos del lengueje forma, en efecto, y entonces ¿por qué me hablas de paréntesis en la segunda versión? Por ejemplo, me dices que en la segunda versión no hay problema porque se puede comprobar que los paréntesis se abren y se cierran coherentemente, ¿pero eso no lo dirás para la primera versión?

Ahora voy a cenar, pero insisto en que convendría que me aclararas qué dudas tienes con la versión sin paréntesis y qué dudas tienes en la versión con paréntesis ¿cuál es la que te parece que da problemas, la versión con paréntesis o la versión sin paréntesis?

18 Julio, 2024, 10:16 pm
Respuesta #9

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Disculpa por mi falta de conocimiento en este tema, y por consiguiente tener que aclarar todo dos veces.

Lo que yo veo en la primera alternativa es:

La primera es considerar que sus signos son

\( \lnot,\quad \rightarrow, \quad \lor,\quad \land,\quad \leftrightarrow,\quad (, \quad ), \)

e infinitas variables \( p_0, p_1, p_2,\ldots \)

En este caso los paréntesis son signos formales, como todos los demás. La alternativa es quitar los paréntesis de la lista de signos.

Aquí da a entenderme que puede haber fórmulas mal formadas (no indica aridad ni cómo se ponen los paréntesis) mientras que en la segunda alternativa:

Si incluyes los paréntesis como signos lógicos, entonces puedes definir lo que es una fórmula del lenguaje del cálculo proposicional de este modo:

  • Toda variable es una fórmula
  • Si \( \alpha \) y \( \beta \) son fórmulas, también lo son
\( \lnot\alpha, \quad (\alpha\rightarrow \beta),\quad (\alpha\lor\beta),\quad (\alpha\land\beta),\quad (\alpha\leftrightarrow\beta) \).

Aquí no sucede porque se deja expreso que el conjuntor tiene aridad 2, y los paréntesis afectan al conjuntor, lo mismo con el disyuntor, el implicador etcétera.

Saludos