{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T02:47:08Z","timestamp":1777690028480,"version":"3.51.4"},"reference-count":11,"publisher":"Pleiades Publishing Ltd","issue":"3","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Probl Inf Transm"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1134\/s0032946015030059","type":"journal-article","created":{"date-parts":[[2015,10,18]],"date-time":"2015-10-18T19:14:15Z","timestamp":1445195655000},"page":"267-288","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Algorithmic aspects of decomposition and equivalence of finite-valued transducers"],"prefix":"10.1134","volume":"51","author":[{"given":"An. A.","family":"Muchnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. Yu.","family":"Gorbunova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2015,10,18]]},"reference":[{"key":"4235_CR1","volume-title":"\u00dcber die Mehrdeutigkeit und Wertigkeit von endlichen Automaten und Transducern","author":"A. Weber","year":"1987","unstructured":"Weber, A. \u00dcber die Mehrdeutigkeit und Wertigkeit von endlichen Automaten und Transducern, Dissertation, Goethe-Universit\u00e4t Frankfurt am Main, Germany, 1987."},{"key":"4235_CR2","first-page":"552","volume":"324","author":"A. Weber","year":"1988","unstructured":"Weber, A. A Decomposition Theorem for Finite Valued Transducers and an Application to the Equivalence Problem, Proc. 13th Int. Sympos. on Mathematical Foundations of Computer Science (MFCS\u201988), Carlsbad, Czechoslovakia, Aug. 29\u2013Sept. 2, 1988. Chytil, M. Janiga, L., and Koubek, V., Eds., Lect. Notes Comput. Sci., vol. 324, Berlin: Springer, 1988, pp. 552\u2013562.","journal-title":"Proc. 13th Int. Sympos. on Mathematical Foundations of Computer Science (MFCS\u201988)"},{"issue":"8","key":"4235_CR3","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/BF00264285","volume":"27","author":"A. Weber","year":"1990","unstructured":"Weber, A. On the Valuedness of Finite Transducers, Acta Inform., 1990, vol. 27, no. 8, pp. 749\u2013780.","journal-title":"Acta Inform."},{"issue":"5","key":"4235_CR4","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1051\/ita\/1996300503791","volume":"30","author":"A. Weber","year":"1996","unstructured":"Weber, A. Decomposing a k-Valued Transducer into k Unambiguous Ones, RAIRO Inform. Th\u00e9or. Appl., 1996, vol. 30, no. 5, pp. 379\u2013413.","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"4235_CR5","first-page":"621","volume-title":"Proc. 25th Int. Sympos. on Theoretical Aspects of Computer Science (STACS\u20192008)","author":"J. Sakarovitch","year":"2008","unstructured":"Sakarovitch, J. and de Souza, R. On the Decomposition of k-Valued Rational Relations, Proc. 25th Int. Sympos. on Theoretical Aspects of Computer Science (STACS\u20192008), Bordeaux, France, Feb. 21\u201323, 2008. Albers, S. and Weil, P. Eds., Dagstuhl, Germany: Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik, 2008, pp. 621\u2013632."},{"issue":"3","key":"4235_CR6","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1007\/s00224-009-9206-6","volume":"47","author":"J. Sakarovitch","year":"2010","unstructured":"Sakarovitch, J. and de Souza, R. Lexicographic Decomposition of k-Valued Transducers, Theory Comput. Syst., 2010, vol. 47, no. 3, pp. 758\u2013785.","journal-title":"Theory Comput. Syst."},{"key":"4235_CR7","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1007\/978-3-540-85238-4_48","volume-title":"Proc. 33rd Int. Sympos. on Mathematical Foundations of Computer Science (MFCS\u20192008), Torun, Poland, Aug. 25\u201329, 2008","author":"J. Sakarovitch","year":"2008","unstructured":"Sakarovitch, J. and de Souza, R. On the Decidability of Bounded Valuedness for Transducers, Proc. 33rd Int. Sympos. on Mathematical Foundations of Computer Science (MFCS\u20192008), Torun, Poland, Aug. 25\u201329, 2008. Ochmanski, E. and Tyszkiewicz, J. Eds., Lect. Notes Comput. Sci., vol. 5162, Berlin: Springer, 2008, pp. 588\u2013600."},{"key":"4235_CR8","first-page":"252","volume-title":"Proc. 12th Int. Conf. on Developments in Language Theory (DLT\u20192008), Kyoto, Japan, Sept. 16\u201319, 2008","author":"R. de Souza","year":"2008","unstructured":"de Souza, R. On the Decidability of the Equivalence for k-Valued Transducers, Proc. 12th Int. Conf. on Developments in Language Theory (DLT\u20192008), Kyoto, Japan, Sept. 16\u201319, 2008. Ito, M. and Toyama, M. Eds., Lect. Notes Comput. Sci., vol. 5257, Berlin: Springer, 2008, pp. 252\u2013263."},{"key":"4235_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139195218","volume-title":"Elements of Automata Theory","author":"J. Sakarovitch","year":"2009","unstructured":"Sakarovitch, J. Elements of Automata Theory, Cambridge: Cambridge Univ. Press, 2009."},{"issue":"1","key":"4235_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0304-3975(86)90134-9","volume":"47","author":"K. I. Culik","year":"1986","unstructured":"Culik, K. II and Karhum\u00e4ki, J., The Equivalence of Finite Valued Transducers (on HDT0L Languages) is Decidable, Theoret. Comput. Sci., 1986, vol. 47, no. 1, pp. 71\u201384.","journal-title":"Theoret. Comput. Sci."},{"key":"4235_CR11","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"2001","unstructured":"Hopcroft, J.E. Motwani, R., and Ullman, J.D., Introduction to Automata Theory, Languages, and Computation, Boston: Addison-Wesley, 2001. 2nd ed. Translated under the title Vvedenie v teoriyu avtomatov, yazykov i vychislenii, Moscow: Williams, 2002."}],"container-title":["Problems of Information Transmission"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946015030059.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0032946015030059","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946015030059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946015030059.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:15:40Z","timestamp":1775009740000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0032946015030059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["4235"],"URL":"https:\/\/doi.org\/10.1134\/s0032946015030059","relation":{},"ISSN":["0032-9460","1608-3253"],"issn-type":[{"value":"0032-9460","type":"print"},{"value":"1608-3253","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7]]},"assertion":[{"value":"12 February 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}