tail

Mathlib.Computability.Tape

URI: https://scilib.ai/kg/mathlib#Turing.ListBlank.tail

Lean4

/-- The tail of a `ListBlank` is well defined (up to the tail of blanks). -/
def tail {Γ} [Inhabited Γ] (l : ListBlank Γ) : ListBlank Γ :=
  by
  apply l.liftOn (fun l ↦ ListBlank.mk l.tail)
  rintro a _ ⟨i, rfl⟩
  refine Quotient.sound' (Or.inl ?_)
  cases a
  · rcases i with - | i <;> [exact ⟨0, rfl⟩; exact ⟨i, rfl⟩]
  exact ⟨i, rfl⟩

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

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

Разделы

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

Аффилиация

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