From the state-transition table given above, it is easy to see that if the machine is in S (the first row), and the next input is character 1, the machine will stay in S. If a character 0 arrives, the machine will transition to S as can be seen from the second column.