reverse_surjective

Mathlib.Computability.ContextFreeGrammar

URI: https://scilib.ai/kg/mathlib#ContextFreeRule.reverse_surjective

English

The reverse operation is surjective.

Русский

Разворот образует сюръективность.

LaTeX

$$$\forall r,\; \exists s,\ s.reverse = r$$$

Lean4

theorem reverse_surjective : Surjective (reverse : ContextFreeRule T N → ContextFreeRule T N) :=
  reverse_bijective.surjective

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

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

Разделы

Аффилиация

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