{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T20:32:28Z","timestamp":1648672348994},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,2]]},"abstract":"<jats:p> Idempotency languages are generated from a single word by iterated application of rules of the form [Formula: see text] for natural numbers m and n. We investigate these languages over alphabets of only one or two letters. The conditions under which the underlying rewrite relations are confluent are fully characterized. Then for many combinations of the parameters m and n we answer the question, whether the corresponding idempotency languages are regular or not. What remains open are only the cases where [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s012905411640013x","type":"journal-article","created":{"date-parts":[[2016,6,8]],"date-time":"2016-06-08T04:10:40Z","timestamp":1465359040000},"page":"343-357","source":"Crossref","is-referenced-by-count":0,"title":["General Idempotency Languages Over Small Alphabets"],"prefix":"10.1142","volume":"27","author":[{"given":"Peter","family":"Leupold","sequence":"first","affiliation":[{"name":"Creixell, Catalonia, Spain"}]}],"member":"219","published-online":{"date-parts":[[2016,6,7]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90050-6"},{"key":"p_4","first-page":"133","volume":"69","author":"Dassow J.","year":"1999","journal-title":"Bulletin of the EATCS"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196796000106"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90129-X"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196793000226"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322230"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/11779148_22"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.10.021"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.10.003"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1142\/S021819679100002X"},{"issue":"6","key":"p_17","first-page":"973","volume":"21","author":"Plyushchenko A. N.","year":"2011","journal-title":"IJAC"},{"key":"p_19","first-page":"162","volume":"70","author":"Wang M.-W.","year":"2000","journal-title":"Bulletin of the EATCS"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905411640013X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:56:10Z","timestamp":1565096170000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905411640013X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2]]},"references-count":12,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2016,6,7]]},"published-print":{"date-parts":[[2016,2]]}},"alternative-id":["10.1142\/S012905411640013X"],"URL":"https:\/\/doi.org\/10.1142\/s012905411640013x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2]]}}}