9.2. Turing Machine¶
9.2.6. Making More Complicated Machines part 3¶
1 / 18
Settings
<<<>>>
In this slideshow, we will see how a copy machine processes input string 'ab'.
The following machine is a copy machine that can transform #w# into #w#w#:
(Note: w represents the input string ('ab' in this case).)
The following machine is a copy machine that can transform #w# into #w#w#:
(Note: w represents the input string ('ab' in this case).)
$R$
$\#$
$R^{2}_{\#}$
$\sigma$
$L^{2}_{\#}$
$\sigma$
$R_{\#}$
$\overline{\#}$
$\#$
$>L_{\#}$
