0
$\begingroup$

Would a Turing Machine that cannot move left, but can move right or stay put recognize only regular languages? And how does it compare to a machine the can do the same, but also move left?

$\endgroup$

Browse other questions tagged or ask your own question.