L1 = {w {0, 1} | w contains 11 as a substring}

L2 = {w {2, 3} | w ends with substring 23}

anguage L3 = L1 L2

4. (10 points) Regular 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)