warrenclanrocks
warrenclanrocks
02.03.2021 • 
Mathematics

Use the input and table to execute. Input: ababba
3
b
*
a
4
qo
91
(q2*, R)
(93, b, R)
(90,*, L)
(q3, a, R)
(q1, b, R)
(q0, b, L)
(91,*, R)
(q1, b, L)
(q2, b, L)
(q3, a, L)
(92, a, R)
(q0, a, R)
92
q3
First 6 characters of the tape after step 2: Ex: *abb*b
Select the state of the Turing Machine after each step:
90
90
2


Use the input and table to execute.

Input: ababba
3
b
*
a
4
qo
91
(q2*, R)
(93, b, R)
(90,*, L)
(

Solved
Show answers

Ask an AI advisor a question