list_cons

Mathlib.Computability.Partrec

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

English

The binary operation List.cons that takes an element and a list and returns a new list is computable.

Русский

Двоичную операцию List.cons, которая добавляет элемент в начало списка, можно вычислить.

LaTeX

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

Lean4

theorem list_cons : Computable₂ (@List.cons α) :=
  Primrec.list_cons.to_comp

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

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

Разделы

Аффилиация

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