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 199 research declarations. Search 10,000 more complete Mathlib declarations.
199 results
Clear filtersCslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.subst
Plain-language statement
Standard reduction is preserved by substitution.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.to_redex
Plain-language statement
Standard reduction is contained in full β-reduction.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.trans_step
Plain-language statement
A standard reduction followed by a full β-step is a standard reduction.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.stronglyCommute_eta_beta
Plain-language statement
η-reduction and β-reduction strongly commute.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Language.IsRegular.char
Plain-language statement
The language containing only the one character string a is regular.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Language.IsRegular.iSup
Plain-language statement
The union of any finite number of regular languages is regular.
Source project: Lean Computer Science Library
Person-level attribution pending.