accepts_reindex

Mathlib.Computability.DFA

URI: https://scilib.ai/kg/mathlib#DFA.accepts_reindex

English

Renaming states preserves the acceptance condition of a DFA.

Русский

Переиндексация по g сохраняет множество принятых слов DFA.

LaTeX

$$$ (\\mathrm{reindex} g M).\\mathrm{accepts} = M.\\mathrm{accepts} $$$

Lean4

@[simp]
theorem accepts_reindex (g : σ ≃ σ') : (reindex g M).accepts = M.accepts :=
  by
  ext x
  simp [mem_accepts]

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

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

Разделы

Аффилиация

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