Considerar el lenguaje formal $L$, en el que cada palabra tiene un no-trivial período (no vacío prefijo que es también un sufijo) a través de alfabeto finito. Es $L$ contexto libre?
Creo que el $L$ puede ser distinto de contexto libre. Quiero usar lema de bombeo para lenguajes libres de contexto, pero no puedo encontrar una palabra que me pueda bombear.
Demostrando con contador de ejemplo debería ser más fácil que para el uso del lema de bombeo.
El siguiente texto parece satisfacer no trivial de la periodicidad de la condición, pero no es un contexto libre.
Deje $L=\{ a^i b^jc^k | \ i\geq j \geq k > 0 \}$, (se conoce que no contexto libre) , entonces $L L$ no trivial de período ($a$) el cual es el prefijo y sufijo, pero no es independiente del contexto.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
