Hola Carlos.
Perdón por no contestar antes, pero desde el miércoles estuve muy liado y, aunque a ratos e ido leyendo el post, quería esperarme a tener todo leído y tiempo para responder bien.
No, si yo también estoy muy atareado estos días. No obstante, he tenido ratillos para ir modificando el mensaje sobre aritmética ordinal, añadiendo algunos resultados que faltaban y otros que me han hecho falta para el mensaje que he publicado hoy.
Quería decir que, mientras he ido leyendo el hilo siempre me he ido haciendo mis propios programas y después he comparado con los tuyos y, en la parte de la construcción recursiva de los ordinales, yo cree tres programas distintos. Uno que imita el paso recursivo en la construcción de los \( R_n \), uno que repite esta recursión partiendo de \( R_0=\{0\} \) y con el que calcula todos los elementos de \( R_n \) hasta cierto natural \( n \) y, a partir de este, otro que te calcula todos los ordinales hasta \( n \) simplemente comprobando si \( \langle x,x \rangle_2 \in R_x \) para cada \( x \leq n \).
Después, al ver tus programas también los adapte a Maple y, lo que me parecía curioso es que, aunque tu programa "calcula de golpe" tanto el conjunto \( R_n \) (al que llamas pares), como el conjunto \( E \) (al que llamas ordinales), resulta que es un poco más lento que mis programas que hacen las cosas "por pasos". Tal vez haya hecho algo mal al traducir tu programa y por eso resulte ser algo más lento, pero me parecía curioso que fuera así.
Como sea, tampoco era algo realmente importante 
Ya veo. Pues no sé. Aprendí algo de Python aprovechando el confinamiento por la covid, pero sé lo justito, y desde luego, no tengo ninguna práctica buscando la forma más eficiente de calcular algo.
Ahora sí, voy con las cosas nuevas y, como la última vez, pongo primero las errorcillos que he encontrado y después ya las dudas y comentarios.
Ya he corregido todas las erratas que señalas. No se te pasa ni una (espero).

Dedicaré el mensaje siguiente a empezar a exponer los argumentos en favor de la buena ordenación de \( \epsilon_0 \) (de los ordinales que hemos definido aquí), pero antes merece la pena observar nuestro problema desde un ángulo distinto:
¿Es válida la inducción hasta \( \epsilon_0 \)?, es decir, si, bajo la hipótesis de que todos los ordinales \( \beta\prec \alpha \) cumplen una propiedad \( P(\beta) \), demostramos \( P(\alpha) \), ¿podemos asegurar que todos los ordinales cumplen dicha propiedad?
Esto es equivalente a la no existencia de sucesiones decrecientes de ordinales. Consideremos, concretamente, la propiedad
\( P(\alpha)\equiv \alpha \) no es el ordinal asociado a la prueba de una contradicción en AP.
Gentzen demostró que si un ordinal no cumple \( P(\alpha) \), es decir, si se trata del ordinal asociado a una prueba de una contradicción en AP, entonces existe otro ordinal \( \beta\prec \alpha \) que tampoco cumple \( P(\beta) \) (hay una prueba de una contradicción con ordinal menor). Dicho al revés: si todos los ordinales \( \beta\prec \alpha \) cumplen \( P(\beta) \), podemos asegurar \( P(\alpha) \).
Si es válido el principio de inducción que acabo de enunciar, de aquí se puede deducir que todos los ordinales cumplen \( P(\alpha) \), es decir, que ninguno está asociado a la prueba de una contradicción en AP, luego no existe tal prueba (toda prueba tiene un ordinal asociado) y AP es consistente.
Aquí no veo del todo claro.
Es que dices que he dicho que la inducción hasta \( \epsilon_0 \) es equivalente a la consistencia de AP, cuando sólo he afirmado que si la inducción hasta \( \epsilon_0 \) es válida entonces AP es consistente. (Supongo que la implicación contraria también será cierta, pero tendría que pensarlo.) Pero no veo en el texto que citas qué te ha hecho pensar que afirmaba también la implicación contraria.
Lo que digo es que la validez de la inducción hasta \( \epsilon_0 \) equivale a la no existencia de sucesiones decrecientes de ordinales. Eso sí que es una equivalencia:
Si tienes una sucesión decreciente de ordinales, no se cumple la inducción respecto de la propiedad \( P(\alpha)\equiv \) \( \alpha \) no aparece en la sucesión, pues si todos los ordinales menores que \( \alpha \) no aparecen en la sucesión, seguro que \( \alpha \) tampoco aparece, y no por ello podemos concluir que ningún ordinal aparece en la sucesión.
Recíprocamente, si no hay sucesiones decrecientes de ordinales, se cumple el principio de inducción, pues si supones que si todo ordinal menor que \( \alpha \) cumple \( P \), también \( \alpha \) cumple \( P \), es necesario que todos los ordinales cumplan \( P \), ya que si hubiera un \( \alpha_0 \) que no cumpliera \( P \), por la hipótesis tendría que haber otro \( \alpha_1\prec \alpha_0 \) que tampoco cumpliera \( P \), y así podríamos continuar construyendo una sucesión de ordinales que no cumplen \( P \).
Luego explico cómo se puede reformular el argumento de Gentzen para usar como hipótesis la inducción hasta \( \epsilon_0 \) en lugar de la no existencia de sucesiones decrecientes de ordinales.
Cuando tenga un rato retocaré el texto para aclarar este punto.
La ventaja de este enfoque es que este principio de inducción puede formalizarse en AP. Todas las definiciones que hemos dado en este hilo son puramente aritméticas y son formalizables en AP. Igual que podemos definir aritméticamente la propiedad "n es un número primo", también podemos definir \( n\in E \), y del mismo modo que podemos definir "m divide a n", podemos definir \( \alpha\prec \beta \). Por lo tanto, para cada propiedad expresable aritméticamente \( \phi(x) \), podemos formular este principio de inducción:
\( \phi-\text{IND}(\epsilon_0)\equiv \forall \alpha\in E\ \forall \beta((\beta\prec \alpha\land \phi(\beta))\rightarrow \phi(\alpha))\rightarrow \forall \alpha\in E\,\phi(\alpha). \)
Aquí mi duda se debe a que, como sabes, me quedé justamente al principio del capítulo 5 de tu libro de lógica donde supongo que se explica todo esto en detalle, pero aún así la comento por si podrías darme un esbozo preliminar de las ideas involucradas.
Básicamente, mi dudas es sobre como se pueden definir (formalmente) conjuntos obtenidos de manera recursiva, como es el caso de \( E \), en AP. Es decir, como se puede formalizar la fórmula \( n \in E \).
Como norma general (para hacerte una idea de qué se puede probar en AP y qué no), conviene que tengas en cuenta que en AP se puede definir y demostrar exactamente lo mismo que en ZFC sin el axioma de infinitud más el axioma que afirma que todo conjunto es finito. Eso te permite hablar también de conjuntos infinitos (definibles explícitamente por fórmulas) en el mismo sentido en que en ZFC se habla de clases propias, es decir, que en AP "conjuntos" como \( E \) son clases propias.
Hay varias formas de hacer estas cosas en AP, unas más elegantes y largas, y otras más directas. La idea de fondo es usar de un modo u otro lo que se conoce como
función \( \beta \) de Gödel, que permite codificar de forma un tanto rudimentaria cualquier sucesión finita de números naturales en términos de una expresión aritmética con dos parámetros.
Más concretamente, para cada sucesión finita \( s_1,\ldots, s_n \) de números naturales existen números \( c, d \) tales que \( \beta(c, d, i)= s_i \) para \( i = 1,\ldots, n \).
No es que puedas demostrar esto en AP, literalmente, porque para ello tendrías que tener ya formalizado el concepto de sucesión finita, sino que, cuando necesitas una sucesión finita, en lugar de decir "existen s_1, \ldots, s_n", puedes decir "existen \( c, d \) tales que..." y luego, donde dirías \( s_i \), dices \( \beta(c, d, i) \), y puedes contar con que eso va a funcionar bien.
Una vez puedes asociar a cada dos números naturales una sucesión finita de números naturales, puedes depurar eso de varias formas. Si quieres ir directo al grano, puedes usar la función \( \beta \) para dar definiciones recurrentes. Por ejemplo, si quieres definir la sucesión de Fibonacci, puedes hacerlo así:
\( \mbox{Fib}(n) = x \) si y sólo si existen \( c, d \) tales que \( \beta(c, d, 0) = 1 \) y \( \beta(c, d, 1) = 1 \) y para todo \( 1<i<i+1< n \) se cumple que \( \beta(c, d, i+2)=\beta(c, d, i)+\beta(c, d, i+1) \) y \( \beta(c, d, n) = x \).
Y ahí tienes una definición recurrente expresada en términos aritméticos.
Pero todo se puede hacer más fino si estás dispuesto a gastar tiempo. Por ejemplo, se puede usar \( \beta \) para definir la codificación de sucesiones que hemos introducido en este hilo, de modo que acabamos teniendo definidas aritméticamente las funciones \( \mbox{log}(s) \) y \( p(i, s) =s_i \) que determinan la longitud de un número natural visto como sucesión y sus componentes, para \( i<\mbox{long}(s) \), y a partir de ese momento trabajar con esta condificación más fina.
Pero, más aún, puedes definir, \( m\in n \) como "el dígito \( m \)-simo de la expresión de \( n \) en base \( 2 \) es igual a \( 1 \), y con eso tienes una relación de pertenencia que cumple los axiomas de ZFC menos el axioma de infinitud, y a partir de ahí puedes trabajar en AP como en ZFC sin infinitud (y con el axioma que afirma que todo conjunto es finito).
Una forma concreta de hacerlo la tienes en la sección 5.5 de mi libro de lógica, que diría así a ojo que no depende de nada anterior si pasas por alto algunos comentarios sobre la jerarquía de Kleene y donde leas I\( \Sigma_1 \) piensas simplemente en AP.
A mi me ha convencido en el sentido siguiente:
Si tu me das cualquier ordinal \( \alpha \) (de los definidos en el post claro), tengo hecho un pequeño programa que calcula el menor natural \( n \) para el cual se cumple \( \alpha \prec \omega^{(n)} \).
Sí, justo hasta ahí, no hay problema. Todo se reduce a probar que cada \( \omega^{(n)} \) es accesible.
Una vez tienes esto con dicho \( n \) ya fijo, se puede seguir el argumento que se da en la Respuesta #8 que, aunque implique usar un "y así sucesivamente" unas pocas veces, creo que está claro que cada afirmación que se hace es perfectamente válida. Así pruebas que \( \omega^{(n)} \) es accesible y con ello lo era el \( \alpha \) de partida.
Yo creo que no hay duda de que en ese mensaje se demuestra que \( \omega^{(3)} \) es accesible (o se puede extender la prueba hasta que no quede ningún paso en el aire), pero, ¿cuál sería el argumento que prueba que si \( \omega^{(n)} \) es accesible también lo es \( \omega^{(n+1)} \)? Lo único que hemos visto es que "razonando, razonando", se puede pasar de \( \omega^{(1)} \) a \( \omega^{(2)} \) y de \( \omega^{(2)} \) a \( \omega^{(3)} \), y nada parece indicar que haya nada de especial en el 3 que no permita pasar al 4, etc., pero los razonamientos necesarios necesitan cada vez más pasos y más casos, y no tenemos una descripción general del argumento que es necesario para pasar de \( n \) a \( n+1 \), sino un mero "si te pones a razonar (a trepar por los ordinales), seguro que vas a poder llegar a \( \omega^{(n+1)} \), ¿por qué no ibas a poder?"
Y una cosa es que los razonamientos que hemos dado sean sin duda razonamientos convincentes, y otra distinta que el "¿por qué no iba a poder continuar de esta misma manera?" cuele como "razonamiento", si no está claro qué queremos decir exactamente por "de esta misma manera".
De todos modos, quizá sea mejor posponer esta discusión para añadir como ingredientes lo que he contado en el mensaje de hoy (la respuesta #9, por si alguien lee esto más adelante) y lo que contaré en los siguientes.
Por último, respecto a la parte computacional, me ha parecido muy compacto y bien hecho el módulo que has hecho para tratar los ordinales 
Yo he programado algo parecido, pero muchísimo menos elegante y muchísimo más engorroso (aunque da los mismos resultados
)
Lo que hice es básicamente lo mismo que has hecho en tu módulo, pero en lugar de utilizar sucesiones de la cadena vacía [], he tratado con expresiones en "forma normal". Es decir, de forma teórica definiría recurrentemente, partiendo de los naturales, los conjuntos de "sucesiones finitas de naturales", "sucesiones finitas de sucesiones finitas de naturales", etc. Después utilizaría la "forma normal" para expresar de forma compacta cualquier elemento de estos conjuntos (identificando \( \omega=[1] \)) y, una vez hecho esto, el orden, decidir que elementos son ordinales y las operaciones aritméticas ya son exactamente iguales a lo visto en tus mensajes. La única dificultad ha sido hacer un programa que, dada una cadena de texto, te diga si es una "forma normal" y la exprese en una forma cómoda para trabajar con ella. Después es todo "coser y cantar".
Dejo aquí el archivo de Maple por si a alguien le apetece echarle un vistazo (aunque no incluye ninguna novedad a lo hecho por Carlos), pero aviso que los programa que permiten tratar con las cadenas de texto en "forma normal" son horrorosos
No conozco Maple. Cuando necesito cálculo simbólico uso Mathematica, y no veo muy práctico meterme ahora mismo en otro software distinto. A decir verdad, usé Maple hará más de 20 años, cuando debía de estar en mantillas respecto de lo que será ahora. Pero bueno, el único interés de los programas es, por una parte, dejar claro que estamos hablando de cosas tangibles y por otra también es útil programar para fijar ideas. No me cabe duda de que tú has aprovechado los programas en ambos sentidos y con eso ya han cumplido su función.