Mathlib v3 is deprecated. Go to Mathlib v4

Commit 2018-06-30 00:43 913f702a

View on Github →

feat(computability/turing_machine): rework proofs, simplify TM lang

Estimated changes

modified def turing.TM0.eval
added def turing.TM0.init
modified def turing.TM1.eval
added def turing.TM1.init
deleted def turing.TM1.reaches
deleted def turing.TM1to0.tr'
modified def turing.TM1to0.tr
modified def turing.TM1to0.tr_cfg
added theorem turing.TM1to0.tr_eval
deleted theorem turing.TM1to0.tr_reaches
modified theorem turing.TM1to0.tr_supports
modified def turing.TM1to0.Λ'
modified def turing.TM2.eval
added def turing.TM2.init
added inductive turing.TM2to1.st_act
added inductive turing.TM2to1.stackel
added theorem turing.TM2to1.step_run
deleted def turing.TM2to1.tr'
added inductive turing.TM2to1.tr_cfg
added theorem turing.TM2to1.tr_eval
deleted theorem turing.TM2to1.tr_reaches
added theorem turing.TM2to1.{l}
added inductive turing.TM2to1.Λ'
deleted def turing.TM2to1.Λ'
deleted structure turing.TM3.cfg
deleted def turing.TM3.eval
deleted def turing.TM3.reaches
deleted def turing.TM3.step
deleted def turing.TM3.step_aux
deleted theorem turing.TM3.step_supports
deleted inductive turing.TM3.stmt
deleted theorem turing.TM3.stmts_trans
deleted theorem turing.TM3.stmts₁_self
deleted theorem turing.TM3.stmts₁_trans
deleted def turing.TM3.supports
deleted inductive turing.TM3to2.stackel
deleted def turing.TM3to2.tr
deleted inductive turing.TM3to2.tr_cfg
deleted theorem turing.TM3to2.tr_reaches
deleted theorem turing.TM3to2.tr_supports
deleted def turing.TM3to2.Γ'
deleted def turing.TM3to2.Λ'
deleted def turing.dir.rev
added theorem turing.eval_maximal
added theorem turing.eval_maximal₁
added def turing.frespects
added theorem turing.frespects_eq
added theorem turing.fun_respects
added theorem turing.mem_eval
added def turing.reaches
added theorem turing.reaches_eval
added theorem turing.reaches_total
added theorem turing.reaches₁_eq
added def turing.respects
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₁
added theorem list.map_repeat
added theorem list.map_reverse_core
added theorem list.map_tail
modified theorem list.repeat_add
added theorem list.repeat_succ
added theorem list.reverse_core_eq
added theorem list.tail_repeat