exists_mk'

Mathlib.Computability.Tape

URI: https://scilib.ai/kg/mathlib#Turing.Tape.exists_mk'

English

Every Tape can be decomposed into some ListBlank L and ListBlank R with T = Tape.mk' L R.

Русский

Каждая лента может быть разложена на ListBlank L и ListBlank R так, что T = Tape.mk' L R.

LaTeX

$$$\forall {\Gamma} [Inhabited(\Gamma)], \exists L R, T = Tape.mk' L R$$$

Lean4

theorem exists_mk' {Γ} [Inhabited Γ] (T : Tape Γ) : ∃ L R, T = Tape.mk' L R :=
  ⟨_, _, (Tape.mk'_left_right₀ _).symm⟩

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

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

Разделы

Аффилиация

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