viterbi_semiring (335B)
1 # Viterbi semiring 2 3 The [semiring] defined as ([0, 1], [max], [multiplication], 0, 1) 4 5 Intuitively: you want the derivation with highest confidence ([max]), and when you use several values simultaneously then confidence decreases via [multiplication] 6 7 It is an [absorptive_semiring] 8 9 Up: [semiring_list] 10 11 See also: [tropical_semiring]