Acc lang inter
Automata.acc_lang_inter
Plain-language statement
The language accepted by the product NA is the intersection 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_inter
Plain-language statement
The language accepted by the product NA is the intersection of the languages accepted by the component automata.
Source project: Automata Theory
Person-level attribution pending.
Cslib.Automata.NA.iProd_run_iff
Plain-language statement
Every run of the product automaton projects onto runs of its component automata, and vice versa.
Source project: Lean Computer Science Library
Person-level attribution pending.
sq_probOutput_bind_le_probOutput_bind_prod
Plain-language statement
Two conditionally independent executions dominate the square of the corresponding single-execution output probability.
Source project: VCVio
Person-level attribution pending.