The Turing machine M has:

States q and p; q is the start state.

Tape symbols 0, 1, and B; 0 and 1 are input symbols, and B is the blank.

The following next-move function:

State Tape Move

Symbol

q 0 (q,0,R)

q 1 (p,0,R)

q B (q,B,R)

p 0 (q,0,L)

p 1 none (halt)

p B (q,0,L)

Problem is to describe the property of an input string that makes M halt. Identify a string that makes M halt from the list below.

a) 0010 b) 1001 c) 010110 d) 100101

Please explain the solution