2. Draw a Mealy machine that performs a circular shift-left operation on strings of s and s with an end-of-string marker,

so that $ yields the string .