2021; Physical and Mathematical Sciences, 55(1 (254): 72–80
Shared with The Gufo

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

Tigran Grigoryan*, Murad S. Hayrapetyan

Received: 2025-01-27 · Published: 2021-05-21

© 2021 The Author(s) and the original publisher.

CC BY-NC 4.0 This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Shared article.
Original title
MEASUREMENT OF DISTANCE BETWEEN REGULAR EVENTS FOR MULTITAPE AUTOMATA BASED ON A NEW CHARACTERIZATION OF EQUIVALENCE CLASSES
Authors
Tigran Grigoryan, Murad S. Hayrapetyan
Published
2021-05-21
Licence
Creative Commons Attribution-NonCommercial 4.0 International
Original
https://doi.org/10.46991/PYSU:A/2021.55.1.072

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.
1 / ? 100% Open in new tab Download Cite

Loading the full text…

Download Follow Updates