1. Give a regular expression which denotes the language L over fo, lg for each of the languages described below a. All strings that begin or end with 00 or 11. b. All strings that have exactly one occurrence of 00. c All strings that do not have the substring 000