{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:35:45Z","timestamp":1759638945300},"reference-count":9,"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":[[2015,12]]},"abstract":"<jats:p> This paper deals with one-way and two-way weighted automata. When the semiring of weights is commutative, we prove that unambiguous one-way automata, unambiguous two-way automata and deterministic two-way automata realize the same (rational) power series. If the semiring of weights is not commutative, unambiguous one-way automata and deterministic two-way automata realize the same rational power series, but unambiguous two-way automata may realize non rational power series. <\/jats:p>","DOI":"10.1142\/s0129054115400158","type":"journal-article","created":{"date-parts":[[2016,2,25]],"date-time":"2016-02-25T03:50:41Z","timestamp":1456372241000},"page":"1127-1146","source":"Crossref","is-referenced-by-count":1,"title":["On Determinism and Unambiguity of Weighted Two-Way Automata"],"prefix":"10.1142","volume":"26","author":[{"given":"Vincent","family":"Carnino","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e, LIGM, UMR 8049, 5 boulevard Descartes, Champs-sur-Marne, 77420, France"}]},{"given":"Sylvain","family":"Lombardy","sequence":"additional","affiliation":[{"name":"Institut Polytechnique de Bordeaux, LaBRI, UMR 5800, 351 cours de la Lib\u00e9ration, Talence, 33405, France"}]}],"member":"219","published-online":{"date-parts":[[2016,2,24]]},"reference":[{"key":"p_1","first-page":"88","volume":"443","author":"Anselmo M.","year":"1990","journal-title":"Comput. Sci."},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.151.13"},{"key":"p_3","first-page":"195","volume":"8705","author":"Carnino V.","year":"2014","journal-title":"Comput. Sci."},{"key":"p_4","first-page":"263","volume":"7410","author":"Carton O.","year":"2012","journal-title":"Comput. Sci."},{"key":"p_6","first-page":"69","volume":"200","author":"\u00c9sik Z.","journal-title":"Springer"},{"key":"p_7","first-page":"197","volume":"53","author":"Fliess M.","year":"1974","journal-title":"J. Math. Pures et Appl."},{"key":"p_8","first-page":"140","volume":"196","author":"Hopcroft J. E.","journal-title":"IEEE Computer Society"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.02.049"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196713400146"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054115400158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:01:02Z","timestamp":1565118062000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054115400158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":9,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2016,2,24]]},"published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1142\/S0129054115400158"],"URL":"https:\/\/doi.org\/10.1142\/s0129054115400158","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}