{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T10:40:39Z","timestamp":1761129639465,"version":"3.37.3"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100004595","name":"Universiti Sains Malaysia","doi-asserted-by":"publisher","award":["304\/PMATHS\/6313077"],"award-info":[{"award-number":["304\/PMATHS\/6313077"]}],"id":[{"id":"10.13039\/501100004595","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004595","name":"Universiti Sains Malaysia","doi-asserted-by":"publisher","award":["1001\/PMATHS\/8011019"],"award-info":[{"award-number":["1001\/PMATHS\/8011019"]}],"id":[{"id":"10.13039\/501100004595","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p> Parikh matrices have been extensively investigated due to their usefulness in studying subword occurrences in words. Due to the dependency of Parikh matrices on the ordering of the alphabet, the notion of strong [Formula: see text]-equivalence was proposed as an order-independent alternative to [Formula: see text]-equivalence in studying words possessing the same Parikh matrix. This paper introduces and studies the notions of strong [Formula: see text] and strong [Formula: see text] transformations in determining when two ternary words are strongly [Formula: see text]-equivalent. The irreducibility of strong [Formula: see text] transformations is then scrutinized, further exemplified by a structural characterization of irreducible strong [Formula: see text] transformations. The common limitation of these transformations in characterizing strong [Formula: see text]-equivalence is then addressed. <\/jats:p>","DOI":"10.1142\/s0129054119500187","type":"journal-article","created":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T04:24:14Z","timestamp":1565670254000},"page":"719-733","source":"Crossref","is-referenced-by-count":8,"title":["Strong (2 \u22c5 t) and Strong (3 \u22c5 t) Transformations for Strong M-Equivalence"],"prefix":"10.1142","volume":"30","author":[{"given":"Ghajendran","family":"Poovanandran","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8424-9820","authenticated-orcid":false,"given":"Wen Chean","family":"Teh","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Malaysia"}]}],"member":"219","published-online":{"date-parts":[[2019,8,13]]},"reference":[{"key":"S0129054119500187BIB001","first-page":"1","volume-title":"Discrete Mathematics and Computer Science. In Memoriam Alexandru Mateescu (1952\u20132005)","author":"Atanasiu A.","year":"2014"},{"key":"S0129054119500187BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.022"},{"issue":"4","key":"S0129054119500187BIB003","first-page":"289","volume":"49","author":"Atanasiu A.","year":"2002","journal-title":"Fund. Inform."},{"key":"S0129054119500187BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054118500119"},{"key":"S0129054119500187BIB005","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2001131"},{"key":"S0129054119500187BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321364"},{"key":"S0129054119500187BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054118500065"},{"key":"S0129054119500187BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.03.024"},{"key":"S0129054119500187BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.06.025"},{"key":"S0129054119500187BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.01.036"},{"key":"S0129054119500187BIB011","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054109006498"},{"issue":"1","key":"S0129054119500187BIB012","first-page":"265","volume":"73","author":"\u015eerb\u0103nu\u0163\u0103 V. N.","year":"2006","journal-title":"Fund. Inform."},{"key":"S0129054119500187BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054116500155"},{"key":"S0129054119500187BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.03.008"},{"key":"S0129054119500187BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.11.016"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054119500187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:36:23Z","timestamp":1568939783000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054119500187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":15,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2019,8,13]]},"published-print":{"date-parts":[[2019,8]]}},"alternative-id":["10.1142\/S0129054119500187"],"URL":"https:\/\/doi.org\/10.1142\/s0129054119500187","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2019,8]]}}}