contSupp_comp

Mathlib.Computability.TMToPartrec

URI: https://scilib.ai/kg/mathlib#Turing.PartrecToTM2.contSupp_comp

English

The contSupp for Cont'.cons₂ k equals trStmts₁ (head stack ⟨Λ'.ret k⟩) ∪ contSupp k.

Русский

contSupp(Cont'.cons₂ k) = trStmts₁(head stack ⟨Λ'.ret k⟩) ∪ contSupp k.

LaTeX

$$$\forall k\; contSupp (Cont'.cons₂ k) = trStmts₁ (head stack <| Λ'.ret k) \cup contSupp k$$$

Lean4

@[simp]
theorem contSupp_comp (f k) : contSupp (Cont'.comp f k) = codeSupp f k :=
  rfl

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru