Course contentsShow
← Computer Science
Lesson 1852 of 2,87242. Turing Machines and ComputabilityFree lesson

Turing Machine Tape and Symbols

Understand the infinite tape divided into cells, each holding a symbol from a finite alphabet including a blank symbol.

Turing Machine Tape and Symbols

What you'll learn: How a Turing machine uses an infinite tape divided into cells to read and write symbols during computation.

The Infinite Tape

A Turing machine operates on an infinite tape — imagine a long strip that extends forever in both directions. This tape is divided into discrete cells, like squares on an endless checkerboard. Each cell can hold exactly one symbol at any given time.

Think of it like an infinitely long spreadsheet with one row: each cell is a box that can contain a single character.

The Finite Alphabet

Even though the tape is infinite, the symbols that can appear in its cells come from a finite alphabet Σ. This alphabet is a fixed, limited set of characters the machine can read and write.

For example, your alphabet might be {0, 1} for binary computation, or {a, b, c} for string processing.

The Blank Symbol

Critically, the alphabet always includes a special blank symbol (often written as ⌴ or B). The blank represents an "empty" or unused cell. Initially, most of the infinite tape is filled with blanks — only a finite portion contains input symbols.

The blank lets the machine distinguish between "no data here yet" and actual input. It's like the difference between an empty cell in a spreadsheet versus one containing the number 0.

Putting It Together

At any moment, the tape contains a finite string of non-blank symbols (your input or data being processed) surrounded by infinitely many blanks on both sides. The Turing machine reads the symbol in the current cell, and based on its state and that symbol, decides what to write, which direction to move, and what state to enter next.

Key Takeaway: A Turing machine's tape is an infinite sequence of cells, each holding a symbol from a finite alphabet that includes a special blank symbol representing empty space.