claim
active
claim:the-specification-for-is-a-category-homomorphism-id-id-g-f-g-f-leading-to-a-correct-by-construction-implementationThe specification for (⊸) is a category homomorphism (µ id = id, µ(g ∘ f) = µg ∘ µf), leading to a correct-by-construction implementation.
Demonstration on linear transformations.
Source paper
extracted_from(2015) · Elliott, Conal
Related by similarity (8)
cosine ≥ 0.65 · no typed edgeEntities in the same semantic neighborhood but without a typed relation to this one — candidates for new edges or unrecognized duplicates.
- µ is an applicative homomorphism: µ(pure a) = pure a and µ(imf <*> imx) = µ imf <*> µ imx.claim0.864Result for Image applicative specification.
- Result for Image functor specification.
- Derived result for Image monoid specification.
- Denotation acts as algebraic homomorphism, making implementations correct-by-construction when they satisfy this property
- If a semantic function is a homomorphism with respect to a type class, the implemented instance automatically satisfies the class laws.hypothesis0.775Core hypothesis enabling 'laws for free': denotational semantics guarantee algebraic law satisfaction.
- Question prompting the use of Category for linear transformations.
- Steering vectors from µ(0→2) slightly outperform µ(1→2) for instruction discovery across datasets and modelsfinding0.765Shows that contrasting No Reflection with Triggered Reflection provides a stronger signal than Intrinsic vs Triggered.