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.
Source project: Automata Theory
Person-level attribution pending.
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 3 research declarations. Search 10,000 more complete Mathlib declarations.
3 results
Clear filtersAutomata.acc_lang_union
Plain-language statement
The language accepted by the sum NA is the union of the languages accepted by the component automata.
Source project: Automata Theory
Person-level attribution pending.
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.
Source project: Automata Theory
Person-level attribution pending.
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.
Source project: Lean Computer Science Library
Person-level attribution pending.