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 5 research declarations. Search 10,000 more complete Mathlib declarations.
5 results
Clear filtersdet_muller_lang_concat
Plain-language statement
The concatenation of a regular language and a deterministic Muller language is a deterministic Muller language.
Source project: Automata Theory
Person-level attribution pending.
det_muller_lang_imp_omega_reg_lang
Plain-language statement
Every deterministic Muller language is an ω-regular language.
Source project: Automata Theory
Person-level attribution pending.
det_muller_lang_inter
Plain-language statement
Deterministic Muller languages are closed under intersection.
Source project: Automata Theory
Person-level attribution pending.
det_muller_lang_union
Plain-language statement
Deterministic Muller languages are closed under union.
Source project: Automata Theory
Person-level attribution pending.
omega_reg_lang_imp_det_muller_lang
Plain-language statement
Every deterministic Muller language is an ω-regular language.
Source project: Automata Theory
Person-level attribution pending.