computation

Definition

Input Tape (Turing Machine)

The input tape is a specialised tape on a Turing machine that contains the initial input string. It is typically read-only, meaning the tape head can read the symbols but cannot modify them.

The input tape is usually finite (or semi-infinite with the input string followed by blanks) and serves as the primary source of data for the machine’s computation.