{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T01:04:51Z","timestamp":1649207091381},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p> Two words are M-equivalent iff they are indistinguishable by Parikh matrices. Even for the ternary alphabet, an incontestable characterization of the M-equivalence relation is long overdue, ever since the introduction of Parikh matrices by Mateescu et al. in 2001. Recent works by Atanasiu attempted to distinguish M-equivalent words by the Parikh matrices of their images under some morphism. This paper addresses various aspects of this approach. In particular, it is shown that no morphism is capable of completely separating M-equivalent words over a given alphabet. However, if the class of words is restricted in length, then such morphism exists, whose codomain is connected to the notion of t-spectrum. <\/jats:p>","DOI":"10.1142\/s0129054116500039","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T02:57:55Z","timestamp":1458269875000},"page":"39-52","source":"Crossref","is-referenced-by-count":2,"title":["Separability of <i>M<\/i>-Equivalent Words by Morphisms"],"prefix":"10.1142","volume":"27","author":[{"given":"Wen Chean","family":"Teh","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Malaysia"}]}],"member":"219","published-online":{"date-parts":[[2016,3,17]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054107004735"},{"key":"p_2","first-page":"99","author":"Atanasiu A.","year":"2010","journal-title":"An. Univ. Bucure\u015fti Mat. Inform."},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007702"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.022"},{"issue":"4","key":"p_7","first-page":"289","volume":"49","author":"Atanasiu A.","year":"2002","journal-title":"Fund. Inform."},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007684"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.06.011"},{"issue":"69","key":"p_10","first-page":"3","volume":"21","author":"Istrail S.","year":"1977","journal-title":"S.)"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90026-X"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054104002418"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2001131"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321364"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.03.024"},{"issue":"1","key":"p_17","first-page":"391","volume":"64","author":"Salomaa A.","year":"2005","journal-title":"Fund. Inform."},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.01.036"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007155"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00396-7"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054109006498"},{"issue":"1","key":"p_22","first-page":"265","volume":"73","author":"\u015eerbnu V. N.","year":"2006","journal-title":"Fund. Inform."},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1142\/s0129054115500069"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.03.037"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054116500039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:44:49Z","timestamp":1565149489000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054116500039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":21,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2016,3,17]]},"published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1142\/S0129054116500039"],"URL":"https:\/\/doi.org\/10.1142\/s0129054116500039","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}