No puedes Ese lenguaje no está libre de contexto.
Este hecho se puede mostrar utilizando el lema de bombeo para lenguajes libres de contexto. De acuerdo con este lema, si un idioma no tiene contexto, entonces cualquier cadena en este idioma de longitud suficiente [math] l [/ math] puede dividirse en cinco partes, [math] uvwxy [/ math], de tal manera que se cumplen estas condiciones:
- [math] vx [/ math] no está vacío,
- la longitud de [math] vwx [/ math] no es mayor que [math] l [/ math],
- y cada cadena [math] uv ^ {n} wx ^ {n} y [/ math] está en el idioma, para todos [math] n \ geq 0 [/ math].
Consideremos la cadena [matemáticas] a ^ {l} b ^ {l} c ^ l [/ matemáticas]. Observe que no hay forma de obtener todas estas propiedades verdaderas: si [math] vwx [/ math] incluye un [math] a [/ math], entonces no puede incluir un [math] c [/ math]; si incluye una [matemática] c [/ matemática], entonces no puede incluir una [matemática] a [/ matemática]. De cualquier manera, habrá algunas [matemáticas] n [/ matemáticas] para las cuales la propiedad [matemáticas] i + 2j = 3k [/ matemáticas] falla.
- A medida que comenzamos a planificar la próxima edición de Introducción a los algoritmos (CLRS), ¿qué debemos agregar y qué debemos eliminar si la cuarta edición no puede ser más grande que la tercera?
- ¿Debo permanecer en la India durante 2 años si realizo una pasantía de 3 meses en informática en la Universidad Carnegie Mellon con una visa J1?
- ¿Reemplazarán el aprendizaje automático y la ciencia de datos ecuaciones diferenciales y modelos matemáticos para problemas del mundo real?
- ¿El aprendizaje automático y la IA harán que la democracia sea obsoleta?
- ¿Cuál sería el límite de velocidad de procesamiento teórico en una computadora construida completamente con componentes discretos?
