1 paper · 1 filter
Kyle Gorman, Cyril Allauzen
The single shortest path algorithm is undefined for weighted finite-state automata over non-idempotent semirings because such semirings do not guarantee the existence of a shortest…