MEASUREMENT OF DISTANCE BETWEEN REGULAR EVENTS FOR MULTITAPE AUTOMATA BASED ON A NEW CHARACTERIZATION OF EQUIVALENCE CLASSES
2021 ◽
Vol 55
(1 (254))
◽
pp. 72-80
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.
2009 ◽
Vol 2009
◽
pp. 1-10
◽
2020 ◽
Vol 31
(05)
◽
pp. 621-638
Keyword(s):
2009 ◽
Vol 20
(04)
◽
pp. 669-684
◽
1999 ◽
Vol 72
(4)
◽
pp. 415-431
◽