A* shortest string decoding for non-idempotent semirings.
Kyle GormanCyril AllauzenPublished in: EACL (1) (2024)
Keyphrases
- error correcting
- constraint satisfaction problems
- data structure
- finite state transducers
- shortest path
- decoding process
- decoding algorithm
- string matching
- arc consistency
- pattern matching
- edit distance
- morphological operators
- suffix tree
- geometrical interpretation
- context free grammars
- error correction
- regular expressions
- constraint satisfaction
- database systems
- proximity graph
- hamming distance
- graph matching
- rdf graphs
- gray scale
- string similarity
- metadata