Can you teach me how to do this step by step?

This is DFA and you can use any induction.

Thank you.

4. (15 points) Prove that L3 = {w {0,1}+ w starts and ends with the same symbol} is regular