Skip to main content

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,569 curated research declarations and 119,070 complete package declarations. Search 10,000 more complete Mathlib declarations.

All topics

Showing 631 to 636 of 2,569 results.

Project-declaredLean 4.33.0-rc1

Standard abs inv

Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.abs_inv

Mathematical statement

If a standard reduction reaches an abstraction, then its leading Call-by-Name reduction reaches an abstraction that standardly reduces to the same target.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Standard subst

Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.subst

Mathematical statement

Standard reduction is preserved by substitution.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Standard to redex

Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.to_redex

Mathematical statement

Standard reduction is contained in full β-reduction.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Standard trans step

Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.Standard.trans_step

Mathematical statement

A standard reduction followed by a full β-step is a standard reduction.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Is Regular char

Cslib.Language.IsRegular.char

Mathematical statement

The language containing only the one character string a is regular.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record