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

Acc lang pset

Automata.acc_lang_pset

Plain-language statement

The language accepted by M.Pset is the same as that accepted by M, where the accepting states of M.Pset are those that contains at least one accepting state of M.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.24.0-rc1

Na pset run

Automata.na_pset_run

Plain-language statement

For any input as, running M.Pset on as ends in the unique state that is exact the set of states reachable by running M on as.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record