{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:28:04Z","timestamp":1777508884884,"version":"3.51.4"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1989,12]]},"DOI":"10.1137\/0218083","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:32:44Z","timestamp":1109244764000},"page":"1263-1282","source":"Crossref","is-referenced-by-count":65,"title":["Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation"],"prefix":"10.1137","volume":"18","author":[{"given":"Bala","family":"Ravikumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oscar H.","family":"Ibarra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"RABRA87","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(87)90008-0"},{"key":"RAPOS76","volume-title":"Introduction to analytic number theory","author":"Apostol T.","year":"1976"},{"key":"RBERM79","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-10003-2_62"},{"key":"RCHAN83","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90012-6"},{"key":"RCHRO86","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90142-8"},{"key":"RDENE85","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5438-2_12"},{"key":"REHRE76","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80034-7"},{"key":"RIBAR86","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-16078-7_74"},{"key":"RIBAR88","doi-asserted-by":"publisher","DOI":"10.1007\/BF02088003"},{"key":"RJACO77","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90006-8"},{"key":"RKINT80","doi-asserted-by":"publisher","DOI":"10.1007\/BF00263994"},{"key":"RKINT86","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-16078-7_84"},{"key":"RMAND77","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90001-9"},{"key":"RMOOR71","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223108"},{"key":"RNIVE60","volume-title":"An introduction to the theory of numbers","author":"Niven I.","year":"1960"},{"key":"RPAUL79","series-title":"Math. Res.","first-page":"325","volume-title":"Fundamentals of computation theory (Proc. Conf. Algebraic, Arith. and Categorical Methods in Comput. Theory, Berlin\/Wendisch-Rietz, 1979)","volume":"2","author":"Paul W.","year":"1979"},{"key":"RRABI59","doi-asserted-by":"publisher","DOI":"10.1147\/rd.32.0114"},{"key":"RRABI63","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(63)90290-0"},{"key":"RROSS62","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1215\/ijm\/1255631807","volume":"6","author":"Rosser B.","year":"1962","journal-title":"Illinois J. Math."},{"key":"RSAKO78","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804357"},{"key":"RSIPS79","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804429"},{"key":"RSIPS80","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(80)90053-5"},{"key":"RSTEA85","doi-asserted-by":"publisher","DOI":"10.1137\/0214044"},{"key":"RWEBE86","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0016289"},{"key":"RWOTC77","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(77)80012-3"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0218083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T22:31:19Z","timestamp":1586125879000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0218083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,12]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1989,12]]}},"alternative-id":["10.1137\/0218083"],"URL":"https:\/\/doi.org\/10.1137\/0218083","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,12]]}}}