0 votes 0 votes Let $Y = \{w\mid w = t_{1}\#t_{2}\#\dots t_{k} \:\text{for}\: k\geq 0,\text{each}\: t_{i}\in 1^{\ast}, \text{and}\: t_{i}\neq t_{j} \text{whenever}\: i\neq j\}$.Here $\Sigma = \{1,\#\}$. Prove that $Y$ is not context free. Theory of Computation michael-sipser theory-of-computation context-free-language proof + – admin asked Oct 12, 2019 • edited Oct 12, 2019 by Lakshman Bhaiya admin 173 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.