codeSupp_zero

Mathlib.Computability.TMToPartrec

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

English

The inclusion trStmts₁ (trNormal c k) ⊆ codeSupp c k holds for all c,k.

Русский

Для любых c,k выполняется включение trStmts₁ (trNormal c k) ⊆ codeSupp c k.

LaTeX

$$$\forall (c:Code)(k:Cont'),\; trStmts₁ (trNormal c k) \subseteq codeSupp c k$$$

Lean4

@[simp]
theorem codeSupp_zero (k) : codeSupp Code.zero' k = trStmts₁ (trNormal Code.zero' k) ∪ contSupp k :=
  rfl

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

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

Разделы

Аффилиация

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