This exercise concerns TM M$1,$ whose description and state diagram appear in Example $3\mathrm{.}9.$ In each of the parts, give the sequence of configurations that M$1$ enters when started on $10$#$11$ input string. Is

q$110$#$11,$ xq$30$#$11,$ x$0$q$3$#$11,$ x$0$#q$511,$ x$0$q$6$#x$1,$ xq$70$#x$1,$ q$7$x$0$#x$1,$ xxq$2$#x$1,$ xx#q$1$x$1,$ xx#xq$31,$ xx#x$1$qreject

correct?

Question $4$ options:

True

False