Geodesic
Мeasurement of distance between regular events for multitape automata based on a new characterization of equivalence classes
Proceedings of the Yerevan State University. Physical and mathematical sciences, Tome 55 (2021) no. 1, pp. 72-80

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper several problems related to the implementation of the method for the approximate calculation of distance between regular events for multitape finite automata are considered and resolved. An algorithm of matching for the considered regular expressions is suggested and results of the algorithm application to some specific regular expressions are adduced. The proposed method can be used not only for the mentioned implementation, but also separately.
Keywords: regular expressions, distance of regular events, string matching, multitape finite automata. 
@article{UZERU_2021_55_1_a8,
     author = {T. A. Grigoryan and M. S. Hayrapetyan},
     title = {{\CYRM}easurement of  distance between regular events for multitape automata based on a new characterization of equivalence classes},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {72--80},
     publisher = {mathdoc},
     volume = {55},
     number = {1},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2021_55_1_a8/}
}
TY  - JOUR
AU  - T. A. Grigoryan
AU  - M. S. Hayrapetyan
TI  - Мeasurement of  distance between regular events for multitape automata based on a new characterization of equivalence classes
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2021
SP  - 72
EP  - 80
VL  - 55
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2021_55_1_a8/
LA  - en
ID  - UZERU_2021_55_1_a8
ER  - 
%0 Journal Article
%A T. A. Grigoryan
%A M. S. Hayrapetyan
%T Мeasurement of  distance between regular events for multitape automata based on a new characterization of equivalence classes
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2021
%P 72-80
%V 55
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2021_55_1_a8/
%G en
%F UZERU_2021_55_1_a8
T. A. Grigoryan; M. S. Hayrapetyan. Мeasurement of  distance between regular events for multitape automata based on a new characterization of equivalence classes. Proceedings of the Yerevan State University. Physical and mathematical sciences, Tome 55 (2021) no. 1, pp. 72-80. http://geodesic.mathdoc.fr/item/UZERU_2021_55_1_a8/