Skip to main content

Source-pinned research

Research proof index

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 2,569 curated research declarations and 119,070 complete package declarations. Search 10,000 more complete Mathlib declarations.

All topics

Showing 1,789 to 1,794 of 2,569 results.

Project-declaredLean 4.24.0-rc1

Omega reg lang iff finite union form

omega_reg_lang_iff_finite_union_form

Mathematical 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.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Omega reg lang inter

omega_reg_lang_inter

Mathematical statement

ω-regular languages are closed under intersection.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Omega reg lang union

omega_reg_lang_union

Mathematical statement

ω-regular languages are closed under union.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record