Hola, como puedo probar el Lema de Arden considerando la ecuación entre lenguajes:
\( X = XM \cup N \) (1.2)
con \( X \) desconocida.
Partiendo que conozco lo siguiente:
\( X_0 = NM^* \) es solución de (1.2).
Si \( L \) es otra solución de la ecuación, entonces \( X_0 \subset{L} \) Esto es, \( X_0 \) es la solución más pequeña de (1.2).
Si \( \epsilon \in{M} \) entonces para cualquier lenguaje \( S, X_S = (N \cup SM^*) \) es solución de (1.2).
Si \( \epsilon \in{M} \) entonces \( M^*M = M^* \).
Si \( \epsilon \not\in{M} \) entonces \( X_0 \) es la única solución de (1.2).
Sea \( L \) otra solución de (1.2), pruebe que para todo
\( n > 0, L = LM^{n+1}\cup \left(N \bigcup_{i=0}^nM^i\right) \);
pruebe que si \( w \in L \) con \( \| w \| = n \) entonces \( w \) no puede estar en \( LM^{n+1} \) y por tanto tiene que estar en \( \left(N \bigcup_{i=0}^nM^i\right) \)
Espero haberlo escrito correctamente, no pude corregir el error del límite, disculpa por eso, espero se entienda el enunciado.
Un saludo!!