reverse

Mathlib.Computability.ContextFreeGrammar

URI: https://scilib.ai/kg/mathlib#Language.IsContextFree.reverse

Lean4

/-- The class of context-free languages is closed under reversal. -/
theorem reverse (L : Language T) : L.IsContextFree → L.reverse.IsContextFree := by rintro ⟨g, rfl⟩;
  exact ⟨g.reverse, by simp⟩

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

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

Разделы

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

Аффилиация

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