This article explores lexicographic semirings and their application to problems in speech and language processing.
we present two instantiations of binary lexicographic semirings, one involving a pair of tropical weights, and the other a tropical weight paired with a novel string semiring we term the categorial semiring.