Design a sequence recognizer that recognizes 1101. The sequence 1101101 contains 1101 as both an initial subsequence and a final subsequence with some overlap, i.e., 1101101 or 1101101. The "1" in the middle, 1101101, is in both subsequences. A) Please draw the state diagram for the recognizer (in Mealy model). Please use letters A, B, C, and D to represent states. Note that you only need 4 states. B) Please complete the following state table (which includes present state, next state, output, and input) for the recognizer. C) Please use the following State Assignment: A = 0 0, B = 0 1, C = 1 1, D=1 0. Now please re-draw the state table to remove A, B, C, and D