K230: TM halting iff register program halting
OpenK230.tm230_rmThe frozen 230-state Turing machine halts from the blank tape if and only if the compiled register program p230, started with empty instruction pointer and initial registers R0, reaches its halt leaf. This is tm230_rm in Sim230Main.v, the simulation equivalence between the literal transition table and the register program.
Preamble
import Definitions.Def_K230_tm import Definitions.Def_K230_rm import Definitions.Def_K230_prog
Formal statement
namespace K230 theorem tm230_rm : Halts c0 ↔ rmHalts p230 ([], R0) := by sorry end K230
Source