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

1 topic

3 results

Clear filters
Project-declaredLean 4.24.0-rc1

Acc lang inter

Automata.acc_lang_inter

Plain-language statement

The language accepted by the product NA is the intersection of the languages accepted by the component automata.

automata theoryformal languagescomputer science

Source project: Automata Theory

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

I Prod run iff

Cslib.Automata.NA.iProd_run_iff

Plain-language statement

Every run of the product automaton projects onto runs of its component automata, and vice versa.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Sq prob Output bind le prob Output bind prod

sq_probOutput_bind_le_probOutput_bind_prod

Plain-language statement

Two conditionally independent executions dominate the square of the corresponding single-execution output probability.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record