Our paper “Weighted Automata Computation of Edit Distances with Consolidations and Fragmentations” is published in Information and Computation

We study edit distances between strings, based on operations of character substitutions, insertions, deletions and additionally consolidations and fragmentations. The two latter operations transform a sequence of characters into one character and vice-versa. They correspond to the compression and expansion in Dynamic Time-Warping algorithms for speech recognition and are also…

Continue reading