in Theory of Computation
145 views
0 votes
0 votes
$\text{Example}:$ Design a Turing machine that copies strings of $1’s$. More precisely, find a machine that performs the computation

                                                                             $q_0q\vdash^*q_fww,$

for any $w\in\{1\}^+$.

What happens in Example if the string $w$ contains any symbol other than $1?$
in Theory of Computation
145 views

Please log in or register to answer this question.

Related questions