Estoy trabajando en un ejercicio duro en un libro de texto, y no puedo entender cómo proceder. Aquí está el problema. Supongamos que tenemos el lenguaje donde es un número irracional. ¿Cómo probaría que no es un lenguaje sin contexto?
En el caso de que sea racional, es bastante fácil construir una gramática que acepte el lenguaje. Pero debido a que es irracional, realmente no sé qué hacer. No parece que ninguno de los lemas de bombeo funcione aquí. Quizás el teorema de Parikh funcionaría aquí, ya que intuitivamente parecería que este lenguaje no tiene una imagen semilineal de Parikh que lo acompañe.
Este ejercicio es de "Un segundo curso de lenguajes formales y teoría de autómatas" de Jeffrey Shallit, Ejercicio 25 del Capítulo 4.
Realmente agradecería cualquier ayuda, o empujones en la dirección correcta. ¡Gracias!