Expressions: Give a regular expression for L3 5. (10 points) Design a Context-free grammar for L3 (specify the 4-tuple and all of the rules. Need not be in Chomsky normal form) 6. (10 points) Regular Languages: Circle either TRUE or FALSE in each part below and justify your answer. (a) Given the two regular languages, both with alphabet (0,1): 4 = L((0(111 UOI)1.) U (10)*) Is the statement L4 Ls TRUE or FALSE? 5 = L(01 111. U 0011*) (b) Given the two regular languages, both with alphabet f0, 1): 6 = L((11 U 00)"(001. UO)) L,-L((OU(001"))(11 U 10") Is the statement Lo Lt TRUE or FALSE? Expressions: Give a regular expression for L3 5. (10 points) Design a Context-free grammar for L3 (specify the 4-tuple and all of the rules. Need not be in Chomsky normal form) 6. (10 points) Regular Languages: Circle either TRUE or FALSE in each part below and justify your answer. (a) Given the two regular languages, both with alphabet (0,1): 4 = L((0(111 UOI)1.) U (10)*) Is the statement L4 Ls TRUE or FALSE? 5 = L(01 111. U 0011*) (b) Given the two regular languages, both with alphabet f0, 1): 6 = L((11 U 00)"(001. UO)) L,-L((OU(001"))(11 U 10") Is the statement Lo Lt TRUE or FALSE