reverse_surjective — Mathlib

English

Every context-free grammar is the reverse of some grammar; the reverse map is surjective.

Русский

Каждая контекстно-свободная грамматика является обратной относительно некоторой грамматики; отображение разворота сюръективно.

LaTeX

$$$ \mathrm{Surjective}(\mathrm{reverse}) $$$

Lean4

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

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