Let Σ = {0, 1} and for every w ∈ Σ∗ define w→ as the word w “shifted and wrapped” by one
symbol. More precisely w→ comes from w, by removing the last symbol or w and putting it in
front. For example,
011→ = 101
10111→ = 11011
Show that the language L = {ww→ | w ∈ Σ∗} is not regular.