recategorized by
1,272 views
1 votes
1 votes

Given a Turing Machine

$M = ({q_{0} , q_{1} }, {0, 1}, {0, 1, B}, \delta, B, {q_{1} })$ 

Where δ is a transition function defined as

$\delta(q_{0}, 0) = (q_{0}, 0, R)$

$\delta(q_{0}, B) = (q_{1}, B, R)$ 

The language $L(M)$ accepted by Turing machine is given as :

  1. $0^{*} 1^{*}$
  2. $00^{*}$
  3. $10^{*}$
  4. $1^{*}0^{*}$
recategorized by

1 Answer

2 votes
2 votes
(2) should be the correct answer! This Turing Machine will accept $0^{+}.$

If you study from Peterlinz's book, you will know that due to some technicalities epsilon is not considered to be accepted by TM.

Related questions

5 votes
5 votes
1 answer
3