evalFrom_singleton

Mathlib.Computability.EpsilonNFA

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

English

Evaluating with a singleton [a] yields stepSet of ε-closure of S applied to a.

Русский

EvalFrom(S, [a]) даёт stepSet(εClosure(S), a).

LaTeX

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

Lean4

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

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

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

Разделы

Аффилиация

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