{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T11:50:00Z","timestamp":1787313000881,"version":"build-2736575974"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T00:00:00Z","timestamp":1750982400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T00:00:00Z","timestamp":1750982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s00236-025-00494-y","type":"journal-article","created":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T06:08:15Z","timestamp":1751004495000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Primitive Deficiency of two Primitive Strings"],"prefix":"10.1007","volume":"62","author":[{"given":"Othman","family":"Echi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,6,27]]},"reference":[{"issue":"6","key":"494_CR1","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s00236-014-0200-3","volume":"51","author":"C Chunhua","year":"2014","unstructured":"Chunhua, C., Shuang, Y., Di, Y.: Some kinds of primitive and non-primitive words. Acta Inf. 51(6), 339\u2013346 (2014)","journal-title":"Acta Inf."},{"key":"494_CR2","doi-asserted-by":"crossref","unstructured":"De\u00a0Luca, A., Varricchio, S.: Finiteness and regularity in semigroups and formal languages. EATCS Monogr. Theoret. Comput. Sci. (Berlin: Springer, 1999)","DOI":"10.1007\/978-3-642-59849-4"},{"issue":"3","key":"494_CR3","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/j.tcs.2006.08.023","volume":"366","author":"P D\u00f6m\u00f6si","year":"2006","unstructured":"D\u00f6m\u00f6si, P., Horv\u00e1th, G.: Alternative proof of the Lyndon-Sch\u00fctzenberger theorem. Theor. Comput. Sci. 366(3), 194\u2013198 (2006)","journal-title":"Theor. Comput. Sci."},{"issue":"3\u20134","key":"494_CR4","first-page":"315","volume":"42","author":"P D\u00f6m\u00f6si","year":"1993","unstructured":"D\u00f6m\u00f6si, P., Horv\u00e1th, S., Ito, M.: Formal languages and primitive words. Publ. Math. Debr. 42(3\u20134), 315\u2013321 (1993)","journal-title":"Publ. Math. Debr."},{"key":"494_CR5","doi-asserted-by":"crossref","unstructured":"Echi, O.: Non-primitive words of the form $$pq^m$$. RAIRO, Theor. Inform. Appl. 51(3), 135\u2013139 (2017)","DOI":"10.1051\/ita\/2017004"},{"key":"494_CR6","doi-asserted-by":"crossref","unstructured":"Echi, O., Khalfallah, A., Kroumi, D.: On primitive words with non-primitive product. RAIRO, Theor. Inform. Appl. 56, 11. Id\/No 4 (2022)","DOI":"10.1051\/ita\/2022004"},{"key":"494_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1090\/S0002-9939-1965-0174934-9","volume":"16","author":"NJ Fine","year":"1965","unstructured":"Fine, N.J., Wilf, H.S.: Uniqueness theorems for periodic functions. Proc. Am. Math. Soc. 16, 109\u2013114 (1965)","journal-title":"Proc. Am. Math. Soc."},{"key":"494_CR8","unstructured":"Lentin, A., Sch\u00fctzenberger, M.P.: A combinatorial problem in the theory of free monoids. In Combinatorial Mathematics and its Applications (Proc. Conf., Univ. North Carolina, Chapel Hill, N.C., 1967) (Univ. North Carolina Press, Chapel Hill, N.C., 1969), 128\u2013144"},{"key":"494_CR9","unstructured":"Lothaire, M.: Combinatorics on words. Foreword by Roger Lyndon. Encycl. Math. Appl., Volume\u00a017 (Cambridge: Cambridge University Press, 1997), 2nd Edition"},{"key":"494_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1307\/mmj\/1028998766","volume":"9","author":"RC Lyndon","year":"1962","unstructured":"Lyndon, R.C., Sch\u00fctzenberger, M.P.: The equation $$a^M=b^ Nc^ P$$ in a free group. Mich. Math. J. 9, 289\u2013298 (1962)","journal-title":"Mich. Math. J."},{"key":"494_CR11","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/S0019-9958(78)90578-8","volume":"37","author":"CM Reis","year":"1978","unstructured":"Reis, C.M., Shyr, H.J.: Some properties of disjunctive languages on a free monoid. Inf. Control 37, 334\u2013344 (1978)","journal-title":"Inf. Control"},{"key":"494_CR12","unstructured":"Shyr, H.J.: Free monoids and languages (Hon Min Book Co., Taichung, 1991), 2nd edn. Lecture notes"},{"key":"494_CR13","unstructured":"Shyr, H.J., Tu, F.K.: Local distribution of non-primitive words. In Ordered structures and algebra of computer languages. Proceedings of the Southeast Asian Mathematical Society conference, Chinese University of Hong Kong, Hong Kong, June 26\u201329, 1991. (River Edge, NJ: World Scientific, 1993), 202\u2013217"},{"issue":"4","key":"494_CR14","first-page":"535","volume":"20","author":"HJ Shyr","year":"1994","unstructured":"Shyr, H.J., Yu, S.S.: Non-primitive words in the language $$p^ +q^ +$$. Soochow J. Math. 20(4), 535\u2013546 (1994)","journal-title":"Soochow J. Math."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-025-00494-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00236-025-00494-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-025-00494-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T18:02:27Z","timestamp":1758564147000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00236-025-00494-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,27]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["494"],"URL":"https:\/\/doi.org\/10.1007\/s00236-025-00494-y","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,27]]},"assertion":[{"value":"7 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"26"}}