Which of the following languages over the alphabet A = {0, 1} is regular?
1. {w ε A* : Ǝu ε A* such that w = uu}
2. {w ε A* : w does not contain any 1’s in even positions, where the leftmost is position 1}
3. {w ε A* : w contains a 1 in every position that is a power of 2}