Commit 2023-02-15 04:21 16ba0275

View on Github →

feat: port Computability.TuringMachine (#2125)

Estimated changes

added theorem Turing.BlankRel.refl
added theorem Turing.BlankRel.symm
added theorem Turing.BlankRel.trans
added def Turing.BlankRel
added inductive Turing.Dir
added def Turing.FRespects
added theorem Turing.ListBlank.ext
added def Turing.ListBlank
added structure Turing.PointedMap.{u,
added theorem Turing.Reaches.to₀
added def Turing.Reaches
added theorem Turing.Reaches₀.head
added theorem Turing.Reaches₀.refl
added theorem Turing.Reaches₀.tail
added def Turing.Respects
added structure Turing.TM0.Cfg
added inductive Turing.TM0.Stmt
added def Turing.TM0.init
added theorem Turing.TM0.map_init
added def Turing.TM0.step
added def Turing.TM0to1.tr
added inductive Turing.TM0to1.Λ'
added structure Turing.TM1.Cfg
added inductive Turing.TM1.Stmt
added def Turing.TM1.init
added def Turing.TM1.step
added theorem Turing.TM1.stmts_trans
added def Turing.TM1to0.tr
added theorem Turing.TM1to0.tr_eval
added def Turing.TM1to1.tr
added inductive Turing.TM1to1.Λ'
added structure Turing.TM2.Cfg
added inductive Turing.TM2.Stmt
added def Turing.TM2.init
added def Turing.TM2.step
added theorem Turing.TM2.stmts_trans
added inductive Turing.TM2to1.StAct
added inductive Turing.TM2to1.TrCfg
added theorem Turing.TM2to1.step_run
added def Turing.TM2to1.tr
added theorem Turing.TM2to1.tr_eval
added inductive Turing.TM2to1.Λ'
added theorem Turing.Tape.exists_mk'
added def Turing.Tape.map
added theorem Turing.Tape.map_fst
added theorem Turing.Tape.map_mk'
added theorem Turing.Tape.map_mk₁
added theorem Turing.Tape.map_mk₂
added theorem Turing.Tape.map_move
added theorem Turing.Tape.map_write
added def Turing.Tape.mk'
added theorem Turing.Tape.mk'_head
added theorem Turing.Tape.mk'_left
added theorem Turing.Tape.mk'_right
added def Turing.Tape.move
added def Turing.Tape.nth
added theorem Turing.Tape.nth_zero
added theorem Turing.Tape.write_mk'
added theorem Turing.Tape.write_nth
added theorem Turing.Tape.write_self
added structure Turing.Tape
added theorem Turing.eval_maximal
added theorem Turing.eval_maximal₁
added theorem Turing.frespects_eq
added theorem Turing.fun_respects
added theorem Turing.mem_eval
added def Turing.proj
added theorem Turing.proj_map_nth
added theorem Turing.reaches_eval
added theorem Turing.reaches_total
added theorem Turing.reaches₀_eq
added theorem Turing.reaches₁_eq
added theorem Turing.reaches₁_fwd
added theorem Turing.tr_eval'
added theorem Turing.tr_eval
added theorem Turing.tr_eval_dom
added theorem Turing.tr_eval_rev
added theorem Turing.tr_reaches
added theorem Turing.tr_reaches_rev
added theorem Turing.tr_reaches₁