Mathlib Map

Theorems · Definition · logic and foundations

Turing.PartrecToTM2.tr

Turing.PartrecToTM2.Λ' → Turing.PartrecToTM2.Stmt'

The main program. See the section documentation for details.

Defined in
Mathlib.Computability.TuringMachine.ToPartrec
Cited by
33 results in Mathlib
Foundations
Depth 35 from the axioms · uses propext

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Turing.PartrecToTM2.Supports · cited by 9PartrecToTM2.SupportsTuring.PartrecToTM2.move_ok · cited by 5PartrecToTM2.move_okTuring.PartrecToTM2.supports_union · cited by 5PartrecToTM2.supports_uni…Turing.PartrecToTM2.clear_ok · cited by 4PartrecToTM2.clear_okTuring.PartrecToTM2.unrev_ok · cited by 4PartrecToTM2.unrev_okTuring.PartrecToTM2.ret_supports · cited by 2PartrecToTM2.ret_supportsTuring.PartrecToTM2.supports_singleton · cited by 2PartrecToTM2.supports_sin…Turing.PartrecToTM2.trNormal_respects · cited by 2PartrecToTM2.trNormal_res…Turing.PartrecToTM2.contSupp_supports · cited by 1PartrecToTM2.contSupp_sup…Turing.PartrecToTM2.copy_ok · cited by 1PartrecToTM2.copy_okTuring.PartrecToTM2.head_main_ok · cited by 1PartrecToTM2.head_main_okTuring.PartrecToTM2.head_stack_ok · cited by 1PartrecToTM2.head_stack_okTuring.PartrecToTM2.move₂_ok · cited by 1PartrecToTM2.move₂_okTuring.PartrecToTM2.pred_ok · cited by 1PartrecToTM2.pred_okTuring.PartrecToTM2.succ_ok · cited by 1PartrecToTM2.succ_okTuring.PartrecToTM2.Λ' · cited by 85PartrecToTM2.Λ'Turing.ToPartrec.Code · cited by 83ToPartrec.CodeTuring.PartrecToTM2.Γ' · cited by 83PartrecToTM2.Γ'Turing.PartrecToTM2.K' · cited by 55PartrecToTM2.K'Turing.PartrecToTM2.Cont' · cited by 51PartrecToTM2.Cont'Turing.PartrecToTM2.trNormal · cited by 23PartrecToTM2.trNormalTuring.PartrecToTM2.Stmt' · cited by 21PartrecToTM2.Stmt'Turing.PartrecToTM2.natEnd · cited by 18PartrecToTM2.natEndTuring.PartrecToTM2.head · cited by 14PartrecToTM2.headTuring.PartrecToTM2.unrev · cited by 13PartrecToTM2.unrevTuring.PartrecToTM2.move₂ · cited by 10PartrecToTM2.move₂Turing.PartrecToTM2.pop' · cited by 6PartrecToTM2.pop'Turing.PartrecToTM2.push' · cited by 3PartrecToTM2.push'Turing.PartrecToTM2.peek' · cited by 2PartrecToTM2.peek'PartrecToTM2.trCITED BYCITES

Cites14

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by34

Results whose statement or proof uses this declaration.