{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T20:48:29Z","timestamp":1692478109050},"reference-count":35,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2009,9]]},"abstract":"<jats:p> Consider a nonstandard numeration system like the one built over the Fibonacci sequence where nonnegative integers are represented by words over {0,1} without two consecutive 1. Given a set X of integers such that the language of their greedy representations in this system is accepted by a finite automaton, we consider the problem of deciding whether or not X is a finite union of arithmetic progressions. We obtain a decision procedure for this problem, under some hypothesis about the considered numeration system. In a second part, we obtain an analogous decision result for a particular class of abstract numeration systems built on an infinite regular language. <\/jats:p>","DOI":"10.1142\/s0218196709005330","type":"journal-article","created":{"date-parts":[[2009,10,14]],"date-time":"2009-10-14T09:32:19Z","timestamp":1255512739000},"page":"809-839","source":"Crossref","is-referenced-by-count":9,"title":["A DECISION PROBLEM FOR ULTIMATELY PERIODIC SETS IN NONSTANDARD NUMERATION SYSTEMS"],"prefix":"10.1142","volume":"19","author":[{"given":"JASON","family":"BELL","sequence":"first","affiliation":[{"name":"Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada"}]},{"given":"EMILIE","family":"CHARLIER","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, University of Li\u00e8ge, Grande Traverse 12 (B 37), B-4000 Li\u00e8ge, Belgium"}]},{"given":"AVIEZRI S.","family":"FRAENKEL","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, 76100 Rehovot, Israel"}]},{"given":"MICHEL","family":"RIGO","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, University of Li\u00e8ge, Grande Traverse 12 (B 37), B-4000 Li\u00e8ge, Belgium"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.02.001"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546563"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.006"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01952053"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139174237"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0378-3758(93)90032-2"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00260-5"},{"key":"rf9","first-page":"A35","volume":"8","author":"Charlier E.","journal-title":"INTEGERS: Elec. J. of Combin. Number Theory"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.78.7.4001"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01746527"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.4064\/aa104-3-2"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1931-1501585-5"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.2307\/2322638"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00138-2"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00070-6"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2650"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01368783"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59058-0"},{"key":"rf24","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1051\/ita\/1986200100471","volume":"20","author":"Harju T.","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/s002240000082"},{"key":"rf26","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1051\/ita\/1986200403951","volume":"20","author":"Honkala J.","journal-title":"Theoret. Inform. Appl."},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2004.05.004"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-0047-2"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1007\/s002240010014"},{"key":"rf31","volume-title":"Encyclopedia of Mathematics and its Applications","volume":"90","author":"Lothaire M.","year":"2002"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00047-6"},{"key":"rf33","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1051\/ita\/1986200100431","volume":"20","author":"Pansiot J.-J.","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"rf34","volume":"5","author":"Rauzy G.","journal-title":"S\u00e9minaire Delange-Pisot-Poitou, Th. Nombres"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00184-0"},{"key":"rf36","first-page":"351","volume":"7","author":"Rigo M.","journal-title":"J. Autom. Lang. Comb."},{"key":"rf37","volume-title":"Elements of Automata Theory","author":"Sakarovitch J.","year":"2003"},{"key":"rf38","first-page":"967","volume":"155","author":"Savage C. D.","journal-title":"J. Combinat. Theory, Ser. A"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1076"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1933-1501705-4"},{"key":"rf41","first-page":"179","volume":"41","author":"Zeckendorf E.","journal-title":"Bull. Soc. Roy. Sci. Li\u00e8ge"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196709005330","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:18:14Z","timestamp":1565129894000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196709005330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":35,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,9]]}},"alternative-id":["10.1142\/S0218196709005330"],"URL":"https:\/\/doi.org\/10.1142\/s0218196709005330","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9]]}}}