Question

For any string ,over alphabet Σ,we define the string SHIFT(σ) as follows: if σ=aw,a∈Σ,w∈Σ∗then SHIFT(σ)=wa. For example, SHIFT(0111)=1110,SHIFT(10110)=01101.Prove that if L is regular, then so is SHIFT(L)={SHIFT(σ):σ∈L}

Answer 1

--------------------------------------
Hit the thumbs up if you are fine with the answer. Happy Learning!