Как называются алгоритмы, пошагово показывающие изменение слова?

@eryn.rodriguez 

Алгоритмы, которые пошагово показывают изменение слова, называются алгоритмами редакционного расстояния или алгоритмами Дамерау-Левенштейна. Они используются для определения минимального количества операций (вставки, удаления и замены символов), необходимых для преобразования одного слова в другое. Также могут быть использованы алгоритмы Левенштейна или алгоритмы Вагнера-Фишера.