toεNFA_correct

Mathlib.Computability.EpsilonNFA

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

Lean4

@[simp]
theorem toεNFA_correct (M : NFA α σ) : M.toεNFA.accepts = M.accepts :=
  by
  rw [εNFA.accepts, εNFA.eval, toεNFA_evalFrom_match]
  rfl

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

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

Разделы

Аффилиация

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