{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T04:00:49Z","timestamp":1746504049265,"version":"3.40.4"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p> The word problem of a finitely generated commutative semigroup is shown to be context-free if and only if this semigroup does not contain the free commutative semigroup on\u00a0two generators as a subsemigroup, answering a question of Brough et\u00a0al. An analogous characterization is established for monoids as well. <\/jats:p>","DOI":"10.1142\/s0218196725500092","type":"journal-article","created":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T07:55:11Z","timestamp":1738655711000},"page":"375-402","source":"Crossref","is-referenced-by-count":0,"title":["Commutative semigroups with a context-free word problem"],"prefix":"10.1142","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5474-8781","authenticated-orcid":false,"given":"Peter","family":"Kostol\u00e1nyi","sequence":"first","affiliation":[{"name":"Department of Computer Science, Comenius University in Bratislava, Mlynsk\u00e1 dolina, 842 48 Bratislava, Slovakia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2025,3,27]]},"reference":[{"key":"S0218196725500092BIB001","first-page":"18","volume":"4","author":"Anisimov A. V.","year":"1971","journal-title":"Kibernetika"},{"key":"S0218196725500092BIB002","doi-asserted-by":"publisher","DOI":"10.1515\/gcc.2011.012"},{"key":"S0218196725500092BIB004","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2014-0002"},{"key":"S0218196725500092BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94631-3_3"},{"key":"S0218196725500092BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2020.104607"},{"key":"S0218196725500092BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-24886-4_22"},{"key":"S0218196725500092BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196713500124"},{"key":"S0218196725500092BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-60940-9_2"},{"key":"S0218196725500092BIB010","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004103007497"},{"key":"S0218196725500092BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/BF01388581"},{"key":"S0218196725500092BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196708004901"},{"key":"S0218196725500092BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573555"},{"key":"S0218196725500092BIB015","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1991250302551"},{"key":"S0218196725500092BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31653-1_10"},{"key":"S0218196725500092BIB017","doi-asserted-by":"publisher","DOI":"10.1017\/S1446788708000864"},{"key":"S0218196725500092BIB018","doi-asserted-by":"publisher","DOI":"10.1017\/9781316588246"},{"volume-title":"Introduction to Automata Theory, Languages, and Computation","year":"1979","author":"Hopcroft J. E.","key":"S0218196725500092BIB019"},{"key":"S0218196725500092BIB020","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198534426.001.0001"},{"key":"S0218196725500092BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.06.026"},{"key":"S0218196725500092BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1844-9"},{"key":"S0218196725500092BIB023","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2019-2004"},{"key":"S0218196725500092BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2004.06.002"},{"key":"S0218196725500092BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30550-7_25"},{"key":"S0218196725500092BIB026","doi-asserted-by":"publisher","DOI":"10.1515\/GCC.2009.261"},{"key":"S0218196725500092BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90003-X"},{"key":"S0218196725500092BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/s00233-022-10286-2"},{"key":"S0218196725500092BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2022.10.023"},{"key":"S0218196725500092BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2023.02.007"},{"key":"S0218196725500092BIB032","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321364"},{"volume-title":"The Theory of Finitely Generated Commutative Semigroups","year":"1965","author":"R\u00e9dei L.","key":"S0218196725500092BIB034"},{"volume-title":"Finitely Generated Commutative Monoids","year":"1999","author":"Rosales J. C.","key":"S0218196725500092BIB035"},{"key":"S0218196725500092BIB036","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.03.004"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196725500092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T03:26:17Z","timestamp":1746415577000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218196725500092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,27]]},"references-count":32,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1142\/S0218196725500092"],"URL":"https:\/\/doi.org\/10.1142\/s0218196725500092","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"type":"print","value":"0218-1967"},{"type":"electronic","value":"1793-6500"}],"subject":[],"published":{"date-parts":[[2025,3,27]]}}}