1. Design a regular language where every sentence has to start with any number of strings 101 (any number is none or more), then repeats 00 any number of times, then repeats 01 at least once.

2. For the above, how many valid strings there are?

3. For the above, how many valid strings are there if we restrict the total length to a) at most 7 bits? b) exactly 7 bits?

4. If you were designing a new programming language, would you make it regular, context free, context sensitive, or unrestricted and why?

5. If translation of your programs was not your concern at all (aliens offered to do it for you), would the above answer change and how and why?