Article ID Journal Published Year Pages File Type
6875567 Theoretical Computer Science 2018 8 Pages PDF
Abstract
In the combinatorial study of words, the Parikh matrix mapping was introduced by Mateescu et al. in 2001 as a natural expansion of the classical Parikh mapping. Solving the general injectivity problem of Parikh matrices remains as one of the most sought after triumph among researchers in this area of study. In this paper, we tackle this problem by extending Şerbǎnuţǎ's work regarding prints and M-unambiguity to the context of strong M-equivalence. Consequently, we obtain results on the finiteness of strongly M-unambiguous prints for any finite alphabet. Finally, a related conjecture by Şerbǎnuţǎ is conclusively addressed.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,