{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T04:23:11Z","timestamp":1789705391781,"version":"4.0.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,7,11]],"date-time":"2015-07-11T00:00:00Z","timestamp":1436572800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s00224-015-9643-3","type":"journal-article","created":{"date-parts":[[2015,7,10]],"date-time":"2015-07-10T06:20:08Z","timestamp":1436509208000},"page":"579-613","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Approximate Comparison of Functions Computed by Distance Automata"],"prefix":"10.1007","volume":"58","author":[{"given":"Thomas","family":"Colcombet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laure","family":"Daviaud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,7,11]]},"reference":[{"key":"9643_CR1","doi-asserted-by":"crossref","unstructured":"Boja\u0144czyk, M., Colcombet, T.: Bounds in \u03c9-regularity. In: LICS 06, pp. 285\u2013296 (2006)","DOI":"10.1109\/LICS.2006.17"},{"key":"9643_CR2","doi-asserted-by":"crossref","unstructured":"Colcombet, T.: The theory of stabilisation monoids and regular cost functions. In: ICALP 2009 (2): Automata, Languages and Programming, 36th International Colloquium, vol. 5556, pp. 139\u2013150. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-02930-1_12"},{"key":"9643_CR3","doi-asserted-by":"crossref","unstructured":"Colcombet, T.: Green\u2019s relations and their use in automata theory. In: Dediu, A.H., Inenaga, S., Mart\u00edn-Vide, C. (eds.) : LATA, volume 6638 of Lecture Notes in Computer Science, pp. 1\u201321. Springer (2011). Invited lecture","DOI":"10.1007\/978-3-642-21254-3_1"},{"issue":"2","key":"9643_CR4","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0022-0000(82)90051-4","volume":"24","author":"K Hashiguchi","year":"1982","unstructured":"Hashiguchi, K.: Limitedness theorem on finite automata with distance functions. J. Comput. Syst. Sci. 24(2), 233\u2013244 (1982)","journal-title":"J. Comput. Syst. Sci."},{"issue":"39","key":"9643_CR5","first-page":"455","volume":"3","author":"D Kirsten","year":"2005","unstructured":"Kirsten, D.: Distance desert automata and the star height problem. RAIRO 3(39), 455\u2013509 (2005)","journal-title":"RAIRO"},{"issue":"3","key":"9643_CR6","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1142\/S0218196794000063","volume":"4","author":"D Krob","year":"1994","unstructured":"Krob, D.: The equality problem for rational series with multiplicities in the tropical semiring is undecidable. Internat. J. Algebra Comput. 4(3), 405\u2013425 (1994)","journal-title":"Internat. J. Algebra Comput."},{"key":"9643_CR7","volume-title":"A proof of the factorization forest theorem. Technical Report Nr. 2007\/05","author":"M Kufleitner","year":"2007","unstructured":"Kufleitner, M.: A proof of the factorization forest theorem. Technical Report Nr. 2007\/05. Universit\u00e4t Stuttgart, Germany (2007)"},{"key":"9643_CR8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF02573140","volume":"37","author":"H Leung","year":"1988","unstructured":"Leung, H.: On the topological structure of a finitely generated semigroup of matrices. Semigroup Forum 37, 273\u2013287 (1988)","journal-title":"Semigroup Forum"},{"issue":"1\u20133","key":"9643_CR9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0304-3975(03)00377-3","volume":"310","author":"H Leung","year":"2004","unstructured":"Leung, H., Podolskiy, V.: The limitedness problem on distance automata: Hashiguchi\u2019s method revisited. Theor. Comput. Sci. 310(1\u20133), 147\u2013158 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"9643_CR10","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0019-9958(61)80020-X","volume":"4","author":"M-P Sch\u00fctzenberger","year":"1961","unstructured":"Sch\u00fctzenberger, M.-P.: On the definition of a family of automata. Inf. Control. 4, 245\u2013270 (1961)","journal-title":"Inf. Control."},{"key":"9643_CR11","doi-asserted-by":"crossref","unstructured":"Simon, I. Piecewise testable events. In: Brackage, H. (ed.) : Proc. 2nd GI Conf., vol. 33, pp. 214\u2013222. Springer (1975)","DOI":"10.1007\/3-540-07407-4_23"},{"issue":"3\u20134","key":"9643_CR12","first-page":"277","volume":"28","author":"I Simon","year":"1994","unstructured":"Simon, I.: On semigroups of matrices over the tropical semiring. RAIRO ITA 28(3\u20134), 277\u2013294 (1994)","journal-title":"RAIRO ITA"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9643-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-015-9643-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9643-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T03:34:31Z","timestamp":1748489671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-015-9643-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,11]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["9643"],"URL":"https:\/\/doi.org\/10.1007\/s00224-015-9643-3","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,11]]}}}