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 4 research declarations. Search 10,000 more complete Mathlib declarations.
4 results
Clear filtersomega_reg_lang_fin_idx_congr
Plain-language statement
If a congruence is of finite index, is ample, and saturates an ω-language L, then L is ω-regular.
Source project: Automata Theory
Person-level attribution pending.
omega_reg_lang_iff_finite_union_form
Plain-language statement
An ω-language is ω-regular if and only if it is the finite union of sets of the form U * V^ω, where all Us and Vs are regular languages.
Source project: Automata Theory
Person-level attribution pending.
omega_reg_lang_inter
Plain-language statement
ω-regular languages are closed under intersection.
Source project: Automata Theory
Person-level attribution pending.
omega_reg_lang_union
Plain-language statement
ω-regular languages are closed under union.
Source project: Automata Theory
Person-level attribution pending.