{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T11:01:01Z","timestamp":1710932461753},"reference-count":0,"publisher":"Cambridge University Press (CUP)","issue":"6","license":[{"start":{"date-parts":[[2002,1,9]],"date-time":"2002-01-09T00:00:00Z","timestamp":1010534400000},"content-version":"unspecified","delay-in-days":39,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Struct. Comp. Sci."],"published-print":{"date-parts":[[2001,12]]},"abstract":"<jats:p>We define the class of divisibility monoids that arise as quotients of the free monoid \u03a3* \n\nmodulo certain equations of the form <jats:italic>ab = cd<\/jats:italic>. These form a much larger class than free \n\npartially commutative monoids, and we show, under certain assumptions, that the \n\nrecognizable languages in these divisibility monoids coincide with c-rational languages. The \n\nproofs rely on Ramsey's theorem, distributive lattice theory and on Hashigushi's rank \n\nfunction generalized to these monoids. We obtain Ochma\u0144ski's theorem on recognizable \n\nlanguages in free partially commutative monoids as a consequence.<\/jats:p>","DOI":"10.1017\/s0960129501003395","type":"journal-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T08:22:25Z","timestamp":1217492545000},"page":"743-770","source":"Crossref","is-referenced-by-count":10,"title":["Recognizable languages in divisibility monoids"],"prefix":"10.1017","volume":"11","author":[{"given":"MANFRED","family":"DROSTE","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DIETRICH","family":"KUSKE","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2002,1,9]]},"container-title":["Mathematical Structures in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0960129501003395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T21:36:05Z","timestamp":1557264965000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0960129501003395\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":0,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2001,12]]}},"alternative-id":["S0960129501003395"],"URL":"https:\/\/doi.org\/10.1017\/s0960129501003395","relation":{},"ISSN":["0960-1295","1469-8072"],"issn-type":[{"value":"0960-1295","type":"print"},{"value":"1469-8072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,12]]}}}