DEF0293canonicalv1τ-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.jsonlline 203 - Manuscript source:
2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part09/ch79-abstract-computation-in-tau.texlines 86-121
Lean / Formalization Notes
- Formalization:
not_applicable - Module:
None - Name:
None
Dependencies
- Canonical: III.D73, III.D74, III.D51
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
III.D78native-abstract-turing-machinedef:tau-native-abstract-tmRelease lines
corpus_v3_workingcorpus_v2Relations
Appears in (1)
Sources
Version & History
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.