MEASUREMENT OF DISTANCE BETWEEN REGULAR EVENTS FOR MULTITAPE AUTOMATA BASED ON A NEW CHARACTERIZATION OF EQUIVALENCE CLASSES

Tigran A. Grigoryan; Murad S. Hayrapetyan

doi:10.46991/PYSU:A/2021.55.1.072

MEASUREMENT OF DISTANCE BETWEEN REGULAR EVENTS FOR MULTITAPE AUTOMATA BASED ON A NEW CHARACTERIZATION OF EQUIVALENCE CLASSES

Authors

Tigran A. Grigoryan IT Educational and Research Center, YSU, Armenia
Murad S. Hayrapetyan IT Educational and Research Center, YSU, Armenia

DOI:

https://doi.org/10.46991/PYSU:A/2021.55.1.072

Keywords:

regular expressions, distance of regular events, string matching, multitape finite automata

Abstract

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