{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T16:40:59Z","timestamp":1649004059130},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2015,11]]},"abstract":"<jats:p> We prove new decidability and undecidability results concerning the finite-ambiguity problem in acceptors, and the finite-valuedness and lossiness problems in transducers. The acceptors and transducers we study have infinite memory. <\/jats:p>","DOI":"10.1142\/s0129054115400092","type":"journal-article","created":{"date-parts":[[2016,1,4]],"date-time":"2016-01-04T06:28:46Z","timestamp":1451888926000},"page":"967-986","source":"Crossref","is-referenced-by-count":0,"title":["On the Ambiguity and Finite-Valuedness Problems in Acceptors and Transducers"],"prefix":"10.1142","volume":"26","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of California, Santa Barbara, CA 93106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,1,3]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(69)80006-1"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(69)80018-8"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90134-9"},{"key":"p_4","first-page":"238","volume":"7147","author":"Egecioglu O.","year":"2012","journal-title":"LNCS"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1147\/rd.91.0047"},{"key":"p_6","first-page":"355","volume":"6281","author":"Filiot E.","year":"2010","journal-title":"LNCS"},{"key":"p_8","first-page":"185","volume":"87","author":"Finkel O.","year":"2005","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90028-3"},{"key":"p_10","first-page":"6806","volume":"2011","author":"Hague M.","year":"2011","journal-title":"CAV"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90356-7"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1145\/322047.322058"},{"key":"p_14","first-page":"224","volume":"8493","author":"Ibarra O. H.","year":"2014","journal-title":"LNCS"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114400280"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.07.025"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.12.034"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1145\/321466.321477"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.2307\/1970290"},{"key":"p_20","first-page":"588","volume":"5162","author":"Sakarovitch J.","year":"2008","journal-title":"LNCS"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(61)80006-5"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264285"},{"key":"p_24","first-page":"422","volume":"7965","author":"Worrell J.","year":"2013","journal-title":"LNCS"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054115400092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:52:05Z","timestamp":1565121125000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054115400092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":21,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2016,1,3]]},"published-print":{"date-parts":[[2015,11]]}},"alternative-id":["10.1142\/S0129054115400092"],"URL":"https:\/\/doi.org\/10.1142\/s0129054115400092","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11]]}}}