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

1 topic
Project-declaredLean 4.33.0-rc1

Invert abs multi App st

Cslib.LambdaCalculus.LocallyNameless.Untyped.Term.invert_abs_multiApp_st

Plain-language statement

If a term (Ī» M) N P_1 ... P_n reduces in a single step to Q, then Q must be one of the following forms: Q = (Ī» M') N P₁ ... Pā‚™ where M ⭢βᶠ M' or Q = (Ī» M) N' P₁ ... Pā‚™ where N ⭢βᶠ N' or Q = (Ī» M) N P₁' ... Pā‚™' where P_i ⭢βᶠ P_i' for some i or Q = (M ^ N) P₁ ... Pā‚™

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record