Solve the following string equation on the alphabet $A = \{1, 0\}$ and find all $w$'s:
$w011 = 011w$
We can see that $w_0$ has to be equal to $w_3$, $w_6$... Recursively $n-2$ has to be divisible by 3, because only $w_0 = 0$ from set {$w_0$, $w_1$, $w_2$}. So all strings are of form $(011)*$.
So we have $w=\emptyset$, $w = 011$, $w=011011$...
Copyright © 2021 JogjaFile Inc.
We can see that $w_0$ has to be equal to $w_3$, $w_6$... Recursively $n-2$ has to be divisible by 3, because only $w_0 = 0$ from set {$w_0$, $w_1$, $w_2$}. So all strings are of form $(011)*$.
So we have $w=\emptyset$, $w = 011$, $w=011011$...