one_rmatch_iff — Mathlib

English

A regex that matches only the empty word (1) matches x iff x is the empty list.

Русский

Регулярное выражение, совпадающее только с пустым словом, совпадает с входом x тогда и только тогда, когда x — пустой список.

LaTeX

$$$$ rmatch(1, x) \\text{ is true } \\iff x = \\emptyset. $$$$

Lean4

theorem one_rmatch_iff (x : List α) : rmatch 1 x ↔ x = [] := by induction x <;> simp [rmatch, matchEpsilon, *]

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