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 199 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

199 results

Clear filters
Project-declaredLean 4.33.0-rc1

Frequently in finite type

Cslib.ωSequence.frequently_in_finite_type

Plain-language statement

In a finite type, the elements of a set occurs infinitely often iff some element in the set occurs infinitely often.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Frequently in strict Mono

Cslib.ωSequence.frequently_in_strictMono

Plain-language statement

If p is true infinitely often, then p is true in infinitely many segments of any strictly monotonic function f.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Det muller lang concat

det_muller_lang_concat

Plain-language statement

The concatenation of a regular language and a deterministic Muller language is a deterministic Muller language.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Det muller lang inter

det_muller_lang_inter

Plain-language statement

Deterministic Muller 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

Det muller lang union

det_muller_lang_union

Plain-language statement

Deterministic Muller languages are closed under union.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record