Autor Tema: Comentarios a "La Aritmética Recursiva Primitiva"

0 Usuarios y 4 Visitantes están viendo este tema.

15 Junio, 2023, 08:27 pm
Respuesta #60

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno. A ver si con eso nos estamos poniendo de acuerdo.

¡Perfecto! Lo que has dicho es totalmente coherente. No tengo nada que objetar. Es una pena que tu gato estropee tu teoría, porque, por lo demás, es perfecta tal y como está.

Hago sólo un par de observaciones secundarias:

La primera es que tu distinción entre el uso de comillas simples y dobles es perfectamente coherente y no hay ningún problema en adoptarla, pero el caso es que tu criterio determina perfectamente cuándo algo tiene que estar rodeado por comillas simples o dobles, es decir, no puede ocurrir que un mismo contenido requiera comillas simples en un contexto y dobles en otro, y, precisamente por eso, el tipo de comillas no aporta ninguna información, por lo que no se pierde nada si se usan siempre comillas del mismo tipo.

La segunda observación no es relevante aquí, pero la hago sólo por si pudiera inducir a algún malentendido más adelante:

Un signo del lenguaje \(\mathcal L_{\rm arp}\) se usaría para referenciar indirectamente
una de entre un número finito (ocho) cosas del Universo.

Sólo quiero puntualizar que muchos de los signos de  \(\mathcal L_{arp}\) tienen un valor "gramatical", como "con" o "aunque". No se puede decir que la preposición "con" haga referencia a ningún objeto del universo, sino que su función es precisar la relación entre los distintos objetos de los que se habla en una frase.

Insisto en que esto no afecta a la idea que estabas expresando, pero lo señalo por si acaso.

16 Junio, 2023, 03:48 am
Respuesta #61

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
el tipo de comillas no aporta ninguna información, por lo que no se pierde nada si se usan siempre comillas del mismo tipo.

Y bueno, pero en la práctica tampoco hace la diferencia,
ya que los usos que has hecho de "ññx", digamos,
han sido más que nada a modo de explicación en este hilo de comentarios,
pero no parece que vaya a mencionarse explícitamente a los signos en otro momento.

Citar
Sólo quiero puntualizar que muchos de los signos de  \(\mathcal L_{arp}\) tienen un valor "gramatical", como "con" o "aunque". No se puede decir que la preposición "con" haga referencia a ningún objeto del universo,

De acuerdo.

16 Junio, 2023, 10:11 am
Respuesta #62

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Como te veía a ti ocupado con los ordinales y a argentinator con las máquinas de Turing, pensé en preguntaros si preferíais que parara un tiempo, pero al final no lo hice por si sonaba a una presión para que avanzarais más deprisa.  Me esperaré a que al menos uno de los dos llegue al final antes de publicar ningún mensaje nuevo en el hilo principal. Para mí es también más cómodo escribir un mensaje teniendo ya feed back sobre los mensajes anteriores (y no tengo ninguna prisa por acabar cuanto antes).

Yo ya terminé con lo de los ordinales, así que ahora ya estoy "a tope" con esto ;D

No es un abuso, sino un uso que hemos establecido en general en la definición de término. En ella hemos introducido la notación \( f(t_1, \ldots t_n) \equiv ft_1\cdots t_n \), y eso es lo que estoy usando, donde en este caso cada \( t_i \) es una variable.

Creo que no me he explicado bien. El enunciado de el teorema es el siguiente:

Teorema Si \( t(x_1,\ldots, x_n) \) es un término cuyas variables están todas entre \( x_1,\ldots, x_n \), entonces existe un funtor \( n \)-ádico \( f_t \) tal que

\( \mathop{\vdash}\limits_{\rm ARP} f_t(x_1,\ldots, x_n)=t(x_1,\ldots, x_n). \)

Y, lo que yo preguntaba es que, cuando ahí se pone \( t(x_1, \cdots, x_n) \) no nos estamos refiriendo realmente a que \( t \) sea un funtor y estemos utilizando la notación \( t(x_1, \cdots, x_n) \equiv t x_1 \ldots x_n \), sino a que estamos tratando con un término \( t \) cuyas variables están todas entre las nombradas, es decir, entre \( x_1, \cdots, x_n \). Se ve en la demostración cuando se consideran los casos \( t \equiv 0 \) o \( t \equiv x_i \), pero si no lo he entendido mal, incluso aunque consideráramos el término \( t \equiv gx_2x_3 \) con \( g \) un funtor diádico, igualmente el teorema nos dice que existe un funtor \( f_t \) tal que es un teorema de ARP que \( f_t\color{blue}(x_1, \cdots, x_n)\color{black} = t\color{limegreen}(x_1, \cdots, x_n) \), pero aquí lo marcado en azul y verde tiene un significado distinto, pues si no utilizáramos paréntesis, realmente estamos diciendo que es un teorema de ARP que
\( f_tx_1\ldots x_n = t \equiv gx_2 x_3 \)
no algo como que
\( f_tx_1\ldots x_n = t x_1\ldots x_n \)

Si no lo he entendido mal, lo que he dicho es así, y por eso digo que, en cierto modo, hay un abuso de notación, ¿no?

Es una forma de hacerlo, pero la que yo estaba indicando es otra:

Tenemos \( \bar t_1 = t_1 \), luego una aplicación de \( S_2 \) nos da

\( f(\bar t_1,\ldots, \bar t_n) = f(t_1,\bar t_2,\ldots, \bar t_n). \)

Ahora usamos que \( \bar t_2 = t_2 \), por lo que una aplicación de \( S_2 \) nos da

\( f(t_1,\bar t_2,\ldots, \bar t_n) = f(t_1, t_2, \bar t_3, \ldots, \bar t_n), \)

y después de haber aplicado \( S_2 \) n veces (y nada más que \( S_2 \)), podemos encadenar todas las igualdades usando \( T \). Lo que tú dices vale igualmente, por supuesto, pero el argumento que yo estaba describiendo era éste.

¡Ah, vale! Creo que ya entiendo tu argumento. La primera vez aplicas \( S_2 \) al término \( f(x_1, \bar t_2, \cdots, \bar t_n) \), la segunda vez al término \( f(t_1, x_2, \bar t_3 \cdots, \bar t_n) \), etc. ¿Verdad?

Está bien. Se podría hacer un poco más rápido si empiezas aplicando \( S_2 \) al término \( \bar f(x_1, p_1^1(x)) \), con lo que obtienes directamente \( \bar f(c(x), p^1_1(x)) = \bar f(0, p^1_1(x)) \).

Cierto ::)

2) es inmediato. Si \( h \) fuera un funtor en vez de un término cualquiera, bastaría tomar \( f\equiv \rho(g, h) \), y en general basta tomar \( f\equiv \rho(g, f_h) \), donde \( f_h \) es el funtor dado por el teorema precedente.

Claro, no me había dado cuenta. Pero, supongo que en general será \( f\equiv \rho(f_g, f_h) \), pues \( g \) también puede ser un término cualquiera, ¿no?

Sí, es que las proyecciones tenían que haber sido de rango \( n+1 \). Ya lo he arreglado.

Pero, ¿igualmente no debería ser

\( f^*(x_1,x_2,\ldots, x_{n+1}) = f(p^{n+1}_{2}(x_1,\ldots, x_n, x_{n+1}),\ldots, p^{n+1}_{n+1}(x_1,\ldots, x_n, x_{n+1}),p^{n+1}_{1}(x_1,\ldots, x_n, x_{n+1})) \)

para que todo cuadre?

Un saludo.

16 Junio, 2023, 05:11 pm
Respuesta #63

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No es un abuso, sino un uso que hemos establecido en general en la definición de término. En ella hemos introducido la notación \( f(t_1, \ldots t_n) \equiv ft_1\cdots t_n \), y eso es lo que estoy usando, donde en este caso cada \( t_i \) es una variable.

Creo que no me he explicado bien. El enunciado de el teorema es el siguiente:

Teorema Si \( t(x_1,\ldots, x_n) \) es un término cuyas variables están todas entre \( x_1,\ldots, x_n \), entonces existe un funtor \( n \)-ádico \( f_t \) tal que

\( \mathop{\vdash}\limits_{\rm ARP} f_t(x_1,\ldots, x_n)=t(x_1,\ldots, x_n). \)

Y, lo que yo preguntaba es que, cuando ahí se pone \( t(x_1, \cdots, x_n) \) no nos estamos refiriendo realmente a que \( t \) sea un funtor y estemos utilizando la notación \( t(x_1, \cdots, x_n) \equiv t x_1 \ldots x_n \), sino a que estamos tratando con un término \( t \) cuyas variables están todas entre las nombradas, es decir, entre \( x_1, \cdots, x_n \). Se ve en la demostración cuando se consideran los casos \( t \equiv 0 \) o \( t \equiv x_i \), pero si no lo he entendido mal, incluso aunque consideráramos el término \( t \equiv gx_2x_3 \) con \( g \) un funtor diádico, igualmente el teorema nos dice que existe un funtor \( f_t \) tal que es un teorema de ARP que \( f_t\color{blue}(x_1, \cdots, x_n)\color{black} = t\color{limegreen}(x_1, \cdots, x_n) \), pero aquí lo marcado en azul y verde tiene un significado distinto, pues si no utilizáramos paréntesis, realmente estamos diciendo que es un teorema de ARP que
\( f_tx_1\ldots x_n = t \equiv gx_2 x_3 \)
no algo como que
\( f_tx_1\ldots x_n = t x_1\ldots x_n \)

Si no lo he entendido mal, lo que he dicho es así, y por eso digo que, en cierto modo, hay un abuso de notación, ¿no?

Pues he leído varias veces este párrafo, y he vuelto a releer lo que decías en el mensaje anterior sobre esto, y no capto lo que quieres decir. Todo lo que dices es cierto, pero no sé dónde ves el abuso de notación (si con ello quieres decir una notación que no es exactamente la que habíamos acordado). En efecto, es justo como dices, y lo que te dije —y sigo diciendo, a falta de encontrar algún matiz adicional en lo que dices— es que eso no es ningún abuso de notación, sino que es la notación que hemos acordado emplear para nombrar los términos. Como \( f_t \) es un funtor \( n \)-ádico, tras él, en \( f_t(x_1,\ldots, x_n) \) tienen que venir exactamente las \( n \) variables, ni una más ni una menos, mientras que, como \( t \) es un término, en \( t(x_1,\ldots, x_n) \) podría haber variables cualesquiera, pero por eso el enunciado aclara que no puede haber ninguna que no esté entre \( x_1,\ldots, x_n \). También habríamos podido poner simplemente:

\( f_t(x_1,\ldots, x_n) = t \),

pero me parece más claro poner las variables (con posibles redundancias) también a la derecha.

¡Ah, vale! Creo que ya entiendo tu argumento. La primera vez aplicas \( S_2 \) al término \( f(x_1, \bar t_2, \cdots, \bar t_n) \), la segunda vez al término \( f(t_1, x_2, \bar t_3 \cdots, \bar t_n) \), etc. ¿Verdad?

Exacto.

Claro, no me había dado cuenta. Pero, supongo que en general será \( f\equiv \rho(f_g, f_h) \), pues \( g \) también puede ser un término cualquiera, ¿no?

Cierto.

Pero, ¿igualmente no debería ser

\( f^*(x_1,x_2,\ldots, x_{n+1}) = f(p^{n+1}_{2}(x_1,\ldots, x_n, x_{n+1}),\ldots, p^{n+1}_{n+1}(x_1,\ldots, x_n, x_{n+1}),p^{n+1}_{1}(x_1,\ldots, x_n, x_{n+1})) \)

para que todo cuadre?

Tienes razón. Ya lo he cambiado (una vez más).   ::)

17 Junio, 2023, 11:12 am
Respuesta #64

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Pues he leído varias veces este párrafo, y he vuelto a releer lo que decías en el mensaje anterior sobre esto, y no capto lo que quieres decir. Todo lo que dices es cierto, pero no sé dónde ves el abuso de notación (si con ello quieres decir una notación que no es exactamente la que habíamos acordado). En efecto, es justo como dices, y lo que te dije —y sigo diciendo, a falta de encontrar algún matiz adicional en lo que dices— es que eso no es ningún abuso de notación, sino que es la notación que hemos acordado emplear para nombrar los términos. Como \( f_t \) es un funtor \( n \)-ádico, tras él, en \( f_t(x_1,\ldots, x_n) \) tienen que venir exactamente las \( n \) variables, ni una más ni una menos, mientras que, como \( t \) es un término, en \( t(x_1,\ldots, x_n) \) podría haber variables cualesquiera, pero por eso el enunciado aclara que no puede haber ninguna que no esté entre \( x_1,\ldots, x_n \). También habríamos podido poner simplemente:

\( f_t(x_1,\ldots, x_n) = t \),

pero me parece más claro poner las variables (con posibles redundancias) también a la derecha.

Pues tienes razón. No recordaba que más atrás habías explicitado la notación. Fallo mío :-[

Dejo a continuación las erratas y comentarios de lo siguiente en el hilo, salvo la última respuesta que aun estoy con leyéndola.

La regla \( I_1 \) afirma que si un término toma el mismo valor en cada número natural y en su siguiente, entonces tiene que ser constante.

Demostración
Aplicamos la regla de inducción a los términos \( s_1(x)\equiv t(x) \), \( s_2(x)\equiv t(0) \), \( h(x, y) \equiv y \), con lo que se reduce a:

\( \begin{array}{ccc}
t(0)=t(0)&t(Sx)=t(x)&t(0)=t(0)\\
\hline
&t(x)=t(0)
\end{array} \)

Vemos que las premisas primera y tercera son un mismo teorema y la segunda es la premisa de \( I_1 \), luego, en efecto, la conclusión se deduce de dicha premisa.
[cerrar]

Pequeña errata en la demostración.

La regla \( I_2 \) afirma que si dos términos coinciden en \( 0 \) y en todos los números naturales que son el siguiente de otro, entonces coinciden en todos los números naturales.

Sustitución de variables En varias ocasiones hemos señalado que, en general, será irrelevante qué variables concretas consideramos en cada momento. Ahora podemos precisar este hecho. Consideremos, por ejemplo, este axioma de ARP:

\( p_1^2(x_0, x_1) = x_0, \)

donde suponemos que las variables son precisamente las de índices \( 0 \) y \( 1 \). Consideremos ahora dos variables cualesquiera \( x, y \) y otras dos variables \( y_0, y\color{red}_1 \) distintas de \( x_0, x_1, x, y \).

Una demostración explícita (teniendo en cuenta que \( x+1 \equiv \color{red}x\color{black}+S0 \)) sería así:

En segundo lugar tenemos que calcular

\( s_1(Sz) \equiv (x+y)+Sz = S((x+y)+z) \equiv S(s_1(z)), \)

\( s_2(\color{red}S\color{black}z) \equiv x+(y+Sz) = x+S(y+z) = S(x+(y+z))\equiv S(s_2(z)). \)

Para probar 3) probamos primero un caso particular: \( 0 + x = x \). Razonamos por inducción con \( s_1(x) = 0+x \), \( s_2(x) = x \). Un esbozo de la prueba consiste en observar que, por definición de suma \( s_1(0)\equiv 0+0 = 0\equiv  s_2(0) \) y, por otra parte,

\( s_1(Sx) \equiv 0+ Sx = S(0+x) \equiv S(s_1(x)), \quad s_2(Sx) \equiv Sx \color{red}\cancel{= Sx}\color{black} \equiv S(s_2(x)), \)

Cálculos explícitos El lector sabrá sin duda que \( 2\cdot 3 = 6 \), pero una cosa es que una afirmación aritmética sea verdadera y otra muy distinta que pueda demostrarse en ARP. Para que suceda lo segundo es necesario que la afirmación se pueda expresar mediante una fórmula de \( \mathcal L_{\rm arp} \) (lo cual es cierto en este caso, pues podemos considerar a \( 2\cdot 3 = 6 \) como una fórmula de \( \mathcal L_{\rm arp} \) que significa precisamente que ``dos por tres son seis'') y además que dicha fórmula pueda demostrarse a partir de los axiomas de ARP usando las reglas de inferencia de ARP, y esto no sucede con todas las afirmaciones verdaderas formalizables en ARP. No obstante, en el caso de esta fórmula en particular es fácil encontrar una demostración:

\( \begin{eqnarray*}
2\cdot 3 &=&2\cdot 2+2=(2\cdot 1+2)+2=((2\cdot 0+2)+2)+2=((0+2)+2)+2\\
&=&S(((0+2)+2)+1)=SS(((0+2)+2)+0)=SS((0+2)+2)\\
&=&SS(S\color{red}(\color{black}(0+2)+1\color{red})\color{black})=SS(SS\color{red}(\color{black}(0+2)+0\color{red})\color{black})=SSSS(0+2)\\
&=&SSSSS(0+1)=SSSSSS(0+0)=SSSSSS0=6.
\end{eqnarray*}
 \)

Teorema Si \( t \) es un término sin variables y \( d = N(t) \) es el número natural denotado por \( t \), entonces

\( \mathop{\vdash}\limits_{\rm ARP} t=N_d, \)

donde \( N_d \) es el numeral de índice \( d \).

Demostración
En primer lugar demostramos el teorema en el caso en que \( t\equiv f(N_{d_1},\ldots, N_{d_n}) \), donde \( f \) es un funtor y cada \( d_i \) es un número natural, de modo que \( d = F(f)(d_1,\ldots, d_n) \). Razonamos por inducción sobre la longitud de \( f \).

  • Si \( f \equiv S \), entonces \( t \equiv Sd_1 \equiv N_{d_1+1}\equiv N_d \) y, ciertamente, \( \mathop{\vdash}\limits_{\rm ARP}N_d = N_d \).

  • Si \( f\equiv c \), entonces \( t\equiv c(N_{d_1}) \), luego \( d = F(c)(d_1) =0 \) y, como \( c(x)=\color{red} 0 \) es un axioma de ARP, la regla \( S_1 \) nos da \( \mathop{\vdash}\limits_{\rm ARP} t \color{red}=\color{black} N\color{red}_0 \).

  • Si \( f\equiv p_k^n \), entonces \( t\equiv p_k^n(N_{d_1},\ldots, N_{d_n}) \), luego \( d = F(p^n_k)(d_1,\ldots, d_n)=d_k \). Como \( p^n_k(x_1,\ldots, x_n)=x_k \) es un axioma de ARP, aplicando \( n \) veces la regla \( S_1 \) obtenemos que \( \mathop{\vdash}\limits_{\rm ARP}t = N_d \).

  • Si \( f\equiv \kappa(h, g_1,\ldots, g_m) \), tenemos entonces que \( d = F(h)(e_1,\ldots, e_m) \), donde \( e_i = F(g_i)(d_1,\ldots, d_n) \). Por hipótesis de inducción tenemos que

    \( \mathop{\vdash}\limits_{\rm ARP}g_i(N_{d_1},\ldots, N_{d_n}) = N_{e_i},\qquad \mathop{\vdash}\limits_{\rm ARP} h(N_{e_1},\ldots, N_{e_m}) = N_d. \)

    Aplicando \( m \) veces la regla \( S_1 \), de aquí obtenemos

    \( \color{green}\mathop{\vdash}\limits_{\rm ARP}h(g_1(N_{d_1},\ldots, N_{d_n}),\ldots,g_m(N_{d_1},\ldots N_{d_n})) = N_d, \)

    y aplicando la definición de \( f \) y la regla \( T \) concluimos \( \mathop{\vdash}\limits_{\rm ARP}t = N_d. \)

  • Si \( f\equiv \rho(g, h) \), entonces \( d \) viene determinado por las relaciones

    \( e_0 = N(g)(d_1,\ldots, d_{n\color{red}-1}),\quad e_{i+1} = N(h)(d_1,\ldots, d_{n-1}, i, e_i), \)

    de modo que \( d = e_{d_n} \). Por hipótesis de inducción

    \( \mathop{\vdash}\limits_{\rm ARP}g(N_{d_1}, \ldots, N_{d_{n-1}}) = N_{e_0}, \)

    y teniendo en cuenta que

    \( f(x_1,\ldots, x_{n-1},0) = g(x_1,\ldots, x_{n-1}) \)

    es un axioma de ARP (parte de la definición de \( f \)), aplicando \( S_1 \) llegamos a que

    \( \mathop{\vdash}\limits_{\rm ARP} f(N_{d_1},\ldots, N_{d_{n-1}}, 0) = g(N_{d_1}, \ldots, N_{d_{n-1}}) \)

    y por \( T \) concluimos que \( \mathop{\vdash}\limits_{\rm ARP}f(N_{d_1},\ldots, N_{d_{n-1}}, N_0) =N_{e_0} \). Veamos que, en general,

    \( \mathop{\vdash}\limits_{\rm ARP}f(N_{d_1}, \ldots,N_{d_{n-1}}, N_i) =N_{e_i}. \)

    Lo tenemos probado para i\(  = 0 \). Razonando por inducción sobre \( i \), lo suponemos cierto para \( i \) y usamos que, por la hipótesis de inducción sobre la longitud de \( f \) (aplicada al funtor \( h \)):

    \( \mathop{\vdash}\limits_{\rm ARP} h(N_{d_1}, \ldots, N_{d_{n-1}}, N_i, N_{e_i}) = N_{e_{i+1}}. \)

    Usando la definición de \( f \), según la cual

    \( f(x_1,\ldots, x_{n-1}, Sx) = h(x_1,\ldots, x_{n-1}, x, f(x_1,\ldots, x_{n-1}, x)\color{red})\color{black}, \)

    aplicando \( S_1 \) obtenemos

    \( \mathop{\vdash}\limits_{\rm ARP} f(N_{d_1},\ldots, N_{d_{n-1}},N_{i+1})= h(N_{d_1},\ldots, N_{d_{n-1}}, N_i, f(N_{d_1},\ldots,N_{d_{n-1}},N_i)). \)

    La hipótesis de inducción sobre \( i \) junto con las reglas \( S\color{red}_2 \) y \( T \) nos dan

    \(  \mathop{\vdash}\limits_{\rm ARP}f(N_{d_1},\ldots, N_{d_{n-1}}, N_{i+1})= h(N_{d_1},\ldots, N_{d_{n-1}}, N_i, N_{e_i}), \)

    y la hipótesis de inducción sobre \( h \), junto con \( \color{red}\cancel{S_1} \) y \( T \), nos permite concluir que

    \( \mathop{\vdash}\limits_{\rm ARP} f(N_{d_1},\ldots, N_{d_{n-1}}, N_{i+1})= N_{e_{i+1}}. \)

    Esto completa la inducción sobre \( i \), con lo que, en particular, para \( i = d_n \), tenemos que

    \( \mathop{\vdash}\limits_{\rm ARP}f(N_{d_1},\ldots, N_{d_n})= N_d. \)

Esto termina la prueba del caso particular. Para probar el caso general razonamos por inducción sobre la longitud de \( t \). Si \( t\equiv N_0 \), entonces \( d = 0 \) y ciertamente \( \mathop{\vdash}\limits_{\rm ARP}N_0 = N_0 \).

La alternativa es que \( \color{red}t \equiv \color{black} f(t_1,\ldots, t_n) \), para cierto funtor \( f \) y ciertos términos sin variables \( t_i \) que, por hipótesis de inducción, llamando \( d_i = N(t_i) \), cumplirán

\( \mathop{\vdash}\limits_{\rm ARP}t_i = N_{d_i} \)

Además, \( d = N(t) = F(f)(d_1,\ldots, d_n) \). Por la parte ya probada,

\( \mathop{\vdash}\limits_{\rm ARP} f(N_{d_1},\ldots, N_{d_n}) = N_d, \)

luego aplicando \( n \) veces la regla \( S_2 \), seguida de \( n \) aplicaciones de la regla \( T \) llegamos a que \( \mathop{\vdash}\limits_{\rm ARP} t = N_d \).
[cerrar]

He marcado en rojo algunas erratas.

Respecto lo que he marcado en verde, tal vez lo he entendido mal, pero no me cuadra del todo lo que pone.
Me da la impresión que en el primer paso realmente se está aplicando repetidas veces la regla \( S_2 \), seguido de varias aplicaciones de la regla \( T \) (justo como en el primer teorema sobre funtores definidos por términos) para obtener
\( h(N_{e_1}, \ldots, N_{e_m})=h(g_1(N_{d_1}, \ldots, N_{d_n}), \ldots, g_m(N_{d_1}, \ldots, N_{d_n})), \)
y luego aplicando de nuevo \( T \) se obtiene lo deseado. Mientras que después, no parece que solo se deba aplicar la definición de \( f \), sino que ahí si se aplica \( n \) veces \( S_1 \) y después \( T \) para concluir.

De lo que he añadido en azul digo lo mismo que lo marcado en verde, pues creo que lo que se hace es completamente análogo, ¿no?

Y, una última cosa. ¿Todo el apartado de "Cálculos explícitos" no debería ir en rojo? Porque al final estás hablando de que la parte formal captura bien cierta parte semántica, ¿no?

Un saludo.

17 Junio, 2023, 12:37 pm
Respuesta #65

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Dejo a continuación las erratas y comentarios de lo siguiente en el hilo, salvo la última respuesta que aun estoy con leyéndola.

Ya lo he corregido todo. No te comento nada aquí porque todo es exactamente como dices.

Y, una última cosa. ¿Todo el apartado de "Cálculos explícitos" no debería ir en rojo? Porque al final estás hablando de que la parte formal captura bien cierta parte semántica, ¿no?

Sí, pero son cosas que un formalista radical puede entender "a su manera". Basta reformular el teorema en estos términos:

Si \( t \) es un término sin variables, existe un número natural \( d = N(t) \), que podemos calcular explícitamente a partir de \( t \), de modo que

\( \mathop{\vdash}\limits_{\rm ARP} t=N_d, \)

donde \( N_d \) es el numeral de índice \( d \).

Es decir, basta omitir que \( N(d) \) es precisamente el número natural denotado por \( d \) para que un formalista radical (que se haya hecho a la idea de que tiene que manejar números naturales para hablar de \( \mathcal L_{\rm arp} \), aunque no quiera atribuir un significado a sus términos y fórmulas) pueda entender el teorema.

17 Junio, 2023, 08:46 pm
Respuesta #66

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Sí, pero son cosas que un formalista radical puede entender "a su manera". Basta reformular el teorema en estos términos:

Si \( t \) es un término sin variables, existe un número natural \( d = N(t) \), que podemos calcular explícitamente a partir de \( t \), de modo que

\( \mathop{\vdash}\limits_{\rm ARP} t=N_d, \)

donde \( N_d \) es el numeral de índice \( d \).

Es decir, basta omitir que \( N(d) \) es precisamente el número natural denotado por \( d \) para que un formalista radical (que se haya hecho a la idea de que tiene que manejar números naturales para hablar de \( \mathcal L_{\rm arp} \), aunque no quiera atribuir un significado a sus términos y fórmulas) pueda entender el teorema.

Pero, la demostración no veo tan clara que la aceptara, ¿no?

Y bueno, ya me he puesto al día con el hilo ;D

Del último mensaje solo encontré estas erratillas, pero todo lo demás claro como el agua y con muchas ganas de ver como se le saca partido al valor absoluto.

  •   \( (1\dot{-} x)y = y\dot{-} (xy) \)

    (Ayuda: Inducción sobre \( x \))
    Demostración

    \( (1\dot{-} 0)y =y = y\dot{-} 0 = y\dot{-} (0\cdot y), \)

    \( (1\dot{-} Sx)y = (0\color{red}\dot{-}\color{black}x)y=0\cdot y  = 0, \)

    \( y\dot{-} \color{red}(\color{black}(Sx)\cdot y\color{red})\color{black} = y\dot{-} (y+xy)=0, \)

    donde en el último paso hemos usado el punto 8.
    [cerrar]

Un saludo.

17 Junio, 2023, 09:43 pm
Respuesta #67

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero, la demostración no veo tan clara que la aceptara, ¿no?

En la demostración para formalistas faltaría incluir la construcción de \( N(t) \), que nosotros hemos presentado antes como la definición del número natural denotado por (el término sin variables) \( t \), y el finitista radical debería aceptarla igual que tendría que haber aceptado la definición recurrente de "término", "fórmula", etc. No requiere manipular los números naturales más profundamente del uso que les estamos dando al definir, por ejemplo, el rango de un funtor.

Del último mensaje solo encontré estas erratillas,

 :o

pero todo lo demás claro como el agua y con muchas ganas de ver como se le saca partido al valor absoluto.

Vale, pues en cuanto pueda añado un nuevo mensaje.

18 Junio, 2023, 08:04 am
Respuesta #68

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Lamentablemente tengo que volver al asunto de las comillas.

La cuestión es que si uno intenta hacer un programa de computadora,
ya no hay signos, sino caracteres, y las comillas se usan con otro significado,
que puede llegar a ser justo el opuesto del uso gramatical dado en este hilo.

Lo cual me hace dar cuenta por qué me enredé en esa discusión.
En contextos diferentes hay que ver cómo se traducen las cosas correctamente.

Ya que hemos convenido que los signos de \(L_{arp}\) significarán 8 entidades del Universo,
voy a elegir a esas entidades como ocho fichas que tienen pintados los octetos en binario que son códigos ASCII o UNICODE de los caracteres cuyo glifo luce como los signos de  \(L_{arp}\).
Además, los signos "\(\kappa\)" y "\(\rho\)" los he cambiado por sus versiones latinas "k" y "r", porque son más accesibles en ASCII, y además yo puedo elegir los elementos que yo quiera para mi conjunto.  >:(

He aquí los objetos de mi conjunto de ocho elementos:
\[
\fbox{00110000},\fbox{01010011},\fbox{01110000},\fbox{01100011},
\fbox{01101011},\fbox{01110010},\fbox{01111000},\fbox{00111101}.
\]

Podría haber elegido otros objetos, pero quiero mantener el símil con la representación en memoria, porque esa será la implementación real después de todo.

Por la manera que hemos llevado la discusión, pareciera que no puedo nunca poner explícitamente en forma escrita esos objetos, porque al ser signos,
van entre comillas, puesto que estoy hablando de ellos.

Pero bueno. No sé. No puedo poner una fotografía entre comillas, ni un audio de Beethoven entre comillas.
Acá solamente estoy ilustrando gráficamente que me estoy refiriendo
a unas supuestas fichas con octetos binarios pintados en el lomo,
y que andan por ahí.

De hecho, lo cierto es que no serán fichas, sino una configuración electrónica de una tarjeta RAM, que en ocho posiciones consecutivas adquiere un voltaje alto o bajo (los famosos bits de un byte).

Ese byte, en su forma electrónica del mundo real, digamos,
serán los signos de \(L_{arp}\).

Al mismo tiempo, son unidades de información en el entorno de ejecución de un programa escrito en C o en C++ (a estos efectos, ambos lenguajes tienen especificaciones parecidas).

Ahora bien, en el entorno de ejecución de un programa
uno no tiene cadenas de caracteres,
sino arrays (posiciones contiguas de memoria) de bytes.

En tanto y en cuenta se tomen como lo que son,
a saber, bytes, o bien se amontonen como arrays de bytes sin significado alguno,
no veo necesidad de que lleven comillas, pues estoy usando las figuras en los rectángulos
para representar a esos objetos por sí mismos (serían su propio significado  ;D ).

Cuando quiera usarles para representar el número tres, ahí si los entrecomillaríamos:

El siguiente array de bytes

"\(\fbox{01010011}\fbox{01010011}\fbox{01010011}\fbox{00110000}\)"


significará el número natural tres.

Y acá es donde yo veo importante distinguir entre un signo y una cadena de signos de longitud 1.

Y es que si yo me refiero a \(\fbox{01010011}\)
como un objeto que pertenece a un conjunto,
no le veo sentido tener que ponerle comillas.
Su significado es el de un octeto de ocho bits,
y como tal no tiene sentido decir que es una cadena de signos de longitud 1.
Sólo cuando tengo la intención de usarlo como signo es que puedo
decir que tiene el atributo de longitud igual a 1.

El símil aquí sería decidir mirar un trozo de memoria RAM como una sucesión de bytes,
en cuyo caso se podría hablar de la longitud del array de bytes en cuestión.

Puede ser un poco extraño, luego,
decir que el significado de una sucesión de bytes es una entidad mental,
como el caso del número natural tres.

La computadora no tiene manera de hacer esa asociación
(aunque Elon Musk anda cerca de lograrlo).  >:D
Así que ese significado habría que dárselo, todavía, sólo desde la mente.

En cualquier caso, al menos creo haber logrado
dar con lo que sería la manera correcta de una representación
en computadora de los signos del lenguaje formal, como se explican en el hilo.

No obstante, quiero notar acá que, cuando agrego comillas para hablar
del array de bytes per se, y sus propiedades como array (que serían equivalentes a las propiedades de una sucesión de signos),
no son comillas que pondría en la memoria RAM.
Es decir, no usaría bytes extra para representar comillas ahí.

Son comillas mentales, por decirlo así, o que podría poner acá en el texto escrito,
puesto que son comillas del lenguaje español,
y no algo que tenga sentido en la memoria RAM, ni tampoco en la sintaxis del lenguaje de programación.

_____________

Ahora bien.
En el código fuente de un programa en C o C++,
uno puede especificar arrays de bytes de varias maneras,
pero la manera más sencilla es por medio de una construcción sintáctica
denominada cadena literal.

Aquí, llamativamente, se usan comillas dobles para denotar una cadena literal.

Estamos, pues, ahora en terreno sintáctico, vale decir,
en lo que se denomina entorno de traducción,
que es donde se especifican las reglas del lenguaje C o C++.

Una cadena literal es una construcción sintáctica
por la cual una sucesión finita de caracteres se encierran entre comillas dobles.
Así, "hola" es una cadena literal, y también lo es "otro-ejemplo".

Si hablo de la cadena literal "hola", estoy refiriéndome a un objeto
del lado sintáctico del lenguaje de programación que esté usando.

Lo que me llama la atención es que puedo hablar de ella,
al igual que Carlos dice que uno puede hablar de una palabra entrecomillada,
diciendo por ejemplo que "hola" tiene cuatro letras,
mientras en C uno diría que la cadena literal "hola" tiene 4 caracteres.

Y al igual que "Sp" (en el idioma de Ivorra)
no es la cadena de signos formada por una ese y una pe,
la cadena literal "Sp" en C ó C++
no es lo mismo que el array que contiene los bytes \(\fbox{01010011},\fbox{01110000}\).

Si bien la analogía parece coincidir,
creo que es pura casualidad hasta acá,
y los contextos son diferentes.

En cuanto a lo que el lenguaje C se refiere,
lo que sucede es bien concreto:
el compilador de C, al ejecutarse,
realiza una traducción del objeto sintáctico "Sp", digamos,
y lo convierte en el array de bytes: \(\fbox{01010011},\fbox{01110000}\).

Así, una cadena literal (que siempre va entrecomillada)
se traduce en un array de bytes.

Y creo yo que entre ambos contextos, el idioma español y el lenguaje C,
puede mantenerse hasta aquí un paralelismo que funciona bien.

____________________________________________

Sin embargo, en la exposición de Carlos sucede algo diferente,
y es que a las cadenas de signos se le dan nombres,
que serían palabras nuevas para nombrar entidades que serán,
después de todo, sucesiones finitas de signos,
y que en el contexto de programación serían arrays de bytes.

En C ó C++ también puede hacerse algo así,
mediante variables de tipo array de caracteres,
o de tipo puntero a caracteres.

Así como Carlos usa la palabra SS0 para denotar la misma sucesión de signos que denotaría con la cadena "SS0",
análogamente nosotros usaríamos una variable SS0 para denotar el mismo array de bytes que denotaríamos con la cadena literal "SS0":


const char SS0[] = "SS0";


Acá me siento algo confundido,
si es que quiero mantener la analogía entre lo que explica Carlos
y que hace el lenguaje C.

Para empezar, en C no es exactamente lo mismo un identificador, como SS0,
que una cadena literal como "SS0".

De todas maneras, al traducir al entorno de ejecución,
ambos objetos sintácticos serán traducidos
al array de bytes \(\fbox{01010011} \fbox{01010011} \fbox{00110000}\).

Sin embargo Carlos diría que SS0 (en español) "es" el array de bytes \(\fbox{01010011} \fbox{01010011} \fbox{00110000}\)
mientras que "SS0" es una palabra de tres letras que, de paso,
se usará para representar un array de tres bytes, digamos.

En el lenguaje C, tanto SS0 como "SS0" son objetos sintácticos,
y que lleven comillas o no sólo indica que son objetos de clasificación sintáctica diferente
(un identificador y una cadena literal, respectivamente),
que luego tendrán la virtud de traducirse a la misma cosa.

Pero, por ejemplo, en C sería falso argumentar que el significado de "SS0" es SS0.

En cambio, el significado (la semántica en tiempo de ejecución del programa en C),
tanto de "SS0" como de SS0, es el mismo:
\(\fbox{01010011} \fbox{01010011} \fbox{00110000}\).

______________________


Para peor, el lenguaje C contiene en su especificación
un metalenguaje, que se llama preprocesador de C,
el cual tiene sus propias reglas,
y se usa para traducir un cierto código fuente a lenguaje C puro.

En este preprocesador uno puede estipular clásulas de sustitución, en forma de macros,
como las siguientes:


#define SSSS0 "SSSS0"


En este caso, el identificador SSSS0 se estaría usando,
en la etapa del procesador,
como una manera de expresar, como sinónimo, a la cadena literal "SSSS0".

Se podría decir que la semántica del indentificador SSSS0 es el objeto sintáctico "SSSS0".

Aquí estamos en una situación opuesta a la que se tiene en el hilo principal,
porque allí SSSS0 (en español) no es capaz de sustituir a la cadena entrecomillada "SSSS0",
ya que en realidad "es lo mismo que" (hablando español)
\(\fbox{01010011} \fbox{01010011} \fbox{01010011} \fbox{01010011}\fbox{00110000}\).

_______________________

Lo que me chirría o preocupa en todo esto son aquellas ocasiones
en que Carlos afirma que todo esto se puede llevar a cabo en un ordenador.

En rigor, no es cierto.
Y me parece que hay que establecer claramente cómo se traduce de un contexto al otro.


18 Junio, 2023, 10:34 am
Respuesta #69

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Lamentablemente tengo que volver al asunto de las comillas.

La cuestión es que si uno intenta hacer un programa de computadora,
ya no hay signos, sino caracteres, y las comillas se usan con otro significado,
que puede llegar a ser justo el opuesto del uso gramatical dado en este hilo.


No te he leído despacio (después lo hago) pero viendo por dónde va la cosa quizá sirva, para diferenciar esta cuestión al programar, el hecho de que una variable alfanumérica tipo “a” no se puede convertir a int, es decir, int (“a”) da error, mientras que si es alfanumérica del tipo “5”, entonces int(“5”) no da error; sería similar a convertir un nombre en singo quitándole las comillas
(sólo es una idea preliminar, no sé si te servirá para algo).
Saludos.