Yo me refiero a lo que es en sí una estructura algebraica (un conjunto de objetos con relaciones y/o funciones definidas con esos objetos (o un subconjunto de ellos) como dominio, como puede ser \( (\mathbb{N},+,\cdot{},S,0) \) ó \( (\mathbb{R},+,\cdot{},0,1,\leq{}) \) No termino de ver la conexión.
Toma por ejemplo \( (\mathbb{N},+,\cdot{},S,0) \), considera el lenguaje formal cuyos signos no lógicos son dos funtores diádicos \( + \) y \( \cdot \), un funtor monádico \( S \) y una constante \( 0 \). Entonces la estructura que indicas es un modelo de dicho lenguaje formal. Da igual hablar de modelos que de estructuras. Es hablar de lo mismo.
Y otra cosa que no termino de ver es por qué no se pueden extender las definiciones a fórmulas en general, aunque no sean sentencias. Al fin y al cabo, mientras no hagamos una valoración concreta de las variables en el modelo, una fórmula es equivalente a una sentencia.
Considera la estructura de antes, y vamos a compararla con otra del mismo tipo, es decir, \( (M,+,\cdot, S, 0) \), donde ahora \( M \) es otro conjunto con otra suma, otro producto, etc.
Si esta otra estructura es isomorfa a la que tú has propuesto, eso significa que existe una biyección \( f:M\longrightarrow \mathbb N \) tal que, para todo \( x,y\in M \),
\( f(0)=0 \),
\( f(x+y)=f(x)+f(y) \)
\( f(xy)=f(x)f(y) \)
\( f(Sx)=Sf(x) \).
Esto implica que si \( \phi(x_1,\ldots, x_n) \) es cualquier fórmula del lenguaje que te he dicho antes, con variables libres, se cumple, para todo \( a_1,\ldots, a_n\in M \),
\( M\vDash \phi[a_1,\ldots, a_n] \) si y sólo si \( \mathbb N\vDash \phi[f(a_1),\ldots, f(a_n)] \)
Aquí, los objetos de \( M \) que interpretan a las variables libres se traducen mediante \( f \) para obtener la interpretación equivalente.
En cambio, podemos construir dos estructuras elementalmente equivalentes a \( (\mathbb{N},+,\cdot{},S,0) \), digamos \( (M_1,+,\cdot{},S,0) \) y \( (M_2,+,\cdot{},S,0) \), de modo que en particular ambas son elementalmente equivalentes entre sí, pero \( M_1 \) con \( \aleph_{15} \) elementos y \( M_2 \) con \( \aleph_{18} \) elementos, y de forma que no exista ninguna, en principio, ninguna aplicación conocida \( f: M_1\longrightarrow M_2 \) o \( f:M_2\longrightarrow M_1 \) que respete nada de la estructura.
En tal caso, tiene sentido decir que son elementalmente equivalentes porque la definición sólo hace referencia a sentencias: dada una sentencia \( \phi \) (sin variables libres), la equivalencia elemental significa que se cumple \( M_1\vDash \phi \) si y sólo si \( M_2\vDash \phi \).
Si pretendiera considerar una fórmula con variables libres, digamos \( \phi(x_1,\ldots, x_n) \) y tengo que se cumple \( M_1\vDash \phi[a_1,\ldots, a_n] \), para ciertos \( a_1,\ldots, a_n\in M_1 \), ¿cuál tendría que ser la contrapartida en \( M_2 \) si no tengo qué poner en lugar de \( a_1,\ldots, a_n\in M_1 \)?
Si lo que pretendes es que ponga que existen \( b_1,\ldots, b_n\in M_2 \) tales que \( M_2\vDash \phi[b_1,\ldots, b_n] \), eso es cierto, pero eso se debe a la definición de equivalencia elemental aplicada a la sentencia \( \exists x_1\cdots x_n \phi(x_1,\ldots, x_n) \). Es esta sentencia la que está en juego en lo que hemos afirmado, y no la fórmula sin el cuantificador.
Un ejemplo más concreto: es posible construir un modelo no estándar de la aritmética de Peano que sea elementalmente equivalente al modelo estándar, pero no existen modelos no estándar isomorfos al modelo estándar.