This is a Haskell library for dealing with semirings.
The source file comes from the apparently abandoned weighted-regexp package on Hackage.