Preguntas etiquetadas con pumping-lemma

Propiedades necesarias de las lenguas formales en ciertas clases que se basan en el cierre frente a la repetición de ciertas palabras secundarias. Asegúrese de que su pregunta no esté cubierta aplicando las técnicas en https://cs.stackexchange.com/q/1031/755.

1
¿Es este lenguaje libre de contexto?
Es el idioma L = { a , b}∗∖ { (unanortesinorte)norte∣ n ≥ 1 }L={una,si}∗∖{(unanortesinorte)norte∣norte≥1}L = \{a,b\}^* \setminus \{(a^nb^n)^n\mid n \geq1 \} sin contexto? Creo que la respuesta es que no es una CFL, pero no puedo probarlo con el lema de Ogden o el lema de Pumping.
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.