Registry · Definition III.D51 tau-effective formalized

III.D51 — τ-Tower Machine

TTM: tuple (Q, m, b₀, Σ, δ_M, q_start, q_acc, q_rej). Finite control states, fixed m registers, fixed b₀ ports. Instruction set from 5 generators: ρ (successor), σ (tetration step), × (multiplication), ∧ (exponentiation); predicates: equality, divisibility, ∈_τ, orbit test.

Book III Part 9 Ch. 55

Dependency Graph

Depends on (2)

Depended on by (7)

Lean Formalization

Module: TauLib.BookIII.Computation.TowerMachine

Symbol: ttm_check