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".
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).
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.
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:
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.
]
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...). 
¿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.
, 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.
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.
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: "
"
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: "
"
Hay un nombre de símbolo, digamos "0",
que no es ni el señor "
" 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 "

" 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 "

".
En efecto, "

" 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 "

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