0 votes 0 votes Design a Turing machine $\Gamma = \{0,1,\square\}$ that, when started on any cell containing a blank or $a\space 1$, will halt if and only if its tape has a $0$ somewhere it. Theory of Computation peter-linz peter-linz-edition5 theory-of-computation turing-machine + – Rishi yadav asked Apr 6, 2019 • edited Apr 6, 2019 by Rishi yadav Rishi yadav 369 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.