A* shortest string decoding for non-idempotent semirings.
Kyle GormanCyril AllauzenPublished in: CoRR (2022)
Keyphrases
- error correcting
- constraint satisfaction problems
- finite state transducers
- data structure
- edit distance
- shortest common supersequence
- decoding algorithm
- shortest path
- geometrical interpretation
- string matching
- suffix tree
- pattern matching
- containment of conjunctive queries
- context free grammars
- decoding process
- range searching
- joint detection
- morphological operators
- finite state
- error correction
- distance measure
- xml documents
- similarity measure