@hackage semiring0.1.1

Semirings, ring-like structures used for dynamic programming applications

This provides a type class for semirings and implementations of the common semirings used in natural language processing.