Corpus definition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Definition cid001497DEF0267canonicalv1

Observable Transition

δ_M^obs operates on K_M-bit configurations (machine constant). Cook-Levin tableau for TTM has constant width W = 1+m. Bounded observation window drives the collapse.

Payload

Observable Transition

δ_M^obs operates on K_M-bit configurations (machine constant). Cook-Levin tableau for TTM has constant width W = 1+m. Bounded observation window drives the collapse.

Observable Transition

Summary

δ_M^obs operates on K_M-bit configurations (machine constant). Cook-Levin tableau for TTM has constant width W = 1+m. Bounded observation window drives the collapse.

Statement

\label{def:observable-transition}
Let $M = (Q, m, b_0, \Sigma, \delta_M,
q_{\mathrm{start}}, q_{\mathrm{acc}}, q_{\mathrm{rej}})$
be a $\tau$-Tower Machine.
The \textbf{machine constant} of $M$ is
\[
    K_M \;=\; |Q| \cdot m.
\]
A \textbf{configuration} of $M$
is a pair $(q, \mathbf{r}) \in Q \times \hat{\mathbb{Z}}_{\tau}^{\,m}$,
consisting of the current control state
and the $m$-tuple of register values.
The \textbf{observable transition}
\[
    \delta_M^{\mathrm{obs}} :
    Q \times \hat{\mathbb{Z}}_{\tau}^{\,m}
    \;\longrightarrow\;
    Q \times \hat{\mathbb{Z}}_{\tau}^{\,m}
\]
is the restriction of $\delta_M$
to the information visible at a single step:
\begin{itemize}
    \item the current state $q \in Q$
          (one of $|Q|$ values),
    \item the $m$ register values
          $r_1, \ldots, r_m \in \hat{\mathbb{Z}}_{\tau}$,
\end{itemize}
for a total of $K_M = |Q| \cdot m$ \emph{observation channels}.
The control state selects which instruction
from~$\Sigma$ to execute,
and the instruction reads at most two registers
(source and target).
The observation window has width~$K_M$:
the transition depends on at most $K_M$
discrete pieces of information per step.

Proof / Justification

This item is definitional. No manuscript proof is required.

Source Context

  • Registry source: book-03.jsonl line 147
  • Manuscript source: 2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part09/ch55-the-tau-tower-machine.tex lines 399-435

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookIII.Computation.TowerMachine
  • Name: observable_transition_check

Dependencies

  • Canonical: III.D51

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001497
  • Primary alias DEF0267
  • Type Definition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

III.D52observable-transitiondef:observable-transition

Release lines

corpus_v3_workingcorpus_v2

Relations

Formalized by (1)

Appears in (1)

Downstream uses (computed) (2)

Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.

Sources

  • Monograph cid000024Book III, Part 9, Chapter 55 (Part VII)

Version & History

  • v1 · 2026-05-10 imported from v2 registry
  • v1 · 2026-05-10 wired formalized by in wave 5

Status disclaimer

A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert