evalFrom_singleton

Mathlib.Computability.NFA

URI: https://scilib.ai/kg/mathlib#NFA.evalFrom_singleton

English

Evaluating a singleton word [a] from S yields M.stepSet S a.

Русский

При чтении одиночного слова [a] из S достигается M.stepSet S a.

LaTeX

$$M.evalFrom(S,[a]) = M.stepSet S a$$

Lean4

@[simp]
theorem evalFrom_singleton (S : Set σ) (a : α) : M.evalFrom S [a] = M.stepSet S a :=
  rfl

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

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

Разделы

Аффилиация

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