+1 vote
327 views

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 | 327 views
0
option B?