think_terminates — Mathlib

English

For any s, think s terminates if s terminates; more generally, think preserves termination under appropriate instances.

Русский

Для любого s, если sterminate, то think s terminate; обобщено, think сохраняет терминированность.

LaTeX

$$$\forall s, \mathrm{Terminates}(s) \Rightarrow \mathrm{Terminates}(\mathrm{think}(s))$$$

Lean4

instance think_terminates (s : Computation α) : ∀ [Terminates s], Terminates (think s)
  | ⟨⟨a, n, h⟩⟩ => ⟨⟨a, n + 1, h⟩⟩

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