Source-pinned research
Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.
This index contains 199 research declarations. Search 10,000 more complete Mathlib declarations.
199 results
Clear filtersLanguage.dfa_num_state_min
Plain-language statement
All DFAs accepting l must have at least as many states as the number of equivalence classes of the Nerode congruence on l.
Source project: Lean Computer Science Library
Person-level attribution pending.
Language.IsRegular.finite_nerodeQuotient
Plain-language statement
If l is regular then the Nerode congruence on l has finitely many equivalence classes.
Source project: Lean Computer Science Library
Person-level attribution pending.
Language.kstar_sub_one
Plain-language statement
A grind regression found moving to nightly-2026-03-31 (changes from lean#13166)
Source project: Lean Computer Science Library
Person-level attribution pending.
Language.sub_one_mul
Plain-language statement
A grind regression found moving to nightly-2026-03-31 (changes from lean#13166)
Source project: Lean Computer Science Library
Person-level attribution pending.
Nat.segment_lower_bound
Plain-language statement
For a strictly monotonic function f : ℕ → ℕ with f 0 = 0, f (segment f k) ≤ k for all k : ℕ.
Source project: Lean Computer Science Library
Person-level attribution pending.
Nat.segment'_eq_segment
Plain-language statement
For a strictly monotonic function f : ℕ → ℕ, segment' f and segment f are actually equal.
Source project: Lean Computer Science Library
Person-level attribution pending.