mul_self_kstar_comm

Mathlib.Computability.Language

URI: https://scilib.ai/kg/mathlib#Language.mul_self_kstar_comm

English

The star commutes with multiplication by itself on the right: l^* · l = l · l^*.

Русский

Звёздочка и умножение на язык слева и справа совместимы: l^* · l = l · l^*.

LaTeX

$$$l^{\\ast} \\cdot l = l \\cdot l^{\\ast}$$$

Lean4

theorem mul_self_kstar_comm (l : Language α) : l∗ * l = l * l∗ := by
  simp only [kstar_eq_iSup_pow, mul_iSup, iSup_mul, ← pow_succ, ← pow_succ']

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

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

Разделы

Аффилиация

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