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

τ-Native Abstract Turing Machine

A τ-native abstract TM (TATM) defined in the E₃ diagrammatic sector: tape as τ-presheaf on the primorial tower, state set as finite τ-object, transition function as τ-morphism, computation as compatible family of finite computations at each primorial level. Abstract but τ-native, not ZFC-imported.

Payload

τ-Native Abstract Turing Machine

A τ-native abstract TM (TATM) defined in the E₃ diagrammatic sector: tape as τ-presheaf on the primorial tower, state set as finite τ-object, transition function as τ-morphism, computation as compatible family of finite computations at each primorial level. Abstract but τ-native, not ZFC-imported.

τ-Native Abstract Turing Machine

Summary

A τ-native abstract TM (TATM) defined in the E₃ diagrammatic sector: tape as τ-presheaf on the primorial tower, state set as finite τ-object, transition function as τ-morphism, computation as compatible family of finite computations at each primorial level. Abstract but τ-native, not ZFC-imported.

Statement

\label{def:tau-native-abstract-tm}
A \textbf{$\tau$-native abstract Turing machine} (TATM) is a tuple
$\mathcal{M} = (Q,\, \Sigma,\, \delta,\, q_0,\, q_{\mathrm{acc}},\, q_{\mathrm{rej}},\, \mathcal{T}\!\mathit{ape})$
whose components are $\Elayer{3}$-diagrammatic objects
(Definition~\ref{def:diagrammatic-sector-e3}):
\begin{enumerate}
    \item \textbf{Tape} ($\mathcal{T}\!\mathit{ape}$):
          a $\tau$-presheaf on the primorial tower---a compatible
          family of finite functions
          $\{f_k \colon \{1, \ldots, \operatorname{Prim}(k)\} \to \Sigma\}_{k \geq 1}$
          with $f_{k+1}|_{\{1,\ldots,\operatorname{Prim}(k)\}} = f_k$.
          The tape is the inverse limit, not a function from a completed~$\omega$.

    \item \textbf{State set} ($Q$):
          a finite $\tau$-object at depth~$k_Q$
          with $|Q| \leq \operatorname{Prim}(k_Q)$.

    \item \textbf{Alphabet} ($\Sigma$):
          a finite $\tau$-object, similarly bounded at some depth~$k_\Sigma$.

    \item \textbf{Transition function} ($\delta$):
          a $\tau$-morphism
          $\delta \colon Q \times \Sigma \to Q \times \Sigma \times \{L, R\}$,
          a finite lookup table with $\tau$-address entries.

    \item \textbf{Computation}:
          a diagram in the $\Elayer{3}$ diagrammatic sector---a
          compatible family $\{\mathcal{C}_k\}_{k \geq k_0}$,
          where $\mathcal{C}_k$ restricts the computation
          to the tape segment $\{1, \ldots, \operatorname{Prim}(k)\}$.
\end{enumerate}
The TATM is genuinely abstract: no $\Elayer{1}$ hosting is required.
Yet it lives within~$\T$'s diagrammatic sector, not within ZFC.

Proof / Justification

This item is definitional. No manuscript proof is required.

Source Context

  • Registry source: book-03.jsonl line 203
  • Manuscript source: 2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part09/ch79-abstract-computation-in-tau.tex lines 86-121

Lean / Formalization Notes

  • Formalization: not_applicable
  • Module: None
  • Name: None

Dependencies

  • Canonical: III.D73, III.D74, III.D51

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001523
  • Primary alias DEF0293
  • Type Definition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

III.D78native-abstract-turing-machinedef:tau-native-abstract-tm

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000024Book III, Part 9, Chapter 79 (Part IX)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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