A New Operator over Parikh Languages

作者:Atanasiu Adrian*; Teh Wen Chean
来源:International Journal of Foundations of Computer Science, 2016, 27(6): 757-769.
DOI:10.1142/S0129054116500271

摘要

The characterization of M-equivalence for the Parikh matrices is a decade old open problem. This paper studies Parikh matrices and M-equivalence in relation to the s-shuffle operator for the binary alphabet. We also study the distance between images under the s-shuffle operator in a graph associated to the corresponding class of M-equivalent words.

  • 出版日期2016-9