🏠 Home

### 6. Consider the Turing machine \[ T = (Q, \Lambda, q_0, \delta) \] where: \[ \begin{aligned} \delta(q_0, 0) &= (1, R, q_1) \\ \delta(q_0, 1) &= (1, R, q_1) \\ \delta(q_1, 0) &= (1, L, q_0) \\ \delta(q_1, 1) &= (0, R, q_0) \\ \delta(q_0, \#) &= (1, R, q_1) \\ \delta(q_1, \#) &= (\#, R, h) \end{aligned} \] For the following tape, determine the final tape when \(T\) halts, assuming that \(T\) begins in state \(q_0\) at the position indicated by the arrow. Show all steps. ... # # 1 1 0 # # ... 起始箭头在第一个 1 上 使用中文解题

Loading Player...

Downloads