halt — Mathlib

English

The halting state corresponding to a List of Nat output is a terminal configuration encoding that suspends computation and emits that list.

Русский

Состояние останова, соответствующее списку чисел, является конечной конфигурацией, которая завершает вычисление и возвращает данный список.

LaTeX

$$$\\operatorname{halt}(v) : Cfg' = \\langle\\text{none},\\text{none},\\; \\operatorname{trList}(v)\\rangle$$$

Lean4

/-- The halting state corresponding to a `List ℕ` output value. -/
def halt (v : List ℕ) : Cfg' :=
  ⟨none, none, K'.elim (trList v) [] [] []⟩

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