The string-to-string correction problem, Journal of the ACM (JACM), vol.21, issue.1, pp.168-173, 1974. ,
Amino acid substitution matrices from protein blocks, PNAS, vol.89, pp.10915-10919, 1992. ,
Comparison of musical sequences, Computers and the Humanities, vol.24, issue.3, pp.161-175, 1990. ,
URL : https://hal.archives-ouvertes.fr/hal-01098807
The symmetric time-warping problem: from continuous to discrete, Time Warps, String Edits, and Macromolecules -The Theory and Practice of Sequence Comparison, 1999. ,
Edit-distance of weighted automata: General definitions and algorithms, Int. Journal of Foundations of Computer Science, vol.14, issue.06, pp.957-982, 2003. ,
Deleting string rewriting systems preserve regularity, Theoretical Computer Science, vol.327, issue.3, pp.301-317, 2004. ,
String-rewriting systems, String-Rewriting Systems, pp.35-64, 1993. ,
Semiring frameworks and algorithms for shortest-distance problems, Journal of Automata, Languages and Combinatorics, vol.7, issue.3, pp.321-350, 2002. ,
Semirings and formal power series, pp.3-28 ,
, Handbook of Weighted Automata, 2009.
Regular algebra applied to path-finding problems, IMA Journal of Applied Mathematics, vol.15, issue.2, pp.161-186, 1975. ,
A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of Molecular Biology, vol.48, issue.3, pp.443-453, 1970. ,
Algorithms for approximate string matching, Information and Control, vol.64, pp.100-118, 1985. ,
Generic ?-removal algorithm for weighted automata, Int. Conference on Implementation and Application of Automata (CIAA), pp.230-242, 2001. ,
The removal of weighted ?-transitions, Int. Conference on Implementation and Application of Automata (CIAA), pp.345-352, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00737679
Advanced dynamic programming in semiring and hypergraph frameworks, Int. Committee on Computational Linguistics Conference (COLING), 2008. ,
Fun with semirings: A functional pearl on the abuse of linear algebra, Int. Conference on Functional Programming (ICFP), 2013. ,