evalFrom_nil

Mathlib.Computability.NFA

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

English

Evaluating with the empty word leaves the starting set unchanged.

Русский

При чтении пустого слова начальное множество не изменяется.

LaTeX

$$M.evalFrom(S)([]) = S$$

Lean4

@[simp]
theorem evalFrom_nil (S : Set σ) : M.evalFrom S [] = S :=
  rfl

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

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

Разделы

Аффилиация

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