Vale, ¿y qué hay de prescindir, no del relator "es un conjunto", sino de la distinción entre variables de primer y segundo orden?
Es que no veo exactamente su función, creo que la definición de fórmulas estratificadas y el relator "x es un natural" permiten distinguir como se debe interpretar cada variable en una fórmula, sin perjuicio de que esa misma variable se interprete de forma diferente en otra fórmula.
Pero la definición recurrente de fórmula estructurada se complica. Por ejemplo, imagina que tienes esta fórmula "a medio construir":
\( \forall y(\mbox{Nat}\,y\rightarrow (x'=y')\rightarrow x=y) \)
¿Podríamos pasar de ella hasta ésta?:
\( \forall x(\mbox{cto} x\rightarrow \forall y(\mbox{Nat}\,y\rightarrow (x'=y')\rightarrow x=y)) \)
Esta fórmula no está estructurada por dos razones. Por una parte, \( x' \) (el siguiente de \( x \)) no es aceptable si \( x \) es un conjunto, y la igualdad \( x=y \) tampoco es aceptable si \( x \) representa un conjunto e \( y \) un número natural. Eso está claro, pero ¿cómo defines "fórmula estructurada" de modo que la definición impida dar este paso? No es práctico que para saber si es admisible pasar de \( \alpha \) a \( \forall x(\mbox{cto} x\rightarrow\alpha) \) haya que escudriñar \( \alpha \) a ver qué hace la \( x \) dentro de \( \alpha \).
Separar las variables en dos clases te permite ir construyendo fórmulas estructuradas "con visión de futuro", asegurando que cada variable aparece sólo en contextos en los que puede aparecer teniendo en cuenta que "al final", cuando la cuantifiques, representará un número natural o un conjunto.
No digo que no se pueda hacer de otro modo. Por ejemplo, podrías incluir una división de las variables en variables de primer y segundo orden en la construcción de cada fórmula, de modo que una variable pueda ser de primer orden en una fórmula y de segundo orden en otra, pero así en frío me parece que eso sería más complicado de manejar. Por ejemplo, con las definiciones que uso en mi libro, al sustituir una variable por un término estructurado en una fórmula estruturada obtienes una fórmula estructurada, pero si las variables de primer y segundo orden pueden depender de cada expresión, habría que tener precaución con las sustituciones.