1
Czy następująca transformacja zachowuje płynność kontekstową?
Napotkałem ten problem związany z manipulowaniem językiem bezkontekstowym. Niech będzie językiem bezkontekstowym. Zdefiniuj dla każdego . Czy zawsze jest pozbawione kontekstu? Domyślam się, że zachowa kontekstowość. Czy ktoś może przedstawić podstawowy dowód na to?LL.LL#={x:xi∈LL.#={x:xja∈L.L^{\#} = \{ x : x^i \in Li=0,1,2,...}ja=0,1,2),...}i=0,1,2,...\}L#L.#L^{\#}