accepts

Mathlib.Computability.NFA

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

Lean4

/-- `M.accepts` is the language of `x` such that there is an accept state in `M.eval x`. -/
def accepts : Language α :=
  {x | ∃ S ∈ M.accept, S ∈ M.eval x}

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

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

Разделы

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

Аффилиация

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