No prose has been written for this declaration yet. The Lean source and graph data below render
without it.
generate prose now
formal statement (Lean)
46structure TuringMachine where
47 /-- Set of states -/
48 numStates : ℕ
49 /-- Tape alphabet size -/
50 alphabetSize : ℕ
51 /-- Nonempty states -/
52 states_nonempty : numStates > 0
53 /-- Nonempty alphabet -/
54 alphabet_nonempty : alphabetSize > 0
55
56/-- A TM transition: (state, symbol) → (new_state, new_symbol, direction). -/
used by (1)
From the project-wide theorem graph. These declarations reference this one in their body.
-
UniversalTM
in IndisputableMonolith.Information.ChurchTuring
decl_use
depends on (9)
Lean names referenced from this declaration's body.
-
of
in IndisputableMonolith.Astrophysics.NucleosynthesisTiers
decl_use
-
Tape
in IndisputableMonolith.Complexity.CellularAutomata
decl_use
-
of
in IndisputableMonolith.Foundation.DAlembert.LedgerFactorization
decl_use
-
A
in IndisputableMonolith.Foundation.IntegrationGap
decl_use
-
of
in IndisputableMonolith.Foundation.PhiForcingDerived
decl_use
-
of
in IndisputableMonolith.Foundation.SpectralEmergence
decl_use
-
of
in IndisputableMonolith.Information.PhysicsComplexityStructure
decl_use
-
A
in IndisputableMonolith.Masses.Anchor
decl_use
-
A
in IndisputableMonolith.Modal.Actualization
decl_use