codeSupp_supports

Mathlib.Computability.TMToPartrec

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

← MathLib Explorer

English

If codeSupp c k ⊆ S, then codeSupp' c k is S-supported.

Русский

Если codeSupp c k ⊆ S, то codeSupp' c k поддерживается S.

LaTeX

$$$\\mathrm{codeSupp}(c,k) \\subseteq S \\Rightarrow \\mathrm{Supports}(\\mathrm{codeSupp'}(c,k), S).$$$

Lean4

theorem codeSupp_supports {S c k} (H : codeSupp c k ⊆ S) : Supports (codeSupp c k) S :=
  supports_union.2 ⟨codeSupp'_supports H, contSupp_supports (Finset.union_subset_right H)⟩

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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