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

Turing Machine Configuration

Describe a machine configuration as the current state, tape contents, and head position at any point in computation.

Turing Machine Configuration

You'll learn how to describe the complete "snapshot" of a Turing machine at any moment during its computation.


When a Turing machine runs, it's constantly changing—moving its head, switching states, and modifying the tape. A configuration is a complete description of the machine at a single point in time, capturing everything needed to continue the computation.

What's in a Configuration?

A configuration consists of three essential pieces of information:

  1. Current state – Which state the machine is in right now
  2. Tape contents – All symbols written on the tape (usually we only show the relevant portion)
  3. Head position – Where the read/write head is currently located on the tape

Think of it like taking a photograph of someone reading a book: you capture what page they're on (head position), what's written on all the pages (tape contents), and their mood or focus level (current state). With this snapshot, they could pick up exactly where they left off.

Common Notation

Configurations are often written compactly. One popular format is:

uqv

Where u and v are tape symbols, q is the current state, and the head is positioned at the first symbol of v. For example, 011q₃10 means the tape reads "01110", the machine is in state q₃, and the head points at the first 1 in the substring 10.

This notation lets us track how the machine evolves step-by-step through a computation.

Key Takeaway: A Turing machine configuration is the triple (current state, tape contents, head position) that fully describes the machine's status at any computational step—like a complete snapshot you could use to pause and resume execution.