{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T19:29:45Z","timestamp":1690918185046},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,8]]},"abstract":"<jats:p> In a preceding paper (Bruy\u00e8re and Carton, automata on linear orderings, MFCS'01), automata have been introduced for words indexed by linear orderings. These automata are a generalization of automata for finite, infinite, bi-infinite and even transfinite words studied by B\u00fcchi. Kleene's theorem has been generalized to these words. We prove that rational sets of words on countable scattered linear orderings are closed under complementation using an algebraic approach. <\/jats:p>","DOI":"10.1142\/s0129054105003285","type":"journal-article","created":{"date-parts":[[2005,7,5]],"date-time":"2005-07-05T14:52:13Z","timestamp":1120575133000},"page":"767-786","source":"Crossref","is-referenced-by-count":19,"title":["COMPLEMENTATION OF RATIONAL SETS ON COUNTABLE SCATTERED LINEAR ORDERINGS"],"prefix":"10.1142","volume":"16","author":[{"given":"CHLO\u00c9","family":"RISPAL","sequence":"first","affiliation":[{"name":"IGM, University of Marne-la-Vall\u00e9e, France"}]},{"given":"OLIVIER","family":"CARTON","sequence":"additional","affiliation":[{"name":"LIAFA, University of Paris 7, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00006-2"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196798000028"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.3009"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0054310"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19600060105"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1965-11384-2"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00618-7"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90095-1"},{"key":"rf13","volume-title":"Set Theory","author":"Hausdorff F.","year":"1957"},{"key":"rf14","doi-asserted-by":"crossref","unstructured":"S. C.\u00a0Kleene, Automata studies, ed. C. E.\u00a0Shannon (Princeton university Press, Princeton, 1956)\u00a0pp. 3\u201341.","DOI":"10.1515\/9781400882618-002"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80013-X"},{"key":"rf16","volume-title":"Counter free automata","author":"McNaughton R.","year":"1971"},{"key":"rf20","volume-title":"Infinite Words","author":"Perrin D.","year":"2004"},{"key":"rf21","first-page":"1","volume":"141","author":"Rabin M. O.","journal-title":"Trans. Amer. Math. Soc."},{"key":"rf22","first-page":"264","volume":"30","author":"Ramsey F. P.","journal-title":"Proc. London Math. Soc."},{"key":"rf23","volume-title":"Linear Orderings","author":"Rosenstein J. G.","year":"1982"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90108-7"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105003285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:38:49Z","timestamp":1565138329000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105003285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":17,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1142\/S0129054105003285"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105003285","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}