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 589 to 594 of 2,569 results.

Project-declaredLean 4.33.0-rc1

Context complete

Cslib.CCS.Context.complete

Mathematical statement

Any Process can be obtained by filling a Context with an atom. This proves that Context is a complete formalisation of syntactic contexts for CCS.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

M Yields m Tr

Cslib.Computability.Turing.SingleTape.SingleTapeNTM.mYields_mTr

Mathematical statement

Characterisation of executions in terms of multistep transitions.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record