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

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

14 Junio, 2023, 02:49 am
Respuesta #50

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola, Argentinator.

Una cuestión sobre esto:

Decía que me vuelan algunas moscas al usar la Máquina de Turing para calcular el siguiente.

La función "siguiente" le calcula el siguiente a cualquier cosa.
Si en una cinta tengo:

0 0 1 1 0 0 0 1 0 1 1

el siguiente será:

0 0 1 1 0 0 0 1 0 1 1 1,

Tengo que asumir de entrada que la cinta tiene representado un número natural,
o sea, sólo un número finito de 1's, y nada más que eso,
que el cabezal está justo en la posición del último 1.

Y por otra parte, ¿cómo sé desde dónde arranca el primer 1 que representa al número natural dado?

Por eso creo que prefiero que la cinta tenga un casillero inicial.
Pues a partir de ahí comienzo a agregar 1's a la derecha.
Y si tengo que determinar si lo que tengo almacenado es o no una lista finita de 1's,
tengo un punto de partida concreto desde donde comenzar a analizarlo.

¿Te es suficiente con un punto de partida y nada más?

Para mí sí, porque no le pongo pegas al concepto intuitivo de entero; para mí los naturales han de ser enteros, si no, no les llamo naturales.

Porque pasa una cosa, si con los primeros axiomas de Peano se definen los naturales como si los no enteros no estuvieran inventados, el concepto de entero queda a la intuición, no resulta posible definirlo; por el mismo hecho de que necesita ser definido por contraste con el concepto de no entero, y aún no están “inventados” los no enteros.

Así, con lo que dice Peano en sus primeros axiomas, los naturales pueden ser perfectamente éstos

\( 0,\dfrac{1}{2},1,\dfrac{3}{2},2,\dfrac{5}{2},3,\dfrac{7}{2},... \).

Lamamos a 1/2 “uno” y no cambia nada, porque no sabemos lo que son los enteros y no enteros, sólo es un símbolo.

Pero entonces alguien inventa los enteros y dice que esto, 1/2, es la mitad de “uno” y que “uno” es esto 1. Entonces, como el primer conjunto ha sido definido previamente como el conjunto de los naturales, no puede dejar de llamarse también naturales a no ser que hagamos alguna distinción, a no ser que exijamos otro axioma.

Si queremos hacer esa distinción (que no sé si es lo que a ti te vendrían bien para dudar menos sobre la no ambigüedad de los naturales) podemos considerar, una vez definida la mutliplicación y el elemento neutro, esto:

\( S(0)\cdot n=n \); el siguiente de cero es el elemento neutro del producto (con su cerradura y tal).

Con lo que

\( S(0)\cdot n+1=n+1 \)

y ya no hay peligro de que se metan no enteros por medio (ni negativos tampoco, ya que, el cero no es sucesor de nadie por axioma). Pues, como vemos, el anterior conjunto no cumple el axioma

\( S(0)\cdot n=\dfrac{n}{2}\neq n \).

A fin de cuentas, \( S(0)\cdot n \), en los naturales, significa “una vez “n”, no media vez ni nada así. Define bastante bien el concepto de “número entero”, que es inherente al concepto de “número natural”, no es un concepto previo ni posterior.

(A lo mejor no lo define bien del todo, habría que ver más cosas, pero de momento es una definición que tampoco molesta, no puede perjudicar, porque es una verdad matemática clara).

Saludos.

Hola feriva.

En ese post no estaba hablando sobre ninguna definición de los números naturales,
sino que estaba pidiendo clarificaciones sobre lo que significa
para una máquina de Turing efectuar la operación "siguiente de",
la cual aparentemente se la aplica a sucesiones de símbolos en la cinta
que tienen "información basura", o sea, que no representan un número natural,
ni ninguna otra cosa.

Según explicar Carlos, en la cinta de la máquina de Turing
se usa la convención de utilizar N+1 "unos" para representar el natural N.

El "siguiente de" una secuencia de símbolos se obtiene "agregando un 1" al lado de ella.
Para una secuencia de unos (1111...111), que representa un natural,
al agregar un 1 al lado se obtiene otra secuencia que representa otro natural.
Y si no es una secuencia de ese tipo, entonces "el siguiente" aún está definido,
pero da cualquier cosa sin sentido.

Por eso es que requiero que la máquina tenga un punto de partida en blanco,
para evitar que aparezca información basura.

14 Junio, 2023, 04:51 am
Respuesta #51

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Signos de \( \mathcal L_{\rm arp} \) Llamaremos signos del lenguaje de la Aritmética Recursiva Primitiva a ocho signos distintos cualesquiera,

Esto es ultrafinitistamente aceptable.

Citar
a los que llamaremos

\( 0\qquad S \qquad p\qquad c\qquad \kappa\qquad \rho\qquad x\qquad = \)

Bien, dijiste que "esos" son los nombres de los signos, pero no son los signos en sí.

Ahora bien, un nombre de signo, ¿está compuesto también por signos de algún otro lenguaje, digamos español? Mmmm...

¿Los signos del nombre del signo intersectan a los signos del lenguaje?

¿Un nombre de signo, es un signo de otra clase?

¿Un signo puede coincidir con su nombre de signo?

Según el diccionario: A es el nombre de la letra A.

Citar
Observemos ahora que, en la definición anterior, he dicho que los signos de \( \mathcal L_{\rm arp} \) pueden ser cualesquiera (no importa cuáles sean)

¿Cualesquiera qué?

Voy a tomar definiciones del estándar Unicode 15:

https://www.unicode.org/versions/Unicode15.0.0/UnicodeStandard-15.0.pdf

(Sección 3.4 y Sección 1.3).

Citar
Caracter abstracto: Una unidad de información usada para la organización, control y representación de datos textuales.

Un caracter abstracto no tiene una forma concreta y no debe confundirse con un glifo.

Citar
Un glifo es una representación visual de un caracter (en papel o pantalla, digamos).

Por ejemplo, los siguientes entes son glifos: M M M M M
corresponden a un único caracter en el conjunto (de caracteres) Unicode.

Ese caracter tiene un nombre en Unicode: LATIN CAPITAL LETTER M.

Cada caracter Unicode tiene un nombre que,
como no puede ser de otra manera,
está expresado a su vez como una secuencia de caracteres.
Para que la cosa no sea un zafarrancho,
se ha elegido un subconjunto de caracters Unicode que es estable y específico,
como indica en la Sección 4.8:

Citar
Sintaxis de un nombre de caracter.
Nombres de caracteres Unicode [...] contienen sólo
letras latinas mayúsculas de la A a la Z, dígitos, espacios y guiones
(más unas ciertas reglas de uso...).

Lo curioso aquí es que, para darle un nombre a la letra eme (en Unicode),
se necesita usar la letra eme misma: LATIN CAPITAL LETTER M.

No obstante, el caracter mismo no está concretizado de ninguna manera,
y sólo podemos "llegar a él" por medio de una representación visual en forma de glifo,
o bien por medio de su nombre en Unicode.
O sea que la existencia de un caracter es una cosa bastante curiosa.
Es una convención entre humanos, dictaminada desde el consorcio Unicode,
y que no tiene forma concreta en ninguna parte.
Se transmite entre partes sólo por medio de otra herramienta indirecta: una codificación.
En este caso (y para simplificar con alguna mentirijilla piadosa) podríamos decir que una codificación es un paquete de 32 dígitos binarios, transmisibles pues, entre medios informáticos.

[Aunque no es muy relevante para lo que estoy hablando, estos códigos corresponden a la representación binaria de un número natural (abstracto) menor a \(2^{32}\), lo cual es aceptable desde el punto de vista ultrafinitista.  :P ]

Ahora bien.
Cuando hablás de signos, ¿te referís a lo que en Unicode llaman glifos?
¿O es un signo algo ya abstracto, como cuando define lo que es un caracter?

En Unicode se define caracter en términos de otro concepto: unidad de información.
No sé si define qué cosa es una unidad de información, pero creo que no lo hace.
Interpreto como que un caracter por sí mismo se concibe como un ente completo (una unidad).

(En otros contextos, una unidad de información puede entenderse en forma diferente, como la longitud de un caracter, por ejemplo, lo cual es algo distinto).

Para describir y/o definir un caracter hay que usar, asimismo, caracteres,
o sea que ya tienen que venir (los caracteres) como entes dados de antemano.

Incluso, para darles un nombre en Unicode, se usan ya caracteres.

¿Convendría pensar o precisar que el nombre de un signo se escribe con signos
de un conjunto distinto al de los signos que uno se refiere?

Porque si se puede asignar cualquier cosa,
podría decir que el nombre 0 representa el signo S,
el nombre S representa el signo c,
el nombre c representa 0,
y maldades peores así por el estilo.

(Así, 0000c representa SSSS0 mmmmm...).  >:D

Citar
, y que los llamaremos \( 0, S, c,  \) etc. Por eso, hay que entender que "\( 0 \)" no es (necesariamente) un signo de \( \mathcal L_{\rm arp} \), sino que \( \mathcal L_{\rm arp} \) tiene un signo, que puede ser J, o \( \triangle \) o lo que sea (no importa), y que a ese signo lo llamaremos \( 0 \), es decir, que nos referiremos a él (en el español en el que está escrito este hilo)  con el nombre "\( 0 \)".

Igual que, hablando en español puro, uno puede plantear un problema que empieza: "Tres personas A, B, y C acuden a un concurso, y a A le preguntan..." y ahí entendemos que A, B, C actúan como pronombres en lo que podemos considerar una extensión oportuna del español, para evitar decir en todo momento "el primero", "el segundo", etc., del mismo modo hay que entender que "\( 0 \)" es como esas A, B, C, es una extensión del español que usamos para referirnos a un cierto signo de \( \mathcal L_{\rm arp} \), cuya forma es irrelevante.

Otro ejemplo: "\( 0 \)" es como "alfil" al hablar del ajedrez. Es el nombre que damos a ciertas piezas del juego, las cuales pueden tener diseños de lo más variados. No importa si los alfiles de un juego de ajedrez son piezas esquemáticas, o esculturillas que muestran un caballero con armadura, etc. A efectos de jugar al ajedrez, lo que importa es que a ciertas cuatro piezas del juego las llamaremos alfiles.

Igualmente, no importa si el \( 0 \) de \( \mathcal L_{\rm arp} \) es un triángulo o una reproducción en miniatura de la Gioconda (¡o incluso el signo "\( 0 \)"!). Lo que importa es que a esa "pieza" de nuestro juego la llamaremos \( 0 \) en español.

Ahí pareciera que usás la palabra signo con el sentido análogo al de "glifo" en Unicode.

¿A qué corresponde entonces lo que llamás "nombre del signo"?
¿Es lo que Unicode llamaría "caracter" o lo que llamar "nombre del caracter"?

Citar
Otra cosa es —que los formalistas no lean esto— que \( 0 \) será el signo que en el lenguaje \( \mathcal L_{\rm arp} \) usaremos para nombrar al número natural cero, con lo que (en el sentido que le acabamos de dar al signo) podemos decir que "\( 0 \)" es el nombre del signo \( 0 \) que en \( \mathcal L_{\rm arp} \) será el nombre del número natural cero.

En resumen, el lector debería asimilar que (entendiendo "\( 0 \)" en el sentido que le hemos dado aquí y no en su sentido usual en español), las afirmaciones siguientes son ciertas:
  • "0" no es un número natural.
  • 0 no es un número natural.
  • 0 es un signo de \( \mathcal L_{\rm arp} \).
  • "0" no es un signo de \( \mathcal L_{\rm arp} \).
  • 0 es el nombre en \( \mathcal L_{\rm arp} \) del número natural cero.
Para nombrar una cadena de signos de \( \mathcal L_{\rm arp} \), el criterio más simple es yuxtaponer los nombres de los signos que la componen, de modo que \( 00\kappa == S \) es la cadena de signos cuyo primer signo es \( 0 \) (es decir, el signo nombrado por "\( 0 \)", sea éste el que sea, seguido de otro \( 0 \), seguido del signo que llamamos \( \kappa \) (que perfectamente podría ser una reproducción en miniatura de Las meninas), etc.

Más en general, en la definición precedente hemos establecido el convenio de nombrar una yuxtaposición de cadenas de signos yuxtaponiendo sus nombres.

No obstante, éste no será el criterio que seguiremos más a menudo, sino que tenemos la libertad de elegir los nombres que nos resulten más oportunos para las distintas cadenas de signos de \( \mathcal L_{\rm arp} \).

Por ejemplo, podemos establecer que \( 1\equiv S0 \), donde con esto no hay que entender que hemos introducido un nuevo signo en \( \mathcal L_{\rm arp} \) "de contrabando", sino que a la cadena de signos \( S0 \), es decir, la formada por el signo \( S \) (el signo nombrado por "\( S \)") seguido del signo \( 0 \) la podemos llamar más cómodamente \( 1 \). Igualmente, podemos convenir en que

\( 15\equiv SSSSSSSSSSSSSSS0 \)

de modo que "\( 15 \)" y "\( SSSSSSSSSSSSSSS0 \)" son dos formas alternativas de referirnos a la misma cadena de signos de \( \mathcal L_{\rm arp} \). Podemos llamar a cada cadena como queramos siempre y cuando no haya duda de a qué cadena nos referimos con cada nombre que se nos ocurra darle.

Esta "filosofía" se suele resumir diciendo que nunca vamos a usar los signos de \( \mathcal L_{\rm arp} \), sino que meramente los vamos a mencionar a través de los nombres que les hemos dado, igual que en un libro de ajedrez nunca se usan las piezas de ningún juego de ajedrez, sino que meramente se mencionan a través de sus nombres: rey, dama, torre, etc.

Pareciera que con estas convenciones estás procurando sacarte de encima un sinfín de aclaraciones sobre signos y meta-signos, meta-meta-signos, etc.

Si uno quisiera ser pedantamente preciso,
¿tendría que decir todo el tiempo cosas como esta?:

Con el nombre 5 nos referiremos a
la misma cadena de signos a la
misma cadena de signos a la que el nombre SSSSS0 se refiere.

Por otro lado, si digo que 1 representa el signo 0,
que + representa el signo c,
que 0 representa el signo S,
y que 2 representa la yuxtaposición de esos signos, en ese orden,
obtengo que 2 es 0+1, que claramente representará un valor distinto de uno.

Citar

Numerales Llamaremos numerales de \( \mathcal L_{\rm arp} \) a las cadenas de signos de la forma

\( 0,\quad S0, \quad SS0, \quad SSS0, \quad SSSS0, \quad \ldots \)

es decir, las formadas por cualquier cantidad de signos \( S \) y un \( 0 \).

De este modo, a cada numeral le podemos asignar un número natural (el número de signos \( S \) que lo componen) al que llamaremos su índice, de modo que, si llamamos \( N_i \) al numeral de índice \( i \), tenemos que

\( N_0\equiv 0,\qquad N_1\equiv S0,\qquad N_2\equiv SS0, \qquad N_3\equiv SSS0,\qquad \ldots \)

En la práctica, dado que el lector conoce sin duda la expresión decimal posicional de los números naturales, no habrá inconveniente en escribir, más fácilmente,

\( 15\equiv N_{15}\equiv SSSSSSSSSSSSSSS0 \)

en el mismo sentido en que indicábamos en un mensaje anterior, que en teoría no es necesario que el lector conozca la expresión decimal de los números naturales, pues siempre que vea escrito \( 15 \) podrá sustituirlo por \( SSSSSSSSSSSSSSS0 \) sin alterar el sentido de lo que esté leyendo.

El formalista radical tiene que admitir que sabe reconocer cuál es el índice de cada numeral, pero puede hacer caso omiso cuando decimos que este índice será precisamente el significado que el numeral tendrá en \( \mathcal L_{\rm arp} \), de modo que con los numerales hemos asignado un nombre en \( \mathcal L_{\rm arp} \) a todos y cada uno de los números naturales.

Ahora bien, desde un punto de vista puramente formal, lo único relevante de todo lo dicho es que podemos programar a un ordenador para que, si le damos una cadena de signos de \( \mathcal L_{\rm arp} \), éste identifique si es o no un numeral y, en caso afirmativo, calcule su índice. Que ese índice vaya a ser el significado del numeral es algo formalmente irrelevante. Un poco más en general, un ordenador puede reconocer si una cadena de signos empieza por un numeral y, en caso afirmativo, puede determinar donde termina y cuál es su índice.

Primero que nada, he cambiado todo lo que estaba en red al color darkgreen, porque me chillan los ojos al leer párrafos en rojo.

En lo que refiere a que una máquina de Turing puede reconocer si algo es un determinado símbolo o una determinada cadena de signos,
veo una sutileza en el asunto,
y es que en todas partes hay una (seguramente inevitable) mezcla del uso de la palabra signo en distintos contextos.

Un signo, cuando aparece escrito, es un glifo,
cuando se piensa en él, es un caracter,
y cuando se representa en una computadora,
es una secuencia finita de bits,
preferentemente de una longitud fija,
con una codificación predefinida.
Todo eso tiene que coincidir,
lo cual sólo puede ocurrir por medio de amplias convenciones culturales.


[Uso y mención]

Observemos que no hay contradicción en decir que España es un país y que "España" no es un país. En efecto, España es un país y "España" es una palabra de ocho letras.

Cuando hablamos de un lenguaje, hay que tener cuidado en distinguir cuándo usamos una palabra para hacer referencia a su significado (como cuando usamos la palabra "España" para hacer referencia a España) y cuándo estamos hablando de la palabra en sí. Una forma inequívoca de mostrar la distinción es poner una palabra entre comillas cuando estamos hablando de ella y no de su significado, que es lo que estoy haciendo en todo este spoiler y lo que haré en todo momento, si no me despisto.

Observemos ahora que, en la definición anterior, he dicho que los signos de \( \mathcal L_{\rm arp} \) pueden ser cualesquiera (no importa cuáles sean), y que los llamaremos \( 0, S, c,  \) etc. Por eso, hay que entender que "\( 0 \)" no es (necesariamente) un signo de \( \mathcal L_{\rm arp} \), sino que \( \mathcal L_{\rm arp} \) tiene un signo, que puede ser J, o \( \triangle \) o lo que sea (no importa), y que a ese signo lo llamaremos \( 0 \), es decir, que nos referiremos a él (en el español en el que está escrito este hilo)  con el nombre "\( 0 \)".

En Unicode los "nombres" son frases largas en vez de un sólo símbolo.

Siguiendo con la analogía con Unicode,
¿el nombre "0" estaría en la misma categoría de conceptos que "LATIN CAPITAL LETTER M"?

Citar
En resumen, el lector debería asimilar que (entendiendo "\( 0 \)" en el sentido que le hemos dado aquí y no en su sentido usual en español), las afirmaciones siguientes son ciertas:
  • "0" no es un número natural.
  • 0 no es un número natural.
  • 0 es un signo de \( \mathcal L_{\rm arp} \).
  • "0" no es un signo de \( \mathcal L_{\rm arp} \).
  • 0 es el nombre en \( \mathcal L_{\rm arp} \) del número natural cero.

A ver. Digamos que en el mundo real hay un individuo al cual su madre llamó "Zero",
cuya fotografía es esta:  8^)

Hay un sígno, de cuya naturaleza no me acuerdo, digamos \( \otimes{} \)
que pertenece al conjunto de símbolos de un lenguaje \(\mathcal L_{arp}\),
cuyo significado es: 8^)

Hay un nombre de símbolo, digamos 0,
que no es ni el señor  8^) ni el signo \( \otimes{} \),
sino que es el nombre del signo \( \otimes{} \).

Y luego está "0" que no es 0,
por lo tanto no es el nombre del signo \( \otimes{} \),
sino que es el nombre del nombre de \( \otimes{} \).

Sin embargo, en tu lista decís que ahora 0 es un signo del lenguaje,
cuando antes habías dicho que era el nombre de un signo de dicho lenguaje.

Creo que puedo seguir el camino de referencias indirectas con varios grados de profunidad,
pero ya me resulta confuso a qué te estás refiriendo ahora con 0.

Citar
Para nombrar una cadena de signos de \( \mathcal L_{\rm arp} \), el criterio más simple es yuxtaponer los nombres de los signos que la componen, de modo que \( 00\kappa == S \) es la cadena de signos cuyo primer signo es \( 0 \) (es decir, el signo nombrado por "\( 0 \)", sea éste el que sea, seguido de otro \( 0 \), seguido del signo que llamamos \( \kappa \) (que perfectamente podría ser una reproducción en miniatura de Las meninas), etc.

Más en general, en la definición precedente hemos establecido el convenio de nombrar una yuxtaposición de cadenas de signos yuxtaponiendo sus nombres.

Ya no recuerdo si definiste en alguna parte lo que es una cadena de signos.
Supongo que es una sucesión finita (por lo tanto ordenada) de signos.

La yuxtaposición es una operación que se entiende visualmente.
Si los signos no son glifos, sino algo abstracto, habría que hablar de cadenas de signos,
y no de yuxtaposición (aunque creo que nunca has hecho esto, pero lo menciono por las dudas), sino de sucesiones finitas (cadenas).

Los nombres de las cadenas de signos también deberían ser sucesiones finitas de nombres,
y decir que son yuxtaposiciones creo que es confuso,
si es que las cadenas son tan abstractas como los signos,
a menos que el nombre de una cadena de signos sean unos glifos en un cierto orden.

Si imaginamos esto representado en la memoria de una computadora,
entonces "yuxtaponer" se entiende como imprimir (en cinta o en memoria)
ciertas cadenas de bits (que codifican signos) en casilleros contiguos.

Pero llega un momento que ya no sé quién es quién.

A lo mejor habría que elegir de entrada algo más concreto,
como secuencias de bits de longitud fija,
y decir que cada uno de esas secuencias es un signo.
Eso le quitaría bastante arbitrariedad al asunto.

Aparentemente los nombres de los signos serían "glifos" que hacen referencia a los signos (cosa abstracta),
pero a veces parece que lo estuvieras pensando exactamente al revés.

Citar
No obstante, éste no será el criterio que seguiremos más a menudo, sino que tenemos la libertad de elegir los nombres que nos resulten más oportunos para las distintas cadenas de signos de \( \mathcal L_{\rm arp} \).

Por ejemplo, podemos establecer que \( 1\equiv S0 \), donde con esto no hay que entender que hemos introducido un nuevo signo en \( \mathcal L_{\rm arp} \) "de contrabando", sino que a la cadena de signos \( S0 \), es decir, la formada por el signo \( S \) (el signo nombrado por "\( S \)") seguido del signo \( 0 \) la podemos llamar más cómodamente \( 1 \).

Al uniformar este tratamiento me queda algo incómodo ver que mezclas
nombres de signos con nombres de cadenas de signos.

Un signo individual, ¿es una cadena de signos?
¿O una secuencia finita de signos, de longitud 1, es otra cosa?
En el lenguaje Haskell se mezclan ambas cosas, muy inconvenientemente a mi entender,
mientras en Python se consideran cosas distintas,
lo mismo que en Teoría de Conjuntos
(una 1-upla formada por el elemento X no es es el elemento X).

¿Usás el mismo nombre para el signo \( \otimes{} \) que para la cadena de longitud 1 que consta solamente del signo \( \otimes{} \)?

Citar

Esta "filosofía" se suele resumir diciendo que nunca vamos a usar los signos de \( \mathcal L_{\rm arp} \), sino que meramente los vamos a mencionar a través de los nombres que les hemos dado, igual que en un libro de ajedrez nunca se usan las piezas de ningún juego de ajedrez, sino que meramente se mencionan a través de sus nombres: rey, dama, torre, etc.


Insisto por última vez en que se arma zafarrancho cuando no se especifica qué cosas tienen derecho a llamarse signos, y cuáles son nombres de signos.

Al parecer se usan más signos aún, para nombrar otros signos.

Parece inevitable que para hablar de un lenguaje se necesitan más signos que los que dicho lenguaje tiene.  :o

14 Junio, 2023, 01:34 pm
Respuesta #52

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bien, dijiste que "esos" son los nombres de los signos, pero no son los signos en sí.

Ahora bien, un nombre de signo, ¿está compuesto también por signos de algún otro lenguaje, digamos español? Mmmm...

En efecto, un nombre de un signo es una palabra española o de una extensión del español. Si hablo de un problema con tres puertas A, B, C, entonces A, B, C son nombres que damos en español a cada una de las puertas, como podríamos llamarlas Aurelia, Berta y Clara.

¿Los signos del nombre del signo intersectan a los signos del lenguaje?

No hay problema, siempre y cuando el contexto permita distinguir cuándo usamos un signo como signo del lenguaje y cuándo como nombre en español para ese u otro signo del lenguaje.

¿Un nombre de signo, es un signo de otra clase?

Claro. Todo lo que usamos para nombrar algo es un signo (o una cadena de signos), pero no un signo o una cadena de signos de \( \mathcal L_{\rm arp} \). Sólo hay ocho signos en \( \mathcal L_{\rm arp} \). Todos los demás son signos del lenguaje que llamamos "español", y no es nuestro objeto de estudio.

¿Un signo puede coincidir con su nombre de signo?

Según el diccionario: A es el nombre de la letra A.

Sí, no hay problema en usar "0" como signo para nombrar al cero en un lenguaje formal y llamar "0" a ese signo al hablar de él en español, pero entonces tendremos que recurrir al contexto para decidir cuándo "0" es el signo o su nombre. En la práctica no es problema porque nunca nombraremos "0", por lo que siempre que veas "0", podrás dar por hecho que es el nombre del signo "0".

Citar
Observemos ahora que, en la definición anterior, he dicho que los signos de \( \mathcal L_{\rm arp} \) pueden ser cualesquiera (no importa cuáles sean)

¿Cualesquiera qué?

Signos cualesquiera. Como signo \( 0 \) puedes tomar "\( a \)" o " :) ", o cualquier otra cosa. De hecho, hablamos de "signos" porque lo usual es considerar garabatos en un papel, pero a todos los efectos los signos podrían ser estatuillas (como las piezas del ajedrez), de las que tendríamos que tener tantas copias como hicieran falta en cada momento, o podrían ser sonidos (nada implide comunicarse oralmente, en lugar de por escrito) o podrían ser colores (el signo \( 0 \) podría ser un cuadrado rojo, mientras que \( S \) podría ser un cuadrado azul, etc.)

Voy a tomar definiciones del estándar Unicode 15:

https://www.unicode.org/versions/Unicode15.0.0/UnicodeStandard-15.0.pdf

(Sección 3.4 y Sección 1.3).

Citar
Caracter abstracto: Una unidad de información usada para la organización, control y representación de datos textuales.

Un caracter abstracto no tiene una forma concreta y no debe confundirse con un glifo.

Citar
Un glifo es una representación visual de un caracter (en papel o pantalla, digamos).

Por ejemplo, los siguientes entes son glifos: M M M M M
corresponden a un único caracter en el conjunto (de caracteres) Unicode.

Ese caracter tiene un nombre en Unicode: LATIN CAPITAL LETTER M.

Cada caracter Unicode tiene un nombre que,
como no puede ser de otra manera,
está expresado a su vez como una secuencia de caracteres.
Para que la cosa no sea un zafarrancho,
se ha elegido un subconjunto de caracters Unicode que es estable y específico,
como indica en la Sección 4.8:

Citar
Sintaxis de un nombre de caracter.
Nombres de caracteres Unicode [...] contienen sólo
letras latinas mayúsculas de la A a la Z, dígitos, espacios y guiones
(más unas ciertas reglas de uso...).

Lo curioso aquí es que, para darle un nombre a la letra eme (en Unicode),
se necesita usar la letra eme misma: LATIN CAPITAL LETTER M.

No obstante, el caracter mismo no está concretizado de ninguna manera,
y sólo podemos "llegar a él" por medio de una representación visual en forma de glifo,
o bien por medio de su nombre en Unicode.
O sea que la existencia de un caracter es una cosa bastante curiosa.
Es una convención entre humanos, dictaminada desde el consorcio Unicode,
y que no tiene forma concreta en ninguna parte.
Se transmite entre partes sólo por medio de otra herramienta indirecta: una codificación.
En este caso (y para simplificar con alguna mentirijilla piadosa) podríamos decir que una codificación es un paquete de 32 dígitos binarios, transmisibles pues, entre medios informáticos.

[Aunque no es muy relevante para lo que estoy hablando, estos códigos corresponden a la representación binaria de un número natural (abstracto) menor a \(2^{32}\), lo cual es aceptable desde el punto de vista ultrafinitista.  :P ]

Ahora bien.
Cuando hablás de signos, ¿te referís a lo que en Unicode llaman glifos?
¿O es un signo algo ya abstracto, como cuando define lo que es un caracter?

En Unicode se define caracter en términos de otro concepto: unidad de información.
No sé si define qué cosa es una unidad de información, pero creo que no lo hace.
Interpreto como que un caracter por sí mismo se concibe como un ente completo (una unidad).

(En otros contextos, una unidad de información puede entenderse en forma diferente, como la longitud de un caracter, por ejemplo, lo cual es algo distinto).

Para describir y/o definir un caracter hay que usar, asimismo, caracteres,
o sea que ya tienen que venir (los caracteres) como entes dados de antemano.

Incluso, para darles un nombre en Unicode, se usan ya caracteres.

¿Convendría pensar o precisar que el nombre de un signo se escribe con signos
de un conjunto distinto al de los signos que uno se refiere?

Pero, ¿realmente consideras que estas disquisiciones aportan algo? Yo te respondo a todo lo que preguntes, no es que tenga ningún inconveniente en hacerlo. Te lo planteo porque mi opinión es que cada vez que te desvías con este tipo de consideraciones, te estás alejando de tu objetivo de entender de qué va todo esto.

Si yo te estuviera enseñando al jugar al ajedrez y empezara diciéndote que para jugar al ajedrez partiremos de un tablero 8 x 8 y de 32 piezas clasificadas arbitrariamente como "peón blanco" (y tiene que haber ocho de éstos), "peon negro" (otros ocho), "torre blanca" (tiene que haber dos), etc.   ¿me preguntarías si hay que entender "pieza" en el sentido de Unicode?

Cuando digo que el lenguaje de ARP tiene ocho signos, a los que llamaremos \( 0, S,... \) estoy diciendo lo mismo que cuando digo que el juego del ajedrez tiene 32 piezas a las que llamamos peón blanco, peón negro, etc. Y si entiendes esto (que no dudo que lo entiendes, aunque trates de hacerte creer a ti mismo que no lo entiendes), tú mismo podrías responder a todo lo que me preguntas.

Por ejemplo, me preguntas si hay que entender "signo" como "carácter" o como "glifo". No necestias que te lo responda yo. Te puedes responder tú mismo. Piénsalo:

Cuando digo que una pieza de ajedrez se llama alfil, ¿hay que entender que me refiero a una figura en concreto, con una forma definida  (lo que sería un glifo) o como cualquier cosa que pueda interpretarse como alfil (lo que sería un carácter)? Tú sabes perfectamente que podemos tener varios juegos de ajedrez en los que la forma de los alfiles sea muy distinta. Incluso no hay problema en que el alfil negro sea rojo (yo he visto juegos de ajedrez en marfil con piezas blancas y rojas). Por lo tanto, no deberías dudar (si no quieres ocultarte a ti mismo lo que realmente sabes), que las piezas de ajedrez "alfil, caballo, etc." no son glifos, sino que son caracteres.

Lo mismo sucede cuando usas signos de cualquier lenguaje, formal o natural. Si decidimos usar el signo "a" como \( 0 \) y en un documento ves que te hacen referencia a un signo "a", ¿no reconocerás que se trata de la "a" en otra fuente y que, por lo tanto, estás ante el signo 0, sólo que editado con otro procesador de textos, o simplemente con un estilo distinto elegido por el autor?

Un signo es cualquier cosa que al leerla puedas interpretar como que "he visto un \( 0 \)" o he visto una "\( S \)", etc. No hay problema en que se acepten distintas variantes según la caligrafía o el gusto de cada cual, siempre y cuando, a la vista de un signo, no haya duda en concretar si es un \( 0 \) o una \( S \), etc.

Respecto a tu última pregunta: conviene precisar que el nombre de un signo está escrito en un cierto lenguaje (o, si no, no tendría sentido hablar de "nombre") y lo único que requerimos a ese lenguaje (en nuestro caso el español) es que al leer un determinado nombre, no haya duda posible sobre el signo que nombra.

Pero insisto en preguntarte por qué crees que todo esto es relevante. Decir que vamos a usar un lenguaje con un alfabeto de ocho signos, y que nos referiremos a cada uno de ellos con un nombre en concreto (\( 0 \), \( S \), etc., igual que nos referimos a las piezas de ajedrez como peón blanco, peón negro, etc.) es algo elemental que nunca va a dar lugar a ningún problema de interpretación. Sólo si en el futuro ves algún contexto en el que podría haber alguna ambigüedad relacionada con alguna imprecisión en la definición de signo sería apropiado revisarla, pero no se va a dar el caso.

Un principio fundamental que te resistes a aceptar es que no es necesario (ni posible) tener una definición precisa de todos los conceptos a la hora de hacer afirmaciones completamente rigurosas e inequívocas sobre esos conceptos. No necesito ser capaz de definir "amigo" para decir con seguridad y sin miedo a equivocarme que "Juan es mi amigo". Podré tener dudas a la hora de decidir si "Pedro es mi amigo", y para pronunciarme al respecto, tal vez tendría que empezar diciendo: Si entendemos por "amigo" alguien con tales requisistos, entonces "Pedro" es mi amigo, pero si pedimos además tal cosa, entonces no puedo considerarlo como mi amigo, sino como un mero "conocido". Pero si, con esa imprecisión en la palabra "amigo", sólo la uso para referirme a personas que inequívocamente son mis amigos, entonces no importa que haya una zona de imprecisión en la que sería discutible si alguien es amigo mío o no.

Pues lo mismo vale en otros contextos. Podríamos discutir si sería admisible tomar como un signo un palito de 5.7 mm de longitud, y como otro signo distinto un palito de 5.8 mm de longitud. Desde luego, no sería nada práctico, aunque en teoría podrían distinguirse usando aparatos de medición suficientemente precisos, y si vamos rizando el rizo, podríamos encontrar con que pretender que algo sea un signo, sería inviable (digamos, tomar como signo una reproducción del Everest a escala 1:1), pero no necesitamos precisar el alcance exacto del concepto de "signo" para entender y usar sin ambigüedad alguna que podemos tomar como alfabeto del lenguaje de ARP el formado por los signos

a, b, c, d, e, f, g, h

De modo que al signo "a" nos referiremos normalmente con el nombre de "\( 0 \)", al signo "b" nos referiremos normalmente con el nombre de "\( S \)", etc.

No necesitamos filosofar sobre qué habría valido como signo y qué no en lugar de "a" si realmente sólo necesitamos usar "a". Podemos hacerlo, pero no aporta nada. También puedes filosofar sobre si puedo decir que \( 0 \) será el signo "a" y luego reconocer como \( 0 \) un signo "a", pero nada de eso afectará a nada de lo que vamos a decir sobre la Aritmética Recursiva Primitiva. Y si crees que sí, si en algún momento ves una afirmación que podría entenderse de una forma u otra según si aceptamos que "a" y "a" puedan ser ambos o no el mismo signo \( 0 \), pues entonces tendremos que precisar lo necesario, pero eso nunca va a ocurrir porque nunca vamos a decir nada que dependa de la forma concreta del signo \( 0 \).

Porque si se puede asignar cualquier cosa,
podría decir que el nombre 0 representa el signo S,
el nombre S representa el signo c,
el nombre c representa 0,
y maldades peores así por el estilo.

(Así, 0000c representa SSSS0 mmmmm...).  >:D

¿Qué tiene eso de extraño? La relación entre un signo y su significado es arbitraria. Si decides cambiarla, lo que con una asociación significa una cosa, con otra significará otra. No tiene nada de particular. Obviamente, si existe una costumbre de usar unos signos para hacer referencia a ciertas cosas y dedices cambiarla, tu criterio resultará confuso desde un punto de vista psicológico, porque un lector podrá olvidar fácilmente tu criterio y emplear involuntariamente el que tiene asimilado, sin perjuicio de que tu criterio contra corriente sea tan unívoco y objetivo como cualquier otro.

Citar
, y que los llamaremos \( 0, S, c,  \) etc. Por eso, hay que entender que "\( 0 \)" no es (necesariamente) un signo de \( \mathcal L_{\rm arp} \), sino que \( \mathcal L_{\rm arp} \) tiene un signo, que puede ser J, o \( \triangle \) o lo que sea (no importa), y que a ese signo lo llamaremos \( 0 \), es decir, que nos referiremos a él (en el español en el que está escrito este hilo)  con el nombre "\( 0 \)".

Igual que, hablando en español puro, uno puede plantear un problema que empieza: "Tres personas A, B, y C acuden a un concurso, y a A le preguntan..." y ahí entendemos que A, B, C actúan como pronombres en lo que podemos considerar una extensión oportuna del español, para evitar decir en todo momento "el primero", "el segundo", etc., del mismo modo hay que entender que "\( 0 \)" es como esas A, B, C, es una extensión del español que usamos para referirnos a un cierto signo de \( \mathcal L_{\rm arp} \), cuya forma es irrelevante.

Otro ejemplo: "\( 0 \)" es como "alfil" al hablar del ajedrez. Es el nombre que damos a ciertas piezas del juego, las cuales pueden tener diseños de lo más variados. No importa si los alfiles de un juego de ajedrez son piezas esquemáticas, o esculturillas que muestran un caballero con armadura, etc. A efectos de jugar al ajedrez, lo que importa es que a ciertas cuatro piezas del juego las llamaremos alfiles.

Igualmente, no importa si el \( 0 \) de \( \mathcal L_{\rm arp} \) es un triángulo o una reproducción en miniatura de la Gioconda (¡o incluso el signo "\( 0 \)"!). Lo que importa es que a esa "pieza" de nuestro juego la llamaremos \( 0 \) en español.

Ahí pareciera que usás la palabra signo con el sentido análogo al de "glifo" en Unicode.

Hay un problema con tu pretendida analogía, y es que yo estoy distinguiendo entre signos y nombres de signos, pero tú tratas de equiparar esto con el contexto de Unicode, que distingue entre glifos, caracteres y nombres de caracteres. En principio te había seguido a analogía equiparando los signos con los caracteres, pero en Unicode, varios glifos pueden corresponderse a un mismo carácter y hay una biyección entre caracteres y nombres de caracteres.

La situación que yo estoy describiendo no encaja realmente en ese marco:

Tenemos signos, de los que podríamos considerar variantes caligráficas, aunque yo ni las he mencionado, porque, como nunca vamos a usar los signos, no importan para nada las posibles diferencias caligráficas (si vas a leer textos en los que aparece la letra "a", tendrás que saber que "a" y "a" son la misma letra (dos glifos del mismo carácter), pero como nosotros jamás vamos a escribir el signo que llamamos \( 0 \), no nos importa para nada si admitimos o no que pueda tener variantes caligráficas, es decir, no importa si un mismo signo (un mismo carácter) puede tener varios glifos asociados o no.

Por lo tanto, los signos serían caracteres, salvo por el hecho de que, como jamás los vamos a escribir, nos da igual si hay varios glifos o no correspondientes a un mismo carácter, y por ello ni he mencionado esa posibilidad.

Por otro lado, a cada signo le asignamos un nombre, pero la situación no es exactamente la misma que la de Unicode, en la que los caracteres se corresponden biunívocamente con sus nombres, sino que, aunque obviamente es necesario que dos signos de un mismo alfabeto tengan nombres distintos, no hay problema en considerar alfabetos distintos, con signos que no se parezcan en nada, pero de modo que el nombre \( 0 \) se refiera a un único signo en concreto de cada uno de dichos alfabetos.

El resultado es que estás tratando de equiparar dos contextos muy diferentes:

El hecho de que un mismo nombre de signo pueda hacer referencia a signos distintos de alfabetos distintos puede dar pie a una analogía entre "signos" y "glifos" por una parte y "nombres de signos" y "caracteres" por otra. Pero es que Unicode está pensado para describir un alfabeto gigante formado por la unión de todos los alfabetos que existen, de modo que todos ellos coexisten en unicode. Tienes caracteres correspondientes a las letras latinas y otros caracteres correspondientes a las letras griegas, cada uno con su nombre.

En cambio, lo que yo estoy diciendo es análogo a lo que supondría decir: Llamaremos "b" al nombre del signo que en un alfabeto dado representa el sonido b, de modo que si hablamos del alfabeto latino, "b" nombra la letra "b", pero si hablamos del alfabeto griego, entonces "b" es el nombre de la letra \( \beta \), y si hablamos del alfabeto hebreo, entonces "b" es el nombre de la letra \( \beth \).

Es decir: Unicode es una organización de muchos alfabetos en un único alfabeto gigante, mientras que los nombres de signos que yo estoy considerando están pensados para referirse a un signo distinto según el alfabeto considerado, de modo que un mismo signo será "b", "\( \beta \)", "\( \beth \)", etc. según el alfabeto considerado, que es justo lo opuesto que hace Unicode, que es dar un nombre distinto a "b", "\( \beta \)", "\( \beth \)", etc.  y no un mismo nombre cuyo significado depende del contexto.

¿A qué corresponde entonces lo que llamás "nombre del signo"?
¿Es lo que Unicode llamaría "caracter" o lo que llamar "nombre del caracter"?

No sabría establecerte una correspondencia por lo que acabo de decir: Unicode pretende tratar simultáneamente con todos los alfabetos, mientras que lo que yo estoy haciendo es usar una nomenclatura que pueda describir alternativamente a un alfabeto o a otro.

La analogía más natural que se me ocurre (necesariamente imperfecta, porque los dos marcos no encajan) sería que un signo es un carácter, de modo que un mismo signo podría tener varios glifos asociados, aunque ni nos paramos a considerarlo porque eso sólo tendría interés si en algún momento tuviéramos que leer tales signos, pero jamás los vamos a escribir, sino que nos referiremos a ellos siempre por sus nombres, por lo que es irrelevante si hay varios glifos o no correspondientes a un mismo signo), y en segundo lugar el nombre de un signo es análogo al nombre de un carácter, pero con la variante de que en Unicode caracteres distintos tienen nombres distintos, mientras que aquí usamos un mismo nombre para referirnos a caracteres distintos de alfabetos distintos que vayan a desempeñar la misma función en su alfabeto correspondiente.

Pero no me cansaré de insistir en que todo esto es irrelevante. Contesto con mucho gusto a todo lo que planteas, pero tengo que añadir mi opinión de que todo esto no precisa ni clarifica nada de lo dicho, sino que son observaciones al margen absolutamente prescindibles.

Citar
Otra cosa es —que los formalistas no lean esto— que \( 0 \) será el signo que en el lenguaje \( \mathcal L_{\rm arp} \) usaremos para nombrar al número natural cero, con lo que (en el sentido que le acabamos de dar al signo) podemos decir que "\( 0 \)" es el nombre del signo \( 0 \) que en \( \mathcal L_{\rm arp} \) será el nombre del número natural cero.

En resumen, el lector debería asimilar que (entendiendo "\( 0 \)" en el sentido que le hemos dado aquí y no en su sentido usual en español), las afirmaciones siguientes son ciertas:
  • "0" no es un número natural.
  • 0 no es un número natural.
  • 0 es un signo de \( \mathcal L_{\rm arp} \).
  • "0" no es un signo de \( \mathcal L_{\rm arp} \).
  • 0 es el nombre en \( \mathcal L_{\rm arp} \) del número natural cero.
Para nombrar una cadena de signos de \( \mathcal L_{\rm arp} \), el criterio más simple es yuxtaponer los nombres de los signos que la componen, de modo que \( 00\kappa == S \) es la cadena de signos cuyo primer signo es \( 0 \) (es decir, el signo nombrado por "\( 0 \)", sea éste el que sea, seguido de otro \( 0 \), seguido del signo que llamamos \( \kappa \) (que perfectamente podría ser una reproducción en miniatura de Las meninas), etc.

Más en general, en la definición precedente hemos establecido el convenio de nombrar una yuxtaposición de cadenas de signos yuxtaponiendo sus nombres.

No obstante, éste no será el criterio que seguiremos más a menudo, sino que tenemos la libertad de elegir los nombres que nos resulten más oportunos para las distintas cadenas de signos de \( \mathcal L_{\rm arp} \).

Por ejemplo, podemos establecer que \( 1\equiv S0 \), donde con esto no hay que entender que hemos introducido un nuevo signo en \( \mathcal L_{\rm arp} \) "de contrabando", sino que a la cadena de signos \( S0 \), es decir, la formada por el signo \( S \) (el signo nombrado por "\( S \)") seguido del signo \( 0 \) la podemos llamar más cómodamente \( 1 \). Igualmente, podemos convenir en que

\( 15\equiv SSSSSSSSSSSSSSS0 \)

de modo que "\( 15 \)" y "\( SSSSSSSSSSSSSSS0 \)" son dos formas alternativas de referirnos a la misma cadena de signos de \( \mathcal L_{\rm arp} \). Podemos llamar a cada cadena como queramos siempre y cuando no haya duda de a qué cadena nos referimos con cada nombre que se nos ocurra darle.

Esta "filosofía" se suele resumir diciendo que nunca vamos a usar los signos de \( \mathcal L_{\rm arp} \), sino que meramente los vamos a mencionar a través de los nombres que les hemos dado, igual que en un libro de ajedrez nunca se usan las piezas de ningún juego de ajedrez, sino que meramente se mencionan a través de sus nombres: rey, dama, torre, etc.

Pareciera que con estas convenciones estás procurando sacarte de encima un sinfín de aclaraciones sobre signos y meta-signos, meta-meta-signos, etc.

No veo lo que quieres decir. Tenemos signos y cadenas de signos por una parte y nombres para dichos signos y cadenas de signos por otra. No hay ninguna clase de "ascenso infinito" como el que pareces sugerir.

Si uno quisiera ser pedantamente preciso,
¿tendría que decir todo el tiempo cosas como esta?:

Con el nombre 5 nos referiremos a
la misma cadena de signos a la
misma cadena de signos a la que el nombre SSSSS0 se refiere.

Siendo estrictos, no le veo sentido a eso que has escrito. Pongamos que usamos un lenguaje formal en el que \( 0 \) es el signo \( x \) y \( S \) es el signo \( y \). Entonces, la cadena de signos \( yyyyyx \) admite varios nombres en castellano. La podemos llamar \( SSSSS0 \) y también la podemos llamar \( 5 \), porque así es más corto.

Parece que pienses que "\( 5 \)" es el nombre de "\( SSSSS0 \)", que a su vez es el nombre de "\( yyyyyx \)", pero no es cierto. Lo correcto es que "\( 5 \)" y "\( SSSSS0 \)" son dos nombres alternativos (sinónimos) de la cadena de signos "\( yyyyyx \)".

Si los signos de nuestro lenguaje formal no fueran \( x, y \), sino otros, digamos \( z, w \), entonces, cuando habláramos de este segundo lenguaje formal, usaríamos los nombres  "\( 5 \)" y "\( SSSSS0 \)" para referirnos a la cadena de signos "\( wwwwwz \)". Los nombres que usamos tienen un significado distinto según el alfabeto al que hacemos referencia.

Por lo tanto, tu frase corregida sería:

Con el nombre "5" nos referiremos a la misma cadena de signos a la que el nombre "SSSSS0" se refiere.

Así está bien. He introducido las comillas para evitar una ambigüedad que sí podría dar lugar a confusiones importantes. "5" es un nombre, pero 5 no es un nombre (en español). "5" es el nombre de 5, y 5 es una cadena de signos. Otra cosa es que la cadena de signos 5 (no el nombre "5") sí que es (o será) un nombre en \( \mathcal L_{\rm arp} \), que nombrará al número natural cinco.

Por lo tanto:

El nombre (español) "5" nombra (en español) una cadena de signos, pero el nombre 5 (en el lenguaje \( \mathcal L_{\rm arp} \)) nombra (en \( \mathcal L_{\rm arp} \)) al número natural 5.

Sin las comillas, no se puede entender nada.

Primero que nada, he cambiado todo lo que estaba en red al color darkgreen, porque me chillan los ojos al leer párrafos en rojo.

Sabía que me iba a llevar una bronca por eso tarde o temprano.  ::)

En lo que refiere a que una máquina de Turing puede reconocer si algo es un determinado símbolo o una determinada cadena de signos,
veo una sutileza en el asunto,
y es que en todas partes hay una (seguramente inevitable) mezcla del uso de la palabra signo en distintos contextos.

Un signo, cuando aparece escrito, es un glifo,
cuando se piensa en él, es un caracter,
y cuando se representa en una computadora,
es una secuencia finita de bits,
preferentemente de una longitud fija,
con una codificación predefinida.
Todo eso tiene que coincidir,
lo cual sólo puede ocurrir por medio de amplias convenciones culturales.

No, una máquina de Turing no puede reconocer lo que es un signo porque sólo reconoce sucesiones de ceros y unos, y no puede distinguir un circulito de un cuadradito. Para que una máquina de Turing reconozca signos será necesario dárselos ya en forma de ceros y unos. Por ejemplo, puedes  adoptar el convenio de que los ocho signos de \( \mathcal L_{\rm arp} \) son

\( 0\equiv 1,\quad S \equiv 11, p\equiv 111, \ldots  \),

y presentarle las cadenas de signos con un espacio en blanco entre cada par de signos adyacentes. En tal caso, una máquina de Turing podrá reconocer si lo que hay en la cinta (entendiendo que en cuanto vea dos espacios en blanco seguidos entenderá que han acabado los datos y no mirará más allá) es una sucesión de signos (es decir, de números naturales del 0 al 7) o si hay algún intruso.

Pero insisto en que todas esas disquisiciones son irrelevantes. Lo único que estoy diciendo ahí es que puedes tomar lo que quieras como signos y cadenas de signos con tal de que resulten legibles, es decir, que al ver una cadena de signos, podamos saber cuáles son los signos que la componen y en qué orden vienen dados.

No es necesario teorizar sobre qué requisitos son necesarios para garantizar la legibilidad. Por ejemplo, si te digo que voy a tomar como signos \( x, xx, xxx, \ldots \) y que voy a yuxtaponerlos sin espacios en blanco, eso es inadmisible, porque no podemos saber si \( xxx \) representa el signo \( xxx \), o bien la yuxtaposición de tres signos \( x \), o la de un  \( x \) y un \( xx \), etc. Pero bastaría con convenir que las yuxtaposiciones se hacen dejando espacios en blanco, con lo que \( x\ xx \) se distingue de \( xx\ x \) o de cualquier variante.

Pero insisto: no es necesario teorizar sobre esto: yo podría haber dicho: vamos a tomar estos signos en concreto, de forma que no haya duda de que se distinguen unos de otros y de que se reconocen en las yuxtaposiciones, pero todas las precisiones que hiciera al respecto serían irrelevantes porque cualquier otro convenido que garantice la legibilidad es igualmente válido.

Con todo esto pasa lo mismo que con los números naturales. Igual que el cero es cualquier cosa a la que queramos llamar cero (o, mejor aún, no es nada en particular) el signo "\( 0 \)" es cualquier cosa a la que queramos llamar signo "\( 0 \)" (o mejor, nada en particular). Lo único que importa es que tenemos que poder reconocerlo cada vez que lo veamos escrito y de modo que no se confunda con los signos que tenga delante y detrás.

Puesto que jamás vamos a escribir dichos signos, la forma que tengan es irrelevante. Hay infinitas formas de escoger signos legibles. Puedes elegir cualquiera de ellas.


[Uso y mención]

Observemos que no hay contradicción en decir que España es un país y que "España" no es un país. En efecto, España es un país y "España" es una palabra de ocho letras.

Cuando hablamos de un lenguaje, hay que tener cuidado en distinguir cuándo usamos una palabra para hacer referencia a su significado (como cuando usamos la palabra "España" para hacer referencia a España) y cuándo estamos hablando de la palabra en sí. Una forma inequívoca de mostrar la distinción es poner una palabra entre comillas cuando estamos hablando de ella y no de su significado, que es lo que estoy haciendo en todo este spoiler y lo que haré en todo momento, si no me despisto.

Observemos ahora que, en la definición anterior, he dicho que los signos de \( \mathcal L_{\rm arp} \) pueden ser cualesquiera (no importa cuáles sean), y que los llamaremos \( 0, S, c,  \) etc. Por eso, hay que entender que "\( 0 \)" no es (necesariamente) un signo de \( \mathcal L_{\rm arp} \), sino que \( \mathcal L_{\rm arp} \) tiene un signo, que puede ser J, o \( \triangle \) o lo que sea (no importa), y que a ese signo lo llamaremos \( 0 \), es decir, que nos referiremos a él (en el español en el que está escrito este hilo)  con el nombre "\( 0 \)".

En Unicode los "nombres" son frases largas en vez de un sólo símbolo.

Siguiendo con la analogía con Unicode,
¿el nombre "0" estaría en la misma categoría de conceptos que "LATIN CAPITAL LETTER M"?

Ya he explicado que la analogía es imperfecta. Decídelo tú. Yo te digo que "\( 0 \)" es una palabra española de modo que, igual que usamos "padre" para referirlos el padre de la persona de la que hablamos, que será una distinta en cada caso, usamos "\( 0 \)" para referirnos al signo de un lenguaje formal que usaremos para nombrar el número natural cero, que podrá ser un signo distinto en cada caso. Unicode establece una biyección entre caracteres y nombres de caracteres, mientras que nosotros queremos que "\( 0 \)" nombre a un signo distinto según el alfabeto del que estamos hablando. Pero, fijado un alfabeto, cada uno de sus ocho signos tiene un nombre distinto.

Imagina que un chino usa un signo que te resulta imposible de discernir y de replicar por tu falta de familiaridad con el alfabeto chino. Nada te impide decir: usaré el nombre "\( 0 \)" para nombrar el garabato que mi amigo Jin escribe cuando dice que está escribiendo un cero. Y no habrá duda de que estás usando el nombre "\( 0 \)" con un significado muy preciso, a pesar de que necesites la ayuda de tu amigo Jin para asegurarte de que un signo que tienes ante tu vista es un \( 0 \) y no una \( S \) porque no te has fijado que tal rabito es un poco más largo y se corta con tal otro, mientras que en el \( 0 \) sería más corto y no cruzaría a ninguno.


Citar
En resumen, el lector debería asimilar que (entendiendo "\( 0 \)" en el sentido que le hemos dado aquí y no en su sentido usual en español), las afirmaciones siguientes son ciertas:
  • "0" no es un número natural.
  • 0 no es un número natural.
  • 0 es un signo de \( \mathcal L_{\rm arp} \).
  • "0" no es un signo de \( \mathcal L_{\rm arp} \).
  • 0 es el nombre en \( \mathcal L_{\rm arp} \) del número natural cero.

A ver. Digamos que en el mundo real hay un individuo al cual su madre llamó "Zero",
cuya fotografía es esta:  "8^)"

Hay un sígno, de cuya naturaleza no me acuerdo, digamos "\( \otimes{} \)"
que pertenece al conjunto de símbolos de un lenguaje \(\mathcal L_{arp}\),
cuyo significado es: "8^)"

Hay un nombre de símbolo, digamos "0",
que no es ni el señor " 8^) " ni el signo "\( \otimes{} \)",
sino que es el nombre del signo "\( \otimes{} \)".

Es imposible entenderse aquí sin un uso apropiado de las comillas, así que te las he añadido donde faltaban. No las he marcado en rojo porque es muy aburrido marcar cada comilla en rojo. El criterio es muy simple: cuando usas una palabra en un idioma, el criterio por defecto es que no estás hablando de la palabra, sino de su significado. Así, puedes decir que España es un país, y nadie puede decir que es falso porque "España" no es un país, sino una palabra. Precisamente cuando escribes una palabra para hablar de ella, no de su significado, tienes que ponerla entre comillas para evitar la ambigüedad. Más en general, ponemos comillas siempre que hablamos de lo que va dentro de las comillas, sin que haya que buscarle un significado en el idioma en el que hablas. Por ejemplo, como "8^)" no significa nada en español, hay que ponerlo entre comillas para que ningún lector vaya al diccionario a ver qué querías decir.

Aquí hay que entender que si establecemos que "\( 0 \)" es el nombre de "\( \otimes \)", a partir de ese momento "\( 0 \)" es una palabra española con un significado preciso (aunque no venga en el diccionario, pues es parte de una jerga que estamos estableciendo localmente) y podemos escribirla sin comillas, diciendo que \( 0 \) es un signo de un lenguaje.

A partir de aquí, veamos las afirmaciones que te confunden. Y, ¡ojo!, así cómo he venido despotricando de que todas las sutilezas que sacabas a relucir son irrelevantes, aquí es justo lo contrario: ahora estamos hablando de algo esencial que es fundamental entender bien para entender correctamente todo lo que sigue:

Y luego está "0" que no es 0,

Correcto, aunque te he sacado las comillas de la negrita, pues lo único que va en negrita es "0" , entendiendo que has definido el nombre incluyendo la negrita entre sus rasgos característicos.

En efecto, "0"  no es 0, sino que "0" es el nombre en español de "\( \otimes \)", mientras que 0 es otra cosa, a saber, es el signo "\( \otimes \)". Podemos decir que 0 es un signo de \( \mathcal L_{\rm arp} \) y  "0" es el nombre de un signo de \( \mathcal L_{\rm arp} \).

por lo tanto "0"   no es el nombre del signo "\( \otimes{} \)",

Aquí te he añadido el sujeto, que se había perdido de vista al haber partido yo la frase, y unas comillas a final, sin las cuales la frase carece de significado, ya que "\( \otimes \)"  no significa nada en español, luego no puedes escribir eso sin comillas, porque eso obliga al lector a buscarle un significado del que carece.

Con esa corrección, tu afirmación ya significa algo, pero es falsa. Puede corregirse de dos formas:

1) "0"   no es el signo "\( \otimes{} \)".

2) "0"   sí es el nombre del signo "\( \otimes{} \)".

Deberías reflexionar sobre esto hasta que vieras que no te estoy tomando el pelo: que todo lo que digo tiene un sentido preciso e inequívoco. En realidad, te has contradicho abiertamente, pues tú mismo habías escrito:

Hay un nombre de símbolo, digamos "0",
que [...] es el nombre del signo "\( \otimes{} \)".

Y a continuación has dicho justo lo contrario:

por lo tanto "0"   no es el nombre del signo "\( \otimes{} \)",

Por darle más vueltas (por si esto te orienta): Por una parte, como  "0" es el nombre de "\( \otimes{} \)", resulta que  "0"  tiene un significado en español, por lo que puedo usarlo sin comillas y decir que  0 es el signo "\( \otimes{} \)".

Por otra parte, como "0" es el nombre de "\( \otimes{} \)", también podemos decir que "0" es el nombre del signo 0 (es decir, del signo "\( \otimes{} \)").

sino que "0" es el nombre del nombre de "\( \otimes{} \)".

Aquí he vuelto a escribir explícitamente el sujeto de tu frase y he puesto lo último entre comillas porque no significa nada en español y no se puede escribir sin comillas nada que no tenga significado en un idioma (por supuesto que habitualmente se hace, pero digo que no se puede en este contexto en el que pretendemos evitar ambigüedades que pueden confundir completamente al lector).

La afirmación vuelve a ser falsa. Dos correcciones posibles:

1) "0" es el nombre de "\( \otimes{} \)".

2) "0" es el nombre del nombre de "8^)".

En efecto,  "8^)" tiene varios nombres. Su madre le da el nombre de "Zero", pero en otro lenguaje tiene por nombre "\( \otimes{} \)" o, lo que es lo mismo, en dicho lenguaje su nombre es 0.

Así, "0"  es el nombre de 0 o, lo que es exactamente lo mismo, de "\( \otimes{} \)", y a su vez  0 (o  "\( \otimes{} \)", que son la misma cosa) es el nombre de "8^)".

Sin embargo, en tu lista decís que ahora 0 es un signo del lenguaje,
cuando antes habías dicho que era el nombre de un signo de dicho lenguaje.

No. La falta de comillas te confunde. En efecto, afirmo que \( 0 \) es un signo de \( \mathcal L_{\rm arp} \), y nunca he dicho que fuera el nombre de un signo del lenguaje. Lo que había dicho es que "\( 0 \)" es el nombre de un signo del lenguaje. Concretamente, "\( 0 \)" es el nombre del signo \( 0 \), que puede tener cualquier forma.

Insisto en que esto es fundamental. Una cosa es que pienses que no soy preciso al hablar de números naturales, o signos, etc. Ahí puedes pensar lo que quieras, que al final nos entenderemos, pero si piensas que no estoy siendo preciso en estos ejemplos, eso deberíamos discutirlo hasta que puedas predecir cuándo te diré que una afirmación de éstas es verdadera  y cuándo es falsa, igual que puedes predecir que te diré que \( 2+2=5 \) es una fórmula y que \( 2+++=52 \) no lo es, por mucho que cuestiones que mis definiciones sean precisas.

Imagina que el primer signo de \( \mathcal L_{\rm arp} \) es \( x \), y que a ese signo lo llamamos con el nombre "\( 0 \)". Entonces puedo decir que "\( x \)" es un signo de \( \mathcal L_{\rm arp} \) o, equivalentemente, usando su nombre, que \( 0 \) es un signo de \( \mathcal L_{\rm arp} \), concretamente, es el signo \( x \), mientras que "\( 0 \)" no es un signo de \( \mathcal L_{\rm arp} \), sino que es el nombre del signo "\( x \)".

Creo que puedo seguir el camino de referencias indirectas con varios grados de profunidad,
pero ya me resulta confuso a qué te estás refiriendo ahora con 0.

Ojo: si con "varios grados de profundidad" te refieres a "tres", vale, pero si estás pensando en infinitos o muchos grados de profundidad, entonces no lo has captado. Sólo hay tres grados de profundidad:

1) el cero es un número natural

2) "\( x \)" es un signo de \( \mathcal L_{\rm arp} \) que nombra al número natural cero.

3) "0" es una palabra española (o de una jerga que extiende al español) que nombra al signo  "\( x \)", que a su vez nombra al número cero.

Y para de contar. No hay más niveles.  Tenemos que "\( 0 \)" no es un signo de \( \mathcal L_{\rm arp} \), pero \( 0 \) sí que es un signo de \( \mathcal L_{\rm arp} \), a saber, el signo "\( x \)".

No dudes en preguntar todo lo que haga falta hasta que veas que no digo cada vez lo que me parece, sino que todo lo que estoy diciendo aquí es objetivo. Esto es MUY importante, todo lo demás —al menos, según mi criterio— no lo es en absoluto.

Citar
Para nombrar una cadena de signos de \( \mathcal L_{\rm arp} \), el criterio más simple es yuxtaponer los nombres de los signos que la componen, de modo que \( 00\kappa == S \) es la cadena de signos cuyo primer signo es \( 0 \) (es decir, el signo nombrado por "\( 0 \)", sea éste el que sea, seguido de otro \( 0 \), seguido del signo que llamamos \( \kappa \) (que perfectamente podría ser una reproducción en miniatura de Las meninas), etc.

Más en general, en la definición precedente hemos establecido el convenio de nombrar una yuxtaposición de cadenas de signos yuxtaponiendo sus nombres.

Ya no recuerdo si definiste en alguna parte lo que es una cadena de signos.
Supongo que es una sucesión finita (por lo tanto ordenada) de signos.

Sí lo hice:

Llamaremos cadenas de signos de \( \mathcal L_{\rm arp} \) a las sucesiones finitas de estos signos, con posibles repeticiones y en un orden dado, de modo que sólo consideraremos que dos cadenas de signos \( \zeta_1 \) y \( \zeta_2 \) son idénticas (y lo expresaremos así: \( \zeta_1\equiv \zeta_2 \)) cuando consten de los mismos signos en el mismo orden.

La yuxtaposición es una operación que se entiende visualmente.
Si los signos no son glifos, sino algo abstracto, habría que hablar de cadenas de signos,
y no de yuxtaposición (aunque creo que nunca has hecho esto, pero lo menciono por las dudas), sino de sucesiones finitas (cadenas).

No veo el matiz que quieres introducir: cuando tienes varios signos o varias cadenas de signos, puedes yuxtaponerlas para formar una cadena de signos más larga. Si tomamos como signos de  \( \mathcal L_{\rm arp} \) los signos

"a"   "b"   "c"   "d"  "e"  "f"  "g"  "h"

una cadena de signos es "addbff", pero "aazzrbf" no es una cadena de signos de \( \mathcal L_{\rm arp} \). Entiéndelo como quieras mientras respondas "sí" cada vez que te preguntan si lo primero es una cadena de signos y respondas "no" si te preguntan por lo segundo.

Y si tienes las cadenas "aabc" y "cffc", su yuxtaposición es "aabccffc". Entiéndelo como quieras siempre y cuando cada vez que te pidan la yuxtaposición de esas dos cadenas tu respuesta sea la que te acabo de dar. Todo lo demás no importa. Si quieres programar a un ordenador para que manipule cadenas, tendrás que identificar los signos con cosas que el ordenador entienda, que serán cosas distintas según el contexto: pulsaciones de teclas, caracteres en una pantalla, asignaciones de memoria, etc. Al final, si a tu ordenador le dices que yuxtaponga "aabc" y "cffc" y te responde "aabccffc", es que funciona bien, y si da otra cosa, es que funciona mal.

Los nombres de las cadenas de signos también deberían ser sucesiones finitas de nombres,
y decir que son yuxtaposiciones creo que es confuso,
si es que las cadenas son tan abstractas como los signos,
a menos que el nombre de una cadena de signos sean unos glifos en un cierto orden.

No le encuentro sentido a tu distinción entre glifos y caracteres en este contexto. Una opción para nombrar una cadena de signos es nombrar los signos que la componen en el mismo orden. Por ejemplo, si \( 0 \) es el signo "\( x \)" y \( S \) es el signo "\( y \)", una forma de nombrar la cadena de signos "\( yyyyyx \)" es mediante el nombre "\( SSSSS0 \)". Éste es un nombre posible para la cadena de signos "\( yyyyyx \)", escogido con el criterio de yuxtaponer los nombrees de los signos que la componen, pero no es el único criterio posible, ni el más práctico. También puedo establecer que \( 5\equiv SSSSS0 \), es decir, que "\( 5 \)" y "\( SSSSS0 \)" son dos nombres sinónimos para la cadena de signos "\( yyyyyx \)".

Así puedo decir que \( SSSSS0 \) (sin comillas) es una cadena de signos y que \( 5 \) (sin comillas) es la misma cadena de signos, mientras que "\( 5 \)" es el nombre de una cadena de signos.

Esto también debería acabar quedando claro. Me da igual qué entiendas por signos, si los identificas con glifos, con caracteres o con lo que quieras, siempre y cuando estés de acuerdo conmigo en que \( SSSSS0 \) es una cadena de signos y que \( 5 \) es la misma cadena de signos, aunque "\( SSSSS0 \)" no es una cadena de signos, sino el nombre de una cadena de signos.

Si imaginamos esto representado en la memoria de una computadora,
entonces "yuxtaponer" se entiende como imprimir (en cinta o en memoria)
ciertas cadenas de bits (que codifican signos) en casilleros contiguos.

No necesariamente. Uso "yuxtaponer" en el mismo sentido que "concatenar". Por ejemplo, en Python, puedes almacenar cadenas de signos como cadenas de texto, de modo que si pones en la consola:

Código: [Seleccionar]
>>> a="yyy"
>>> b="yyyyyx"
>>> a+b
'yyyyyyyyx'

habrás calculado la yuxtaposición de ambas cadenas, pero el hecho de que al final las hayas impreso es anecdótico. Si pones como tercera línea c = a+b, Python no imprimirá nada, pero habrá calculado la yuxtaposición igualmente, y la podrás ver si luego escribes   c   en la consola como cuarta línea.

Pero llega un momento que ya no sé quién es quién.

A lo mejor habría que elegir de entrada algo más concreto,
como secuencias de bits de longitud fija,
y decir que cada uno de esas secuencias es un signo.
Eso le quitaría bastante arbitrariedad al asunto.

Aparentemente los nombres de los signos serían "glifos" que hacen referencia a los signos (cosa abstracta),
pero a veces parece que lo estuvieras pensando exactamente al revés.

Insisto en que esa confusión surge al intentar identificar el par signo, nombre de signo con la terna glifo, carácter, nombre de carácter, cuando el contexto de Unicode es esencialmente distinto a éste.

Puedes concretar todo lo que quieras, precisamente porque no importa absolutamente nada qué tomes como signos de \( \mathcal L_{\rm arp} \). Elige las ocho cosas que más te gusten y llámalas signos de \( \mathcal L_{\rm arp} \). Jamás tendrás ocasión de usarlas. Cada vez que leas "\( 0 \)" en el hilo, entiende que es la primera cosa que has elegido como signo de \( \mathcal L_{\rm arp} \), cada vez que leas "\( S \)" en el hilo entiende que me refiero a la segunda cosa que hayas elegido como signo de \( \mathcal L_{\rm arp} \), etc. Y cuando veas escrito "\( SSSSS0 \)", sólo tienes que entender que es la cadena de signos que empieza con tu \( S \) (sin comillas, sea la que sea) cinco veces, seguidas de tu \( 0 \) (sin comillas, sea lo que sea tu \( 0 \)). Y si ves escrito "\( 5 \)", tienes que entender que es lo mismo a lo que hemos llamado "\( SSSSS0 \)", ni más ni menos, que será una cosa u otra según qué hayas elegido como signos.

Citar
No obstante, éste no será el criterio que seguiremos más a menudo, sino que tenemos la libertad de elegir los nombres que nos resulten más oportunos para las distintas cadenas de signos de \( \mathcal L_{\rm arp} \).

Por ejemplo, podemos establecer que \( 1\equiv S0 \), donde con esto no hay que entender que hemos introducido un nuevo signo en \( \mathcal L_{\rm arp} \) "de contrabando", sino que a la cadena de signos \( S0 \), es decir, la formada por el signo \( S \) (el signo nombrado por "\( S \)") seguido del signo \( 0 \) la podemos llamar más cómodamente \( 1 \).

Al uniformar este tratamiento me queda algo incómodo ver que mezclas
nombres de signos con nombres de cadenas de signos.

Un signo individual, ¿es una cadena de signos?
¿O una secuencia finita de signos, de longitud 1, es otra cosa?
En el lenguaje Haskell se mezclan ambas cosas, muy inconvenientemente a mi entender,
mientras en Python se consideran cosas distintas,
lo mismo que en Teoría de Conjuntos
(una 1-upla formada por el elemento X no es es el elemento X).

¿Usás el mismo nombre para el signo \( \otimes{} \) que para la cadena de longitud 1 que consta solamente del signo \( \otimes{} \)?

Sí, uso el mismo nombre: Si ves un árbol, ¿estás viendo un árbol o un bosque formado por un solo árbol? Es lo mismo. Igualmente, si ves escrito el signo "\( \otimes \)", estás viendo lo que ves, y puedes concebirlo como un signo, o como una cadena de signos que consta de un único signo. Son la misma cosa.

Otra cosa es que hay contextos en los que uno se ve obligado a introducir la distinción por razones técnicas. Por ejemplo, si queremos identificar las cadenas de signos con números naturales, tendremos que asignar un número a cada signo, y luego un número a cada cadena de signos de modo que, si no queremos retorcer la definición, el número de una cadena con un único signo será distinto del número del signo, y eso nos obliga a hacer la distinción, ciertamente. Lo mismo pasa en la teoría de conjuntos, donde la cadena formada sólo por el signo \( x \) será el conjunto \( \{(0, x)\} \), que no es lo mismo que \( x \), pero eso son tecnicismos que impone la teoría de conjuntos, necesarios para ajustarse a ella, pero que no dan mayor rigor a los conceptos. Hay que distinguir entre los formalismos que la teoría de conjuntos impone para evitar ambigüedades de los que impone por pura burocracia. De los últimos nos podemos desprender cuando no estamos trabajando en teoría de conjuntos y no necesitamos su burocracia.

¿Qué problema hay en entender que cada vez que escribes un signo estás escribiendo, quieras o no, una cadena de signos con un único signo? Más que "entender", es que eso es lo que está pasando. La distinción entre signos y cadenas con un signo es un artificio, como lo es distinguir entre el número natural 0 y el número entero 0. En realidad los números enteros son una extensión de los naturales, son los números naturales más los números enteros negativos. Que en la construcción conjuntista de los enteros resulte que los enteros positivos no sean lo mismo que los números naturales es un artificio técnico, una mentira asumible en aras de la simplicidad técnica de la teoría de conjuntos. Pero si no estamos haciendo teoría de conjuntos, no necesitamos asumir mentiras asumibles, como la distinción entre el signo \( 0 \) y la cadena de signos \( 0 \).

Citar

Esta "filosofía" se suele resumir diciendo que nunca vamos a usar los signos de \( \mathcal L_{\rm arp} \), sino que meramente los vamos a mencionar a través de los nombres que les hemos dado, igual que en un libro de ajedrez nunca se usan las piezas de ningún juego de ajedrez, sino que meramente se mencionan a través de sus nombres: rey, dama, torre, etc.


Insisto por última vez en que se arma zafarrancho cuando no se especifica qué cosas tienen derecho a llamarse signos, y cuáles son nombres de signos.

No. Míralo así: cada vez que en el hilo veas escrito "signo", cámbialo por "signo del alfabeto de \( \mathcal L_{\rm arp} \)". Así, sólo hay ocho signos, ni uno más ni uno menos (entendiendo por "signo"  "signo del alfabeto de \( \mathcal L_{\rm arp} \)"). Esos ocho signos son nuestro único objeto de estudio (junto con todo lo que se puede construir a partir de ellos). Todos los demás signos que veas en el hilo, como "\( 0 \)", o como "\( S \)", etc. (que no son ninguno de los ocho signos de \( \mathcal L_{\rm arp} \), salvo que tengas el capricho de tomar precismente esos signos como signos de \( \mathcal L_{\rm arp} \)) son sólo palabras españolas. No te debería preocupar más el uso que haga de "\( S \)" que el uso que haga de "escribir", "primero", "tomemos", etc. Son palabras, palabras que usamos para hablar de \( \mathcal L_{\rm arp} \) y, del mismo modo que no te preocupa el número de letras que tiene la palabra "lenguaje", tampoco te tiene que preocupar si "\( S \)" es esto o lo otro. "\( S \)" es como "lenguaje",  o "derecha" o "primero", son palabras que usamos para hablar de lo que nos interesa, y lo único que importa de "\( S \)" es su significado, que es el segundo de los signos que hemos fijado en el lenguaje de \( \mathcal L_{\rm arp} \).

Al parecer se usan más signos aún, para nombrar otros signos.

Parece inevitable que para hablar de un lenguaje se necesitan más signos que los que dicho lenguaje tiene.  :o

Sí, pero esos signos de más son palabras, al mismo nivel que "letra", "principio", "fin", "copiar", "empieza", "por", "hasta". Son meras palabras de las que lo único que debe preocuparte es su significado, hasta el punto de que no tengas dificultad en discernir si una frase en la que aparecen es verdadera o falsa.

Si digo que \( 5 \) es una cadena de signos formada por seis signos (de \( \mathcal L_{\rm arp} \)), lo único que debe preocuparte es si podemos decir objetivamente que eso es cierto o falso, y sucede que es cierto por definición, y si te pregunto cuál es el primero de esos signos, tú tendrías que responder sin dudarlo que el primero es \( S \) (sin comillas) mientras que el último es \( 0 \). Los signos (es decir, palabras) "\( S \)" y "\( 0 \)" no te tienen que preocupar más que "cuál", "es", "el", "primero", "de", "esos"... son unas palabras más entre las muchas que usamos para hablar de los ocho únicos signos que hemos fijado. No se trata de estudiar cómo usamos el español para estudiar la Aritmética Recursiva Primitiva, sino de usar el español para estudiar la Aritmética Recursiva Primitiva.

Si te pones a dar vueltas sobre cómo hay que entender "\( S \)" o "\( 0 \)", es como si te pones a dar vueltas sobre cómo hay que entender "cuál" o "es", etc. No se trata de estudiar por qué "cuál" lleva acento. Eso es gramática española, y todo lo que digas sobre "\( S \)" (no sobre \( S \)) será gramática española igualmente, algo que no nos interesa. No queremos estudiar "\( S \)", sino \( S \) y sus siete amigos.

Luego, el español tiene muchos signos: algunso estándar, como a, b, c...  ¿, ?, ¡, !, etc., y otros que añadimos nosotros para escribir más claramente, como \( \equiv \), \( \alpha, \beta,\ldots  \), \( + \), \( \leq \), etc. Todos esos signos son parte del metalenguaje (el español) con el que vamos a estudiar el lenguaje \( \mathcal L_{\rm arp} \). Si te pones a estudiar el metalenguaje, te perderás, precisamente porque las lenguas naturales son muy útiles para hablar en la práctica usándolas, pero muy molestas para estudiarlas teóricamente. No necesitas teorizar sobre el español y sus signos/palabras para usarlo para estudiar \( \mathcal L_{\rm arp} \). La única precaución que tienes que tener con el uso del español es asegurarte de que cualquier frase que enunciemos en español en el hilo en referencia a \( \mathcal L_{\rm arp} \) tenga un significado preciso y objetivo, pero eso no incluye al uso que hagamos de palabras como "signo" o "cadena de signos" en general. No necesitamos saber qué puede admitirse o no como "signo" en general, sino únicamente fijar ocho signos concretos (que no fijamos unos concretos porque da igual cuáles prefieras usar, fíjalos tú, si quieres, pero nunca importará tu elección). Y, a partir de ahí, lo único que importa es que no haya ninguna duda sobre a qué nos referimos cuando hablamos de los ocho signos de \( \mathcal L_{\rm arp} \) o de las cadenas de signos de \( \mathcal L_{\rm arp} \). Si tienes claro que esto \( SSSpxxcc00 \) (sin comillas) es una cadena de signos de \( \mathcal L_{\rm arp} \), mientras que esto otro \( aseb00x \) no lo es (salvo que en algún momento digamos que vamos a llamar así, por ejemplo, a la cadena \( 00 \)) ya tienes claro todo lo que hay que tener claro hasta este punto. En particular, tienes que tener claro cómo usar consistentemente las comillas en español para hablar de signos y cadenas de signos. Eso sí que es importante.

15 Junio, 2023, 02:55 am
Respuesta #53

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno.
Gracias por la paciencia.

Por un lado está la necesidad de entender el tema.
Y por otro lado está la cuestión de entender qué es lo que decís acerca de cómo es el tema.
Cuando te has puesto a explicar los signos y los nombres de los signos,
en algún momento dejé de entender el asunto.

Y el uso de comillas, que creía entenderlo, me empezó a confundir.

Siendo estrictos, no le veo sentido a eso que has escrito. Pongamos que usamos un lenguaje formal en el que \( 0 \) es el signo \( x \) y \( S \) es el signo \( y \). Entonces, la cadena de signos \( yyyyyx \) admite varios nombres en castellano. La podemos llamar \( SSSSS0 \) y también la podemos llamar \( 5 \), porque así es más corto.

Parece que pienses que "\( 5 \)" es el nombre de "\( SSSSS0 \)", que a su vez es el nombre de "\( yyyyyx \)", pero no es cierto. Lo correcto es que "\( 5 \)" y "\( SSSSS0 \)" son dos nombres alternativos (sinónimos) de la cadena de signos "\( yyyyyx \)".

Si los signos de nuestro lenguaje formal no fueran \( x, y \), sino otros, digamos \( z, w \), entonces, cuando habláramos de este segundo lenguaje formal, usaríamos los nombres  "\( 5 \)" y "\( SSSSS0 \)" para referirnos a la cadena de signos "\( wwwwwz \)". Los nombres que usamos tienen un significado distinto según el alfabeto al que hacemos referencia.

Por lo tanto, tu frase corregida sería:

Con el nombre "5" nos referiremos a la misma cadena de signos a la que el nombre "SSSSS0" se refiere.

Así está bien. He introducido las comillas para evitar una ambigüedad que sí podría dar lugar a confusiones importantes. "5" es un nombre, pero 5 no es un nombre (en español). "5" es el nombre de 5, y 5 es una cadena de signos. Otra cosa es que la cadena de signos 5 (no el nombre "5") sí que es (o será) un nombre en \( \mathcal L_{\rm arp} \), que nombrará al número natural cinco.

Por lo tanto:

El nombre (español) "5" nombra (en español) una cadena de signos, pero el nombre 5 (en el lenguaje \( \mathcal L_{\rm arp} \)) nombra (en \( \mathcal L_{\rm arp} \)) al número natural 5.

Sin las comillas, no se puede entender nada.

Es que uno de los renglones los había repetido inadvertidamente,
y por eso mi frase no tenía sentido.


Citar
Ojo: si con "varios grados de profundidad" te refieres a "tres", vale, pero si estás pensando en infinitos o muchos grados de profundidad, entonces no lo has captado. Sólo hay tres grados de profundidad:

1) el cero es un número natural

2) "\( x \)" es un signo de \( \mathcal L_{\rm arp} \) que nombra al número natural cero.

3) "0" es una palabra española (o de una jerga que extiende al español) que nombra al signo  "\( x \)", que a su vez nombra al número cero.

Y para de contar. No hay más niveles.  Tenemos que "\( 0 \)" no es un signo de \( \mathcal L_{\rm arp} \), pero \( 0 \) sí que es un signo de \( \mathcal L_{\rm arp} \), a saber, el signo "\( x \)".

No dudes en preguntar todo lo que haga falta hasta que veas que no digo cada vez lo que me parece, sino que todo lo que estoy diciendo aquí es objetivo. Esto es MUY importante, todo lo demás —al menos, según mi criterio— no lo es en absoluto.

Bien, esta aclaración está muy bien, y es lo que necesitaba, después de todo este lío que me arme´.

Sin embargo, igual acá es donde empezó el embrollo.

Porque de nuevo decís que 0 es, en efecto, el signo propiamente dicho,
mientras "0" es el nombre de dicho signo.
Pero en otras partes decís que 0 no es el signo,
sino que se refiere a un signo que nunca se especifica realmente, sino que "anda por ahí",
que sería la x, pero la ponés entre comillas, y no sé por qué.

Y esa forma de trabajar supongo que viene por la necesidad de poder usar más signos
en el metalenguaje para referirse a, por ejemplo, abreviaturas de cadenas de signos
en el lenguaje real, el \(\mathcal L_{arp}\).

¿Y por qué "x" lleva comillas y 0 no lleva?
 

Citar


No veo el matiz que quieres introducir: cuando tienes varios signos o varias cadenas de signos, puedes yuxtaponerlas para formar una cadena de signos más larga. Si tomamos como signos de  \( \mathcal L_{\rm arp} \) los signos

"a"   "b"   "c"   "d"  "e"  "f"  "g"  "h"

una cadena de signos es "addbff", pero "aazzrbf" no es una cadena de signos de \( \mathcal L_{\rm arp} \). Entiéndelo como quieras mientras respondas "sí" cada vez que te preguntan si lo primero es una cadena de signos y respondas "no" si te preguntan por lo segundo.

No sé por qué me hice tanto enredo con la yuxtaposición.
Es algo que se entiende bastante naturalmente.

Citar
Así puedo decir que \( SSSSS0 \) (sin comillas) es una cadena de signos y que \( 5 \) (sin comillas) es la misma cadena de signos, mientras que "\( 5 \)" es el nombre de una cadena de signos.

Bueno pero S y 0 son signos o son símbolos que representan los verdaderos signos,
que andan por ahí.

¿Es lo mismo ahora "5" que "SSSSS0"?
¿Son nombres iguales, o son nombres distintos que nombran la misma cosa?

Citar

Citar
¿Usás el mismo nombre para el signo \( \otimes{} \) que para la cadena de longitud 1 que consta solamente del signo \( \otimes{} \)?


Sí, uso el mismo nombre: Si ves un árbol, ¿estás viendo un árbol o un bosque formado por un solo árbol? Es lo mismo. Igualmente, si ves escrito el signo "\( \otimes \)", estás viendo lo que ves, y puedes concebirlo como un signo, o como una cadena de signos que consta de un único signo. Son la misma cosa.

Pues eso me resulta muy confuso.
Espero no perderme.

Citar
En particular, tienes que tener claro cómo usar consistentemente las comillas en español para hablar de signos y cadenas de signos. Eso sí que es importante.

Pues creo que estoy cada vez peor...

____________________

Lo que interpreto es que estás usando tanto 5 como 0 en el mismo nivel: como palabras del español, digamos, o sea, del metalenguaje.
Pero después decís que 0 es un signo del lenguaje \(\mathcal L_{arp}\),
pero en otra parte resulta que 0 en realidad no es el signo propiamente dicho,
sino que es una palabra del metalenaguaje que
alude a un signo de \(\mathcal L_{arp}\),
que es un elemento concreto de un conjunto de ocho elementos que tenemos prefijado.

Ese uso ambiguo de la palabra signo me ha confundido en la explicación.

Resulta que 0 es el nombre de algo, y por eso es sinónimo de "x", o sea, una cosa entrecomillada, y ese algo es la equis.

¿Por qué "x" lleva comillas si es el signo, y no el nombre del signo?

15 Junio, 2023, 09:16 am
Respuesta #54

Eparoh

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

Voy con un poco de retraso con el hilo principal, pero para que no sea luego un mensaje enorme, voy dejando ya las erratas y dudas que he visto.

Nota Estas notaciones alternativas obligan a usar paréntesis que no son necesarios si escribimos todo en el orden correcto. Por ejemplo:

\( x(y+z) = \cdot(x, +(y, z)) \equiv \cdot x+yz,\qquad \color{red} x+yz\color{black} \equiv +(x, \cdot(y, z))\equiv +x\cdot yz \).

Vamos a comprobar que se trata de una regla de inferencia válida, es decir, que si la fórmula que está sobre la raya es verdadera, también lo es la que está debajo de la raya. En otras palabras, lo que dice la regla de inferencia es que lo que una fórmula \( \alpha \) afirma para una variable \( x \) vale "para todo \( x \)", luego sigue valiendo si cambiamos \( x \) por cualquier término \( t \).

Demostración
Más explícitamente, si \( \alpha\equiv \color{blue}s\color{red}_1=\color{blue}s\color{red}_2 \), podemos expresar la regla así:

\( (S_1)\ \begin{array}{c}
s_1=s_2\\
\hline
S_x^ts_1=S_x^ts_2
\end{array} \)

Supongamos que la premisa es verdadera, es decir, que \( \vDash s_1 = s_2 \) y veamos que lo es la conclusión. Para ello fijamos una valoración \( v \) y usamos que \( s_1=s_2 \) es satisfecha por cualquier valoración, en particular por \( v_x^{N(t)[v]} \). Por lo tanto:

\( \vDash (s_1=s_2)[v_x^{N(t)[v]}]. \)

Pero, por el último teorema del mensaje anterior, esto equivale a

\( \vDash (S_x^ts_1=S_x^ts_2)[v]. \)

Y, como esto vale para toda valoración \( v \), la conclusión de la regla de inferencia es verdadera.
[cerrar]

Pequeña errata dentro del spoiler.

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). \)

Demostración
Razonamos por inducción sobre la longitud de \( t \). Si \( t\equiv 0 \), basta tomar\(  f_0 \equiv \kappa(c, p^n_1) \), pues la definición de \( f_0 \) es:

\( f_0(x_1,\ldots, x_n) = c(p\color{red}_1^n\color{black}(x_1,\ldots, x_n)), \)

y por otro lado, la definición de \( c \) es \( c(x) = 0 \), luego aplicando \( S_1 \) obtenemos

\( c(p\color{red}_1^n\color{black}(x_1,\ldots, x_n))=0, \)

y, finalmente, la regla \( T \) nos da la igualdad

\( f_0(x_1,\ldots, x_n) = 0. \)

Si \( t\equiv x_i \), basta tomar \( f_t\equiv p^n_i \). La alternativa es que \( t \equiv f(t_1,\ldots, t_m) \), para cierto funtor \( f \) y ciertos términos \( t_i \) para los que, por hipótesis de inducción, existen funtores \( f_{t_i} \) tales que

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

Basta tomar \( f_t \equiv \kappa(f, f_{t_1},\ldots, f_{t_m}) \), pues la definición de \( f_t \) es

\( f_t(x_1,\ldots, x_n) = f(f_{t_1}(x_1,\ldots, x_n), \ldots, f_{t_m}(x_1,\ldots, x_n)). \)

Si llamamos \( \bar t_i \equiv f_{t_i}(x_1, \ldots, x_n) \), tenemos \( f_t(x_1,\ldots, x_n) = f(\bar t_1,\ldots, \bar t_n) \), así como \( \bar t_i = t_i \), luego aplicando \( S_2 \) sucesivamente obtenemos

\( \color{blue}f(\bar t_1,\ldots, \bar t_n) = f(t_1,\bar t_2,\ldots, \bar t_n), \)

\( \color{blue}f(t_1,\bar t_2,\ldots, \bar t_n) = f(t_1, t_2, \bar t_3, \ldots, \bar t_n), \)

etc., y la regla \( T \) nos da

\( \color{blue}f_t(x_1,\ldots, x_n) = f(t_1, \ldots, t_n) \equiv t. \)
[cerrar]

Pequeñas erratas con \( p_1^n \) dentro del spoiler.

En el enunciado del teorema, entiendo que se está haciendo un abuso de notación y donde pone \( f_t(x_1, \cdots, x_n) \) se refiere al término \( f_tx_1 \cdots x_n \), mientras que con \( t(x_1, \cdots, x_n) \) se refiere únicamente al término \( t \), pero haciendo referencia a que todas sus variables están entre las dadas, ¿no?

Una cuestión también sobre lo que he marcado en azul. Por entender bien lo que se hace y como tratar con las reglas de inferencia básicas de ARP, lo que realmente se hace en esta última parte es lo siguiente, ¿no?:

Si llamamos \( \bar t_i \equiv f_{t_i}(x_1, \ldots, x_n) \), tenemos \( f_t(x_1,\ldots, x_n) = f(\bar t_1,\ldots, \bar t_n) \), así como \( \bar t_i = t_i \), luego aplicando \( S_2 \) al término \( f(x_1, \ldots, x_n) \) obtenemos

\(
f(\bar t_1, x_2, \ldots, x_n) = f(t_1, x_2,\ldots, x_n). \)

Ahora, por \( S_1 \),


\( f(\bar t_1,\bar t_2, x_3, \ldots, x_n)  = f(t_1, \bar t_2, x_3, \ldots, x_n), \)

y, aplicando ahora \( S_2 \) sobre el término \( f(t_1, x_2, \ldots, x_n) \), obtenemos

\( f(t_1, \bar t_2, x_3, \ldots, x_n) = f(t_1, t_2, x_3, \ldots, x_n) \)

con lo que por \( T \),


\( f(\bar t_1, \bar t_2, x_3, \ldots, x_n)  = f(t_1, t_2, x_3, \ldots, x_n). \)

Reiterando este proceso obtenemos que

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

y por \( T \)

\( f_t(x_1,\ldots, x_n) = f(t_1, \ldots, t_n) \equiv t.
 \)

Teorema Si \( t \) es un término sin variables y \( h(x, y) \) es un término con a lo sumo las variables indicadas, existe un funtor monádico \( f \) que cumple

\( f(0)=t,\qquad f(Sx)=h(x, f(x)). \)

Demostración
Por el teorema anterior existe un funtor para el que se cumple \( g(y)=t \), y otro que cumple \( \bar h(x, y) = h(x, y) \). Consideramos el funtor diádico con axiomas

\( \bar f(y,0)=g(y),\qquad \bar f(y, Sx)=\bar h(x, \bar f(y,x)), \)

y a su vez definimos \( f \color{red}\equiv\color{black} \kappa(\bar f,c,p^1_1) \). Así \( f(x)=\bar f(0, x) \), luego

\( \color{blue}f(0)=\bar f(0, 0)=g(0)=t,\quad f(Sx)=\bar f(0, Sx)=\bar h(x, \bar f(0,x))=h(x, f(x)). \)
[cerrar]

Lo que he cambiado en rojo sería más correcto, ¿no? Porque ahí estás dando el funtor en sí, no su definición (como axioma, me refiero).

Por otra parte, el funtor \( \bar f \) sería \( \bar f \equiv \rho(g,\kappa(\bar h, p_2^3,p_3^3)) \), ¿verdad?

Y, de nuevo, extiendo con más detalle la parte que he marcado en azul para ver si he entendido todo correctamente:

[...] y a su vez definimos \( f \equiv \kappa(\bar f,c,p^1_1) \), obteniendo de la definición de \( f \) que

\( f(x)=\bar f(c(x), p_1^1(x)). \)

Ahora, como \( c(x) = 0 \) es un axioma, aplicando \( S_2 \) al término \( \bar f(x_1,x_2) \) obtenemos que

\( \bar f(c(x), x_2) = \bar f(0,x_2) \)

y, por \( S_1 \)

\( \bar f(c(x), p_1^1(x)) = \bar f(0,p_1^1(x)) \)

Usando ahora \( S_2 \) con el término \( \bar f(0,x_2) \) y teniendo en cuenta el axioma \( p_1^1(x)=x \), se obtiene

\( \bar f(0,p_1^1(x))=\bar f (0,x) \)

y aplicando \( T \) dos veces llegamos a que

\( f(x)=\bar f(0,x). \)

Aplicándo ahora \( S_1 \) y \( T \) de forma reiterada (y \( S_2 \) para la última igualdad) concluimos que

\( f(0)  = \bar f(0, 0)=g(0)=t, \)
\( f(Sx)  =\bar f(0, Sx)=\bar h(x, \bar f(0,x))=h(x, f(x)). \)

La única variante en 2) y 3) es que en los miembros derechos ponemos términos arbitrarios en vez de funtores, lo cual es lícito gracias a 1), y ello nos evita toda preocupación sobre que el número de variables sea el exigido por el esquema de recursión.

Supongo que 2) se prueba de forma completamente análoga a como se ha probado 3), ¿no?

Notemos también que, en 2), el hecho de que la recursión se haga sobre el último argumento de \( \color{red} f \) es anecdótico. Por ejemplo, si queremos que la recursión se haga sobre el primero basta considerar el funtor:

\( f^*(x_1,\ldots, x_n)=f(p^n_n(x_1,\ldots, x_n), p^n_1(x_1,\ldots, x_n),\ldots, p^n_{n-1}(x_1,\ldots, x_n)), \)
que cumple

\( f^*(0,x_1,\ldots, x_n)=g(x_1,\ldots, x_n), \)

\( f^*(Sx,x_1,\ldots, x_n)=h(x_1,\ldots, x_n, x, f^*(x,x_1,\ldots, x_n)). \)

Esto no lo llego a entender del todo bien porque \( f^* \) debe ser un funtor \( n+1 \)-ádico, ¿no?

Un saludo.

15 Junio, 2023, 10:12 am
Respuesta #55

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Pero, ¿realmente consideras que estas disquisiciones aportan algo? Yo te respondo a todo lo que preguntes, no es que tenga ningún inconveniente en hacerlo. Te lo planteo porque mi opinión es que cada vez que te desvías con este tipo de consideraciones, te estás alejando de tu objetivo de entender de qué va todo esto.

Sí, me he desviado bastante.

Pero necesitaba comparar con un contexto que me resulta familiar,
porque aparentemente no estoy entendiendo algo en la manera que hablás de signos.


15 Junio, 2023, 10:23 am
Respuesta #56

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hola, Argentinator.

Una cuestión sobre esto:

Decía que me vuelan algunas moscas al usar la Máquina de Turing para calcular el siguiente.

La función "siguiente" le calcula el siguiente a cualquier cosa.
Si en una cinta tengo:

0 0 1 1 0 0 0 1 0 1 1

el siguiente será:

0 0 1 1 0 0 0 1 0 1 1 1,

Tengo que asumir de entrada que la cinta tiene representado un número natural,
o sea, sólo un número finito de 1's, y nada más que eso,
que el cabezal está justo en la posición del último 1.

Y por otra parte, ¿cómo sé desde dónde arranca el primer 1 que representa al número natural dado?

Por eso creo que prefiero que la cinta tenga un casillero inicial.
Pues a partir de ahí comienzo a agregar 1's a la derecha.
Y si tengo que determinar si lo que tengo almacenado es o no una lista finita de 1's,
tengo un punto de partida concreto desde donde comenzar a analizarlo.

¿Te es suficiente con un punto de partida y nada más?

Para mí sí, porque no le pongo pegas al concepto intuitivo de entero; para mí los naturales han de ser enteros, si no, no les llamo naturales.

Porque pasa una cosa, si con los primeros axiomas de Peano se definen los naturales como si los no enteros no estuvieran inventados, el concepto de entero queda a la intuición, no resulta posible definirlo; por el mismo hecho de que necesita ser definido por contraste con el concepto de no entero, y aún no están “inventados” los no enteros.

Así, con lo que dice Peano en sus primeros axiomas, los naturales pueden ser perfectamente éstos

\( 0,\dfrac{1}{2},1,\dfrac{3}{2},2,\dfrac{5}{2},3,\dfrac{7}{2},... \).

Lamamos a 1/2 “uno” y no cambia nada, porque no sabemos lo que son los enteros y no enteros, sólo es un símbolo.

Pero entonces alguien inventa los enteros y dice que esto, 1/2, es la mitad de “uno” y que “uno” es esto 1. Entonces, como el primer conjunto ha sido definido previamente como el conjunto de los naturales, no puede dejar de llamarse también naturales a no ser que hagamos alguna distinción, a no ser que exijamos otro axioma.

Si queremos hacer esa distinción (que no sé si es lo que a ti te vendrían bien para dudar menos sobre la no ambigüedad de los naturales) podemos considerar, una vez definida la mutliplicación y el elemento neutro, esto:

\( S(0)\cdot n=n \); el siguiente de cero es el elemento neutro del producto (con su cerradura y tal).

Con lo que

\( S(0)\cdot n+1=n+1 \)

y ya no hay peligro de que se metan no enteros por medio (ni negativos tampoco, ya que, el cero no es sucesor de nadie por axioma). Pues, como vemos, el anterior conjunto no cumple el axioma

\( S(0)\cdot n=\dfrac{n}{2}\neq n \).

A fin de cuentas, \( S(0)\cdot n \), en los naturales, significa “una vez “n”, no media vez ni nada así. Define bastante bien el concepto de “número entero”, que es inherente al concepto de “número natural”, no es un concepto previo ni posterior.

(A lo mejor no lo define bien del todo, habría que ver más cosas, pero de momento es una definición que tampoco molesta, no puede perjudicar, porque es una verdad matemática clara).

Saludos.

Hola feriva.

En ese post no estaba hablando sobre ninguna definición de los números naturales,
sino que estaba pidiendo clarificaciones sobre lo que significa
para una máquina de Turing efectuar la operación "siguiente de",
la cual aparentemente se la aplica a sucesiones de símbolos en la cinta
que tienen "información basura", o sea, que no representan un número natural,
ni ninguna otra cosa.

Según explicar Carlos, en la cinta de la máquina de Turing
se usa la convención de utilizar N+1 "unos" para representar el natural N.

El "siguiente de" una secuencia de símbolos se obtiene "agregando un 1" al lado de ella.
Para una secuencia de unos (1111...111), que representa un natural,
al agregar un 1 al lado se obtiene otra secuencia que representa otro natural.
Y si no es una secuencia de ese tipo, entonces "el siguiente" aún está definido,
pero da cualquier cosa sin sentido.

Por eso es que requiero que la máquina tenga un punto de partida en blanco,
para evitar que aparezca información basura.

Gracias, Argentinator. Ya veo que este hilo de preguntas toca distintos temas.

Lo último que analizas, según veo, va de signos y nombres. He leído un poco, pero tampoco sé si entiendo. También parece un asunto semejante al de un lenguaje de programación. Por un lado hay signos donde pareciera que unos son como de tipo de int y otros como variables alfanuméricas, coon comillas. Pero después también parece tener que ver el alfabeto de los números 1,2,3... y el de las letras, y así una cosa entre comillas puede o bien ser un signo o bien ser un nombre dependiendo del alfabeto (o eso creo entender mirando un poco por encima).  Ya es muy denso para mí, mucho arroz para tan poco pollo.

Saludos.

15 Junio, 2023, 02:32 pm
Respuesta #57

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Voy con un poco de retraso con el hilo principal, pero para que no sea luego un mensaje enorme, voy dejando ya las erratas y dudas que he visto.

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).

Ya he corregido las erratas. \gracias, \gracias.   ::)

Basta tomar \( f_t \equiv \kappa(f, f_{t_1},\ldots, f_{t_m}) \), pues la definición de \( f_t \) es

\( f_t(x_1,\ldots, x_n) = f(f_{t_1}(x_1,\ldots, x_n), \ldots, f_{t_m}(x_1,\ldots, x_n)). \)

Si llamamos \( \bar t_i \equiv f_{t_i}(x_1, \ldots, x_n) \), tenemos \( f_t(x_1,\ldots, x_n) = f(\bar t_1,\ldots, \bar t_n) \), así como \( \bar t_i = t_i \), luego aplicando \( S_2 \) sucesivamente obtenemos

\( \color{blue}f(\bar t_1,\ldots, \bar t_n) = f(t_1,\bar t_2,\ldots, \bar t_n), \)

\( \color{blue}f(t_1,\bar t_2,\ldots, \bar t_n) = f(t_1, t_2, \bar t_3, \ldots, \bar t_n), \)

etc., y la regla \( T \) nos da

\( \color{blue}f_t(x_1,\ldots, x_n) = f(t_1, \ldots, t_n) \equiv t. \)

En el enunciado del teorema, entiendo que se está haciendo un abuso de notación y donde pone \( f_t(x_1, \cdots, x_n) \) se refiere al término \( f_tx_1 \cdots x_n \), mientras que con \( t(x_1, \cdots, x_n) \) se refiere únicamente al término \( t \), pero haciendo referencia a que todas sus variables están entre las dadas, ¿no?

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.

Una cuestión también sobre lo que he marcado en azul. Por entender bien lo que se hace y como tratar con las reglas de inferencia básicas de ARP, lo que realmente se hace en esta última parte es lo siguiente, ¿no?:

Si llamamos \( \bar t_i \equiv f_{t_i}(x_1, \ldots, x_n) \), tenemos \( f_t(x_1,\ldots, x_n) = f(\bar t_1,\ldots, \bar t_n) \), así como \( \bar t_i = t_i \), luego aplicando \( S_2 \) al término \( f(x_1, \ldots, x_n) \) obtenemos

\(
f(\bar t_1, x_2, \ldots, x_n) = f(t_1, x_2,\ldots, x_n). \)

Ahora, por \( S_1 \),


\( f(\bar t_1,\bar t_2, x_3, \ldots, x_n)  = f(t_1, \bar t_2, x_3, \ldots, x_n), \)

y, aplicando ahora \( S_2 \) sobre el término \( f(t_1, x_2, \ldots, x_n) \), obtenemos

\( f(t_1, \bar t_2, x_3, \ldots, x_n) = f(t_1, t_2, x_3, \ldots, x_n) \)

con lo que por \( T \),


\( f(\bar t_1, \bar t_2, x_3, \ldots, x_n)  = f(t_1, t_2, x_3, \ldots, x_n). \)

Reiterando este proceso obtenemos que

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

y por \( T \)

\( f_t(x_1,\ldots, x_n) = f(t_1, \ldots, t_n) \equiv t.
 \)

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.

Por el teorema anterior existe un funtor para el que se cumple \( g(y)=t \), y otro que cumple \( \bar h(x, y) = h(x, y) \). Consideramos el funtor diádico con axiomas

\( \bar f(y,0)=g(y),\qquad \bar f(y, Sx)=\bar h(x, \bar f(y,x)), \)

y a su vez definimos \( f \color{red}\equiv\color{black} \kappa(\bar f,c,p^1_1) \). Así \( f(x)=\bar f(0, x) \), luego

\( \color{blue}f(0)=\bar f(0, 0)=g(0)=t,\quad f(Sx)=\bar f(0, Sx)=\bar h(x, \bar f(0,x))=h(x, f(x)). \)

Lo que he cambiado en rojo sería más correcto, ¿no? Porque ahí estás dando el funtor en sí, no su definición (como axioma, me refiero).

Sí. Antes estaba mal.

Por otra parte, el funtor \( \bar f \) sería \( \bar f \equiv \rho(g,\kappa(\bar h, p_2^3,p_3^3)) \), ¿verdad?

Exacto. De todos modos, una vez probado el teorema siguiente a este en el que estamos ahora, los signos \( \kappa \) y \( \rho \) ya pueden pasar al olvido en la práctica, pues ya sabemos que podemos usar términos cualesquiera para definir funtores por composición o recursión.

Y, de nuevo, extiendo con más detalle la parte que he marcado en azul para ver si he entendido todo correctamente:

[...] y a su vez definimos \( f \equiv \kappa(\bar f,c,p^1_1) \), obteniendo de la definición de \( f \) que

\( f(x)=\bar f(c(x), p_1^1(x)). \)

Ahora, como \( c(x) = 0 \) es un axioma, aplicando \( S_2 \) al término \( \bar f(x_1,x_2) \) obtenemos que

\( \bar f(c(x), x_2) = \bar f(0,x_2) \)

y, por \( S_1 \)

\( \bar f(c(x), p_1^1(x)) = \bar f(0,p_1^1(x)) \)

Usando ahora \( S_2 \) con el término \( \bar f(0,x_2) \) y teniendo en cuenta el axioma \( p_1^1(x)=x \), se obtiene

\( \bar f(0,p_1^1(x))=\bar f (0,x) \)

y aplicando \( T \) dos veces llegamos a que

\( f(x)=\bar f(0,x). \)

Aplicándo ahora \( S_1 \) y \( T \) de forma reiterada (y \( S_2 \) para la última igualdad) concluimos que

\( f(0)  = \bar f(0, 0)=g(0)=t, \)
\( f(Sx)  =\bar f(0, Sx)=\bar h(x, \bar f(0,x))=h(x, f(x)). \)

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)) \).

La única variante en 2) y 3) es que en los miembros derechos ponemos términos arbitrarios en vez de funtores, lo cual es lícito gracias a 1), y ello nos evita toda preocupación sobre que el número de variables sea el exigido por el esquema de recursión.

Supongo que 2) se prueba de forma completamente análoga a como se ha probado 3), ¿no?

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.

Notemos también que, en 2), el hecho de que la recursión se haga sobre el último argumento de \( \color{red} f \) es anecdótico. Por ejemplo, si queremos que la recursión se haga sobre el primero basta considerar el funtor:

\( f^*(x_1,\ldots, x_n)=f(p^n_n(x_1,\ldots, x_n), p^n_1(x_1,\ldots, x_n),\ldots, p^n_{n-1}(x_1,\ldots, x_n)), \)
que cumple

\( f^*(0,x_1,\ldots, x_n)=g(x_1,\ldots, x_n), \)

\( f^*(Sx,x_1,\ldots, x_n)=h(x_1,\ldots, x_n, x, f^*(x,x_1,\ldots, x_n)). \)

Esto no lo llego a entender del todo bien porque \( f^* \) debe ser un funtor \( n+1 \)-ádico, ¿no?

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

15 Junio, 2023, 03:36 pm
Respuesta #58

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Gracias por la paciencia.

Al contrario. Me resulta muy útil ver las objeciones que me planteas, muchas de las cuales jamás se me habrían ocurrido.

Por un lado está la necesidad de entender el tema.
Y por otro lado está la cuestión de entender qué es lo que decís acerca de cómo es el tema.
Cuando te has puesto a explicar los signos y los nombres de los signos,
en algún momento dejé de entender el asunto.

Y el uso de comillas, que creía entenderlo, me empezó a confundir.

Pues eso es verdaderamente importante, así que vamos a darle más vueltas. El principio general es extremadamente simple y general:

Es habitual escribir (y se considera gramaticalmente correcto) cosas como

Juan es rubio.

Juan es una palabra monosílaba.

Sin embargo, para lo que aquí nos ocupa, hay una diferencia fundamental entre ambas frases que es necesario distinguir, y es que la primera habla de la persona llamada Juan, mientras que la segunda habla de la palabra "Juan". Aunque en estos casos el contexto aclara cómo hay que entender ambas frases, como nosotros vamos a hablar mucho sobre cosas que significan cosas, conviene que respetemos escrupulosamente el convenio siguiente:

1) Cuando en una frase una palabra aparece sin comillas, hay que entender que la frase se refiere al significado de la palabra.

2) Cuando en una frase una palabra aparece entre comillas, hay que entender que la frase se refiere a la palabra.

Así, si una palabra tiene un significado en el idioma en el que hablamos, podrá aparecer con comillas o sin comillas, según que hablemos de la palabra o de su significado, mientras que si la palabra no significa nada en el idioma en el que hablamos, tendrá que ir necesariamente entre comillas.

Siguiendo este criterio escribiremos:

Juan es rubio y "Juan" es monosílaba.

Así como:  "Car" significa coche en inglés.  o "Ptzfe" no significa nada en español.

Ahora vamos a aplicar estos principios a los casos que te confunden:

Citar
1) el cero es un número natural

Ahí la palabra "cero" va sin comillas porque para entender esa frase hay que hacer lo mismo que para entender Juan es rubio: miramos a Juan (no a la palabra "Juan") y vemos si es rubio o no, y en este caso pensamos en el número cero (no en la palabra "cero") y vemos si es un número natural o no, y sí que lo es.

Citar
2) "\( x \)" es un signo de \( \mathcal L_{\rm arp} \) que nombra al número natural cero.

Compara las dos frases:

"London" es una palabra inglesa que nombra la ciudad de Londres.

"\( x \)" es un signo de \( \mathcal L_{\rm arp} \) que nombra al número natural cero.

Las comillas las usamos por el mismo motivo: ni "London" ni "\( x \)" significan nada en español. Son palabras de otra lengua. No significan nada en español. Las dos frases hablan sobre la palabra "London" y sobre la palabra (o el signo) "\( x \)" y por eso van entre comillas. Cualquier cosa que no signifique nada en español tiene que ir entre comillas.

Citar
3) "0" es una palabra española (o de una jerga que extiende al español) que nombra al signo  "\( x \)", que a su vez nombra al número cero.

El primer "0" va entre comillas para indicar que no hablamos de lo que significa "0", sino del signo "0" y, ciertamente, "0" es una palabra española (no es un signo de \( \mathcal L_{\rm arp} \)) que nombra al signo "\( x \)" (de nuevo entre comillas necesariamente, porque no significa nada en español), y ciertamente este signo "\( x \)", en el lenguaje \( \mathcal L_{\rm arp} \) (no en español) tendrá como significado al número natural cero (igual que "London", en inglés, no en español significa Londres).

Citar
Tenemos que "\( 0 \)" no es un signo de \( \mathcal L_{\rm arp} \), pero \( 0 \) sí que es un signo de \( \mathcal L_{\rm arp} \), a saber, el signo "\( x \)".

Nuevamente, al escribir "\( 0 \)" dejamos claro que no hablamos del significado de "\( 0 \)", sino del propio signo "\( 0 \)" y, en efecto, "\( 0 \)" no es un signo de \( \mathcal L_{\rm arp} \), sino que es el nombre en español del signo "\( x \)" (entre comillas porque no significa nada en español).

En cambiol, para entender que  \( 0 \) sí que es un signo de \( \mathcal L_{\rm arp} \), como no hay comillas (y aquí es dónde te equivocas) tienes que tener claro que esta frase no habla de "0", sino del significado de "0". ¿Y qué significa "0"? El significado de "0" es "x", es decir, 0 es "x", luego la frase dice que 0 (es decir, "x") sí que es un signo de \( \mathcal L_{\rm arp} \).

A ver si lo pillamos: tú lees que 0 es un signo de \( \mathcal L_{\rm arp} \) y crees que he dicho que "0" es un signo de \( \mathcal L_{\rm arp} \), pero no es así. Igual que cuando digo que Juan es rubio estoy diciendo que la persona con nombre "Juan" es rubia, no digo nada de "Juan", sino de la persona con nombre "Juan", cuando digo que 0 es un signo de \( \mathcal L_{\rm arp} \) no digo nada de "0" , sino que estoy hablando del significado de "0" en español, que es "\( x \)", luego estoy diciendo que "\( x \)" (no "0") es un signo de \( \mathcal L_{\rm arp} \).

¿Mejor ahora? ¿Ya no me dices esto?

Porque de nuevo decís que 0 es, en efecto, el signo propiamente dicho,

Sí, en efecto, si digo que Juan es rubio, digo que la persona con nombre "Juan" (pero no la palabra "Juan") es rubia e igualmente digo que 0 es el signo propiamente dicho (pero no el signo "0", sino el signo cuyo nombre es "0"). En otras palabras, si digo que 0 es el signo propiamente dicho, estoy diciendo que "x" es el signo propiamente dicho, y eso es verdad.

mientras "0" es el nombre de dicho signo.

En efecto, "0" es el nombre de 0, o de "x", que es lo mismo.

Pero en otras partes decís que 0 no es el signo,
sino que se refiere a un signo que nunca se especifica realmente, sino que "anda por ahí",

¡No! ¡Eso seguro que no lo he dicho nunca! (salvo que haya cometido un desliz y me haya dejado unas comillas). Lo que digo es que "0" no es el signo, sino que se refiere a un signo que nunca se especifica realmente (aquí estamos suponiendo que es "x") porque da igual cuál sea. Nada impide que fijes tu signo favorito como 0, pero lo cierto es que nunca lo usaremos para nada.

que sería la x, pero la ponés entre comillas, y no sé por qué.

Porque "x" no significa nada en español. Es un signo de \( \mathcal L_{\rm arp} \) que significa cero en \( \mathcal L_{\rm arp} \), pero no significa nada en español. Las comillas indican a un lector que si pongo "x" estoy hablando de la "x" misma, no como cuando pongo "Juan" sin comillas (pero aquí he de ponerlas), en cuyo caso estoy hablando de la persona con nombre "Juan".

Y esa forma de trabajar supongo que viene por la necesidad de poder usar más signos
en el metalenguaje para referirse a, por ejemplo, abreviaturas de cadenas de signos
en el lenguaje real, el \(\mathcal L_{arp}\).

Claro. Más en general, si uno lo piensa fríamente: cuando uno va a hablar de algo, lo normal es dar nombre a las cosas de las que va a hablar. Y eso funciona bien incluso si las cosas de las que uno va a hablar son palabras.

¿Y por qué "x" lleva comillas y 0 no lleva?

La "x" siempre lleva comillas porque no significa nada en español, mientras que "0" las llevará cuando hablemos del signo "0" (que no es un signo de \( \mathcal L_{\rm arp} \), sino un nombre en español) y no las llevará cuando lo usemos para hacer referencia al signo que nombra. Por ejemplo:

0 es un signo de \( \mathcal L_{\rm arp} \) (es el signo "x") y "0" no es un signo de \( \mathcal L_{\rm arp} \).

Citar
Así puedo decir que \( SSSSS0 \) (sin comillas) es una cadena de signos y que \( 5 \) (sin comillas) es la misma cadena de signos, mientras que "\( 5 \)" es el nombre de una cadena de signos.

Bueno pero S y 0 son signos o son símbolos que representan los verdaderos signos,
que andan por ahí.

¡No! Si quieres hablar de "S" y de "0" tienes que ponerlos entre comillas. S y 0 son los verdaderos signos, mientras que "S" y "0" son signos que nombran en español a los verdaderos signos, que andan por ahí. Por ejemplo, si en \( \mathcal L_{\rm arp} \) tomamos como nombre de la función sucesor el signo "Ñ", entonces los verdaderos signos son "x" y "Ñ" o, dicho con otras palabras, los verdaderos signos son 0 y S (pues "0" significa "x" y "S" significa "Ñ"), mientras que "S" y "0" no son los verdaderos signos, sino sus nombres en español.

¿Es lo mismo ahora "5" que "SSSSS0"?
¿Son nombres iguales, o son nombres distintos que nombran la misma cosa?

5 es lo mismo que SSSSS0 (ambos son la cadena "ÑÑÑÑÑx"), pero "5" no es lo mismo que "SSSSS0", sino que se trata de dos nombres distintos en español para nombrar la misma cosa, como "Charles Dogson" y "Lewis Carroll".

Citar
Citar
¿Usás el mismo nombre para el signo \( \otimes{} \) que para la cadena de longitud 1 que consta solamente del signo \( \otimes{} \)?

Sí, uso el mismo nombre: Si ves un árbol, ¿estás viendo un árbol o un bosque formado por un solo árbol? Es lo mismo. Igualmente, si ves escrito el signo "\( \otimes \)", estás viendo lo que ves, y puedes concebirlo como un signo, o como una cadena de signos que consta de un único signo. Son la misma cosa.

Pues eso me resulta muy confuso.
Espero no perderme.

Si un inglés dice que es confuso que la palabra "tiempo" en español pueda significar "time" o "weather", que no tienen nada que ver, habrá que darle la razón. Es confuso. Usamos la misma palabra para nombrar dos cosas completamente distintas.

Pero si, puestos a quejarse, añade que lo mismo pasa con "reloj", que puede significar "clock" o "watch", ahí ya hay que pararle los pies: ahí se queja de vicio, porque un reloj es un reloj, y si el inglés llama a los relojes de dos formas, según de qué tipo sean, es problema suyo. La palabra "reloj" tiene un significado único y preciso.

Pues aquí pasa lo mismo: un signo y una cadena de signos de longitud uno son la misma cosa. La diferencia está en cómo la quieras pensar tú, pero la cosa es la misma. Es cierto que hay contextos técnicos en los que nos vemos obligados a distinguir las dos cosas, como los ingleses distinguen "clock" de "watch", pero eso es un tecnicismo burocrático.

Veremos si realmente encuentras algún punto en el que esto genere confusión o no.


Citar
En particular, tienes que tener claro cómo usar consistentemente las comillas en español para hablar de signos y cadenas de signos. Eso sí que es importante.

Pues creo que estoy cada vez peor...

A ver tras este mensaje.

Lo que interpreto es que estás usando tanto 5 como 0 en el mismo nivel: como palabras del español, digamos, o sea, del metalenguaje.

¡No! tanto "5" como "0" son palabras del español. En cambio, 5 es una cadena de signos y 0 es un signo (o una cadena de signos de longitud 1).

Pero después decís que 0 es un signo del lenguaje \(\mathcal L_{arp}\),
[/quote]

Y lo es. 0 es el signo "x" (o el que hayamos decidido que nombre al cero en \( \mathcal L_{\rm arp} \)). Quien no es un signo de \( \mathcal L_{\rm arp} \)  es "0".

pero en otra parte resulta que 0 en realidad no es el signo propiamente dicho,
sino que es una palabra del metalenaguaje que
alude a un signo de \(\mathcal L_{arp}\),
que es un elemento concreto de un conjunto de ocho elementos que tenemos prefijado.

¡No! No es cierto que 0 no sea el signo propiamente dicho, ya que 0 es lo mismo que "x" y "x" sí que es el signo propiamente dicho. Lo que no es el signo propiamente dicho es "0".

Ese uso ambiguo de la palabra signo me ha confundido en la explicación.

No sé si estás haciendo referencia a la ambigüedad que puede darse entre "signo" como "signo de \( \mathcal L_{\rm arp} \) (y en ese sentido sólo hay ocho) y "signo" como "signo en general", en cuyo caso hay tantos como se te ocurran. Si no es eso y te refieres a lo de siempre, pues a ver si ahora ya está claro.

Resulta que 0 es el nombre de algo, y por eso es sinónimo de "x", o sea, una cosa entrecomillada, y ese algo es la equis.

¡Perfecto! "equis" es otro nombre posible en español para "x".

¿Por qué "x" lleva comillas si es el signo, y no el nombre del signo?

Lleva comillas porque "x" no tiene significado en español, al contrario que "0", que tiene por significado a "x". Por eso puedo escribir que

0 es "x"

sin ponerle comillas al "0". Hay que entender que lo que significa "0" es "x", y es verdad.

15 Junio, 2023, 08:10 pm
Respuesta #59

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno.

Ya que hay 3 niveles de referencia, creo que yo entendería las cosas mejor si se tomaran estas convenciones:

La cosa en sí, es decir, un sujeto/objeto/entidad a la que uno refiere por sí mismo,
no le queda más remedio que seguir siendo lo que es, y estar donde está,
sin poder ponerlo en el medio de un texto.
Si yo hablara de mi gato, entonces ahí sí que podría poner el gato en medio del texto,
ya que mi gato se me sube a la hoja que imprimo o a la pantalla que visualizo,
con total impunidad, e invade impunemente el texto.

Salvo esa excepción, los objetos andan por ahí en el Universo.

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

Ahora, ese signo es como una palabra,
y tiene asociado un significado, una cosa del mundo real, por decirlo así.

Por lo tanto va entre comillas, porque son el nombre de alguna otra cosa.

Lo que propongo es que para los signos y cadenas de signos de \(\mathcal L_{arp}\)
no se usen comillas dobles, sino comillas simples.
Se usaría por ejemplo 'x' para indicar el nombre del número cero.
Y similarmente 'ññx' sería una cadena de tres signos cuyo significado sería el siguiente del siguiente del cero, o sea el natural dos.

Luego, el nombre de un signo o una cadena de signos
propongo que se indique entre comillas dobles.
El nombre/palabra/vocablo "0" tiene como significado el signo 'x'.

Por último, las palabras del español o algún metalenguaje,
tendrán como significado una palabra entrecomillada.
Ahora diría que SS0 tiene longitud tres,
porque 'ññx' tiene longitud tres, y ambas cosas coinciden.
Ambas cosas son el nombre del número natural dos.


Mientras que "SS0" es el nombre de SS0,
así como "2" es otro nombre para el mismo objeto SS0,
que es una sucesión de símbolos de \(\mathcal L_{arp}\).

Estoy usando comillas simples para nombres de cadenas de signos de \(\mathcal L_{arp}\)
y comilllas dobles para nombres de cadenas de signos-en-general.

Bueno. A ver si con eso nos estamos poniendo de acuerdo.