Solve the following problem:
Determine the state table and the state diagram for a sequential machine at which input an arbitrary sequence of letters a, b, c, and d can occur. Machine produces the output 1 when the sequence contains the string aba.
Make sure you use enough details to support your answer.