3. (10 points) Give a predicate that crctly characterizes each of the following of strings say, your predicate should have a free variable (way )and should hold if and only if is s a string in the set That is to tated to (a) Strings containing both 101 and 010 () Strings that contain 101 if they contain 10. (c) Strings that contain the substring 11 in two different ways. So 111 is included, but 011 is not.) (d) Strings that contain at least four Is. Page 2 3. (10 points) Give a predicate that crctly characterizes each of the following of strings say, your predicate should have a free variable (way )and should hold if and only if is s a string in the set That is to tated to (a) Strings containing both 101 and 010 () Strings that contain 101 if they contain 10. (c) Strings that contain the substring 11 in two different ways. So 111 is included, but 011 is not.) (d) Strings that contain at least four Is. Page 2