in Theory of Computation
313 views
0 votes
0 votes
Let $\sum=\{1,\#\}$ and let $Y=\{w|w=x_{1}\#x_{2}\#...\#x_{k}$  $\text{for}$  $k\geq 0,$ $\text{each}$ $ x_{i}\in 1^{*},$ $\text{and}$  $x_{i}\neq x_{j}$ $\text{for}$ $i\neq j\}.$ Prove that $Y$ is not regular.
in Theory of Computation
by
313 views

Please log in or register to answer this question.

Related questions