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

1 topic

2 results

Clear filters
Project-declaredLean 4.24.0-rc1

Na hist fin run exists

Automata.na_hist_fin_run_exists

Plain-language statement

Any finite run of the original NA can be extended to a finite run of the history NA, assuming that the history component can always "follow along".

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Na hist inf run exists

Automata.na_hist_inf_run_exists

Plain-language statement

Any infinite run of the original NA can be extended to an infinite run of the history NA, assuming that the history component can always "follow along".

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record