An Approximate Method for Calculating the Distance Between Regular Languages for Multitape Finite Automata
Keyword(s):
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.
2011 ◽
Vol 22
(07)
◽
pp. 1639-1653
◽
Keyword(s):
2021 ◽
pp. 1-23
Keyword(s):
2019 ◽
Vol 8
(6S3)
◽
pp. 1209-1211
2009 ◽
Vol 2009
◽
pp. 1-10
◽
2018 ◽
Vol 52
(2-3-4)
◽
pp. 201-218
◽
Keyword(s):