Распознавание приближенного вхождения слов на машине Тьюринга в реальное время

В работе строится машина Тьюринга, решающая в реальное время задачу приближенной идентификации вхождения слов в ряде известных метрик. Эта задача является обобщением известной задачи распознавания вхождения слов и отличается от последней тем, что рассматривается не вопрос о вхождении одного слова в другое, а вопрос о существовании такого подслова второго слова, которое в рассматриваемой метрике отличается от первого слова не более, чем на заданную величину.
Библиография: 9 названий.