{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T08:34:23Z","timestamp":1725698063806},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1993,2]]},"DOI":"10.1137\/0222014","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:38:56Z","timestamp":1109245136000},"page":"175-202","source":"Crossref","is-referenced-by-count":37,"title":["Decomposing Finite-Valued Transducers and Deciding Their Equivalence"],"prefix":"10.1137","volume":"22","author":[{"given":"Andreas","family":"Weber","sequence":"first","affiliation":[]}],"member":"351","reference":[{"key":"RAHU74","volume-title":"The design and analysis of computer algorithms","author":"Aho A.","year":"1975"},{"key":"RAL78","doi-asserted-by":"publisher","DOI":"10.1007\/BF01074660"},{"key":"RBE79","volume-title":"Graphs and Hypetgraphs","author":"Berge C.","year":"1979"},{"key":"RB79","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-663-09367-1"},{"key":"RBH77","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(77)80033-0"},{"key":"RC90","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90189-O"},{"key":"RCK86","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90134-9"},{"key":"RGJ79","volume-title":"Computers and intractability","author":"Garey M.","year":"1979"},{"key":"RGRS80","volume-title":"Ramsey theory","author":"Graham R.","year":"1980"},{"key":"RG68","doi-asserted-by":"publisher","DOI":"10.1145\/321466.321473"},{"key":"RGI81","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90028-3"},{"key":"RGI83","doi-asserted-by":"publisher","DOI":"10.1007\/BF01744569"},{"key":"RHW91","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9323-8_19"},{"key":"RHU79","volume-title":"Introduction to automata theory, languages, and computation","author":"Hopcroft J.","year":"1979"},{"key":"RI78","doi-asserted-by":"publisher","DOI":"10.1137\/0207042"},{"key":"RK86","doi-asserted-by":"publisher","DOI":"10.1007\/3540185356_28"},{"key":"RK87","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-18088-5_12"},{"key":"RL79A","doi-asserted-by":"publisher","DOI":"10.1007\/BF01068891"},{"key":"RL79B","first-page":"410","volume":"6","author":"Lisovik L. P.","year":"1979","journal-title":"Dopovidi Akad. Nauk Ukrain. RSR Ser. A"},{"key":"RL80","doi-asserted-by":"publisher","DOI":"10.1007\/BF01099355"},{"key":"RL83","doi-asserted-by":"publisher","DOI":"10.1007\/BF01072014"},{"key":"RN79","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90048-5"},{"key":"RSCH76","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90026-8"},{"key":"RS90","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52590-4_54"},{"key":"RT88","doi-asserted-by":"publisher","DOI":"10.1080\/00207168808803611"},{"key":"RW88","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0017179"},{"key":"RW90","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264285"},{"key":"RW92A","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51486-4_98"},{"key":"RW92A","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51486-4_98"},{"key":"RW92B","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0023852"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0222014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T17:27:01Z","timestamp":1485710821000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0222014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,2]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,2]]}},"alternative-id":["10.1137\/0222014"],"URL":"https:\/\/doi.org\/10.1137\/0222014","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,2]]}}}