1. [12pt] Give regular expressions generating the following languages. In all parts, = {0,1}: (a) {w w has length at least 4 and its second symbol is a 1} (b) {w w starts with 0 and has even length, or w starts with 1} (c) {w w contains neither the substrings 10 nor 01} (d) {w the length of w is at most 4} (e) {w | w is any string except , 0, and 00} (f) {w every odd position of w is a 0 } (Hint: To check the (relative) correctness of your regular expressions, you can use JFLAP to convert cach regular expression into an equivalent NFA and then test 5 strings that should be generated and 5 strings that should not be generated by your regular expression. This is optional but highly recommended for you to understand regular expressions.)