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 8 research declarations. Search 10,000 more complete Mathlib declarations.
8 results
Clear filtersCslib.Automata.NA.loop_run_exists
Plain-language statement
For any infinite sequence xls of nonempty finite words from language na, there is an infinite run of na.loop corresponding to xls.flatten in which the state () marks the boundaries between the finite words in xls.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Automata.NA.loop_run_one_iter
Plain-language statement
A run of na.loop containing at least one non-initial () state is the concatenation of a nonempty finite run of na followed by a run of na.loop.
Source project: Lean Computer Science Library
Person-level attribution pending.