(4) (1) What language is accepted by the Turing machine
M = ({q_0, q_1}, {a, b}, {a, b, ?}, ?, q_0, {q_f}) with
?(q_0, a) = (q_0, a, R),
?(q_0, a) = (q_0, a, R),
?(q_0, b) = (q_0, b, R),
?(q_0, ?) = (q_f, ?, L),
?(q_0, b) = (q_0, b, R)
(ii) What language is accepted by the Turing machine
M = ({q_0, q_1}, {a, b}, {a, b, ?}, ?, q_0, {q_f}) with
?(q_0, a) = (q_0, a, R),
?(q_0, b) = (q_0, b, R),
?(q_0, ?) = (q_f, ?, L),
?(q_0, b) = (q_0, b, R),
?(q_0, a) = (q_0, a, R),
?(q_0, b) = (q_0, b, R),
?(q_0, ?) = (q_f, ?, L),