{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T03:40:35Z","timestamp":1648870835736},"reference-count":2,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> We extend the concept of factorization on finite words to \u03c9-rational languages and show how to compute them. We define a normal form for B\u00fcchi automata and introduce a universal automaton for B\u00fcchi automata in normal form. We prove that, for every \u03c9-rational language, this B\u00fcchi automaton, based on factorization, is canonical and that it is the smallest automaton that contains the morphic image of every equivalent B\u00fcchi automaton in normal form. <\/jats:p>","DOI":"10.1142\/s0129054114400279","type":"journal-article","created":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T01:32:14Z","timestamp":1424827934000},"page":"1111-1125","source":"Crossref","is-referenced-by-count":0,"title":["FACTORIZATIONS AND UNIVERSAL AUTOMATON OF OMEGA LANGUAGES"],"prefix":"10.1142","volume":"25","author":[{"given":"VINCENT","family":"CARNINO","sequence":"first","affiliation":[{"name":"LIGM, Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e, 5 boulevard Descartes, Champs-sur-Marne, 77420, France"}]},{"given":"SYLVAIN","family":"LOMBARDY","sequence":"additional","affiliation":[{"name":"LaBRI, Institut Polytechnique de Bordeaux, 351 cours de la Lib\u00e9ration, Talence, 33405, France"}]}],"member":"219","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00618-7"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054105003431"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054114400279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:14:16Z","timestamp":1565176456000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054114400279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":2,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2015,2,24]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0129054114400279"],"URL":"https:\/\/doi.org\/10.1142\/s0129054114400279","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}