Encontré este problema que implica manipular un lenguaje sin contexto. Deje que sea un lenguaje sin contexto. Defina para cada . ¿ siempre está libre de contexto?
Mi conjetura es que preservará la libertad de contexto. ¿Alguien puede proporcionar una prueba elemental de esto?L # = { x : x i ∈ L i = 0 , 1 , 2 , . . . } L #
Cuando publica una pregunta en dos sitios, las personas lo aprecian si deja un comentario sobre la publicación cruzada y se vincula a la pregunta en el otro sitio.
—
Tara B
Comentario: para idiomas normales esto es correcto. Deje , entonces tiene un DFA con estados, luego para cada palabra , si están todas en , entonces , para que podamos construir un DFA que reconozca . El uso de la finitud del DFA aquí sugiere que el reclamo puede no ser cierto para las CFL. L n x x , x 2 , . . . , x n + 1 L x ∈ L # L #
—
Shaull
student.cs.uwaterloo.ca/~cs462 Conjunto de problemas 7. Quería agregar la etiqueta de tarea, pero eso no funcionó (?)
—
Hendrik Jan
@HendrikJan Parece que no tienen la etiqueta de tarea aquí
—
Виталий Олегович
@VitalijZadneprovskij ¡Eso parece! La solución debe presentarse el 5 de marzo de 2013. Así que responderé el próximo miércoles, cuando aún sea necesario. Gran problema sin embargo.
—
Hendrik Jan