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

1 topic

3 results

Clear filters
Project-declaredLean 4.24.0-rc1

Acc lang union

Automata.acc_lang_union

Plain-language statement

The language accepted by the sum NA is the union of the languages accepted by the component automata.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Acc omega lang union

Automata.acc_omega_lang_union

Plain-language statement

The ω-language accepted by the sum NA is the union of the ω-languages accepted by the component automata.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

I Sum run iff

Cslib.Automata.NA.iSum_run_iff

Plain-language statement

An infinite run of the sum automaton is an infinite run of one of its component automata.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record