TY - JOUR AU - Grigoryan, Tigran A. PY - 2021/12/10 Y2 - 2024/03/28 TI - An Approximate Method for Calculating the Distance Between Regular Languages for Multitape Finite Automata JF - Mathematical Problems of Computer Science JA - MPCS VL - 54 IS - SE - Articles DO - 10.51408/1963-0060 UR - http://mpcs.sci.am/index.php/mpcs/article/view/466 SP - 69-79 AB - <p>Sets of word tuples, accepted by multitape finite automata and a metric space for languages accepted by these automata, are considered. These languages are represented using the same notation as the known notation of regular expressions for languages accepted by one-tape automata. The only difference is the interpretation of the ”concatenation” operation in the notation. An algorithm is proposed for calculating the introduced distance between regular languages accepted by multitape finite automata.</p> ER -