Re:Algebraic patterns – Semigroup
by Bromskloss on Sunday July 17, 2016 @04:16PM
(#12111605)
Clueless suggestion: What about the programmer (who implements the semigroup) also providing a proof (that can be automatically checked) that it satisfies associativity? Is that method perhaps already covered by one of the examples you mentioned?
[ Parent
| on HN ]
That is the dependent typed aspect mentioned. This is actually done in Idris with VerifiedSemigroup and other verified instances.
Re:Algebraic patterns – Semigroup
by Bromskloss on Sunday July 17, 2016 @06:48PM
(#12112278)
OK. I'm afraid I don't know enough to make the connection. Actually, I never understood the point of dependent types. They seem to do away with the neat order that types introduce. ¯\_(ツ)_/¯