Show how to define the following languages over = {0, 1} using only , and the operations of union, closure, and concatenation and the alphabet symbols 0 and 1. Note: Your answer cannot use the intersection or complementation operation.

1. All strings that both begin and end with 0110. (Note that the prefix 0110 and the suffix 0110 may overlap.)

2. All strings that do not have 111 as a substring.