Мeasurement of distance between regular events for multitape automata based on a new characterization of equivalence classes

В статье рассмотрены и решены несколько проблем, связанных с реализацией метода приближенного вычисления расстояния между регулярными событиями для многоленточных конечных автоматов. Предлагается алгоритм подбора слов рассматриваемых регулярных выражений и приведены результаты применения алгоритма к некоторым конкретным регулярным выражениям. Предложенный метод можно использовать не только для указанной реализации, но и отдельно.