Turing Machine

Turing machine taking binary values

Enter the number of values:

(Excludes the space value ▢)

Enter the number of states:

(Excludes the halting state)

Enter the tape length:

Set up the state labels

State 1:

State 2:

Halting State:
Set up the value labels

Value 1:

Space

▢

Rules

δ(S1, ▢):

State

Value

Direction

δ(S1, 0):

State

Value

Direction

δ(S2, ▢):

State

Value

Direction

δ(S2, 0):

State

Value

Direction
 

Run Turing Machine

Rules
δ(S1, ▢) = (SH, 0, R)
δ(S1, 0) = (SH, 0, R)
δ(S2, ▢) = (SH, 0, R)
δ(S2, 0) = (SH, 0, R)
Enter the initial values, the initial state and select the starting point

▢

▢

State
 

Examples