list_append

Mathlib.Computability.Primrec

URI: https://scilib.ai/kg/mathlib#Primrec.list_append

← MathLib Explorer

English

List append, as a two-argument operation on lists, is primitive recursive.

Русский

Сложение двух списков (append) является примитивно вычислимым.

LaTeX

$$$\\mathrm{Primrec}_2( (\\cdot ++ \\cdot) )$$$

Lean4

theorem list_append : Primrec₂ ((· ++ ·) : List α → List α → List α) :=
  (list_foldr fst snd <| to₂ <| comp (@list_cons α _) snd).to₂.of_eq fun l₁ l₂ => by induction l₁ <;> simp [*]

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

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

Разделы

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

Аффилиация

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