semiring: Semirings, ring-like structures used for dynamic programming applications

[ bsd3, math, natural-language-processing ] [ Propose Tags ]

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

Versions [RSS] [faq] 0.1, 0.1.1, 0.2, 0.3
Dependencies base (==3.*), Boolean, containers (>=0.1 && <0.3), HUnit, monoids (>= && <0.3), QuickCheck (>=2), test-framework, test-framework-hunit, test-framework-quickcheck2 [details]
License BSD-3-Clause
Author Sasha Rush
Maintainer <srush at mit dot edu>
Category Math, Natural Language Processing
Home page
Uploaded by SashaRush at 2010-03-08T02:13:31Z
Distributions NixOS:0.3
Executables hstestsemi
Downloads 2578 total (7 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs not available [build log]
All reported builds failed as of 2016-12-30 [all 6 reports]


  • Data
    • Data.Semiring
      • Data.Semiring.Boolean
      • Data.Semiring.Counting
      • Data.Semiring.Derivation
      • Data.Semiring.LogProb
      • Data.Semiring.Max
      • Data.Semiring.Prob
      • Data.Semiring.Viterbi
      • Data.Semiring.ViterbiNBest
      • Data.Semiring.ViterbiNBestDerivation

Manual Flags

Automatic Flags

Testing mode, only build minimal components


Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info


Maintainer's Corner

For package maintainers and hackage trustees