list_append

Mathlib.Computability.Partrec

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

English

The operation List.append that appends one list to another is computable.

Русский

Операция добавления списка к другому вычислима.

LaTeX

$$$\mathrm{List}.append: \mathrm{List}\,\alpha \to \mathrm{List}\,\alpha \to \mathrm{List}\,\alpha$ is computable.$$

Lean4

theorem list_append : Computable₂ ((· ++ ·) : List α → List α → List α) :=
  Primrec.list_append.to_comp

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

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

Разделы

Аффилиация

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