9. Where should the left and right arrows be directed in order that the state diagram illustrated detect the input sequence X = 1011 with overlap?

  1. Left: a Right: b
  2. Left: b Right: b
  3. Left: b Right: a
  4. Left: c Right: b
  5. Left: a Right: c