MEASUREMENT OF DISTANCE BETWEEN REGULAR EVENTS FOR MULTITAPE AUTOMATA BASED ON A NEW CHARACTERIZATION OF EQUIVALENCE CLASSES
DOI:
https://doi.org/10.46991/PYSU:A/2021.55.1.072Keywords:
regular expressions, distance of regular events, string matching, multitape finite automataAbstract
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.
Downloads
Published
2021-05-21
How to Cite
Grigoryan, T. A., & Hayrapetyan, M. S. (2021). MEASUREMENT OF DISTANCE BETWEEN REGULAR EVENTS FOR MULTITAPE AUTOMATA BASED ON A NEW CHARACTERIZATION OF EQUIVALENCE CLASSES. Proceedings of the YSU A: Physical and Mathematical Sciences, 55(1 (254), 72–80. https://doi.org/10.46991/PYSU:A/2021.55.1.072
Issue
Section
Informatics
License
Copyright (c) 2021 Proceedings of the YSU
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.