toNFA

Mathlib.Computability.NFA

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

Lean4

/-- `M.toNFA` is an `NFA` constructed from a `DFA` `M` by using the same start and accept
  states and a transition function which sends `s` with input `a` to the singleton `M.step s a`. -/
@[simps]
def toNFA (M : DFA α σ) : NFA α σ where
  step s a := {M.step s a}
  start := { M.start }
  accept := M.accept

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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