{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:33Z","timestamp":1759638873012},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,10,25]],"date-time":"2008-10-25T00:00:00Z","timestamp":1224892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2010,2]]},"DOI":"10.1007\/s00224-008-9143-9","type":"journal-article","created":{"date-parts":[[2008,10,24]],"date-time":"2008-10-24T14:57:04Z","timestamp":1224860224000},"page":"351-369","source":"Crossref","is-referenced-by-count":4,"title":["On Bounded Rational Trace Languages"],"prefix":"10.1007","volume":"46","author":[{"given":"Christian","family":"Choffrut","sequence":"first","affiliation":[]},{"given":"Flavio","family":"D\u2019Alessandro","sequence":"additional","affiliation":[]},{"given":"Stefano","family":"Varricchio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,10,25]]},"reference":[{"key":"9143_CR1","doi-asserted-by":"crossref","first-page":"382","DOI":"10.2307\/2371962","volume":"65","author":"E.T. Bell","year":"1943","unstructured":"Bell, E.T.: Interpolated denumerants and Lambert series. Am. J. Math. 65, 382\u2013386 (1943)","journal-title":"Am. J. Math."},{"key":"9143_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J. Berstel","year":"1979","unstructured":"Berstel, J.: Transductions and Context-Free Languages. Teubner, Stuttgart (1979)"},{"key":"9143_CR3","first-page":"106","volume":"35","author":"A. Bertoni","year":"1988","unstructured":"Bertoni, A., Sabadini, N.: Generating functions of trace languages. Bull. EATCS 35, 106\u2013112 (1988)","journal-title":"Bull. EATCS"},{"key":"9143_CR4","doi-asserted-by":"crossref","unstructured":"Bouillard, A., Mairesse, J.: Generating series of the trace group. In: LNCS, vol. 2710, pp. 159\u2013170 (2003)","DOI":"10.1007\/3-540-45007-6_12"},{"key":"9143_CR5","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.tcs.2007.04.003","volume":"381","author":"C. Choffrut","year":"2007","unstructured":"Choffrut, C., D\u2019Alessandro, F., Varricchio, S.: On the separability of bounded context-free languages and bounded rational relations. Theor. Comput. Sci. 381, 274\u2013279 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"9143_CR6","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.tcs.2006.01.037","volume":"356","author":"F. D\u2019Alessandro","year":"2006","unstructured":"D\u2019Alessandro, F., Intrigila, B., Varricchio, S.: On the structure of the counting function of context-free languages. Theor. Comput. Sci. 356, 104\u2013117 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"9143_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-59849-4","volume-title":"Finiteness and Regularity in Semigroups and Formal Languages","author":"A. Luca de","year":"1999","unstructured":"de Luca, A., Varricchio, S.: Finiteness and Regularity in Semigroups and Formal Languages. Springer, Berlin (1999)"},{"key":"9143_CR8","volume-title":"The Book of Traces","year":"1994","unstructured":"Diekert, V., Rozenberg, G. (eds.): The Book of Traces. World Scientific, Singapore (1994)"},{"key":"9143_CR9","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/3-540-16078-7_76","volume":"210","author":"C. Duboc","year":"1986","unstructured":"Duboc, C.: Equations in free partially commutative monoids. Lect. Not. Comput. Sci. 210, 192\u2013202 (1986)","journal-title":"Lect. Not. Comput. Sci."},{"key":"9143_CR10","volume-title":"Automata, Languages and Machines","author":"S. Eilenberg","year":"1974","unstructured":"Eilenberg, S.: Automata, Languages and Machines, vol. A. Academic Press, San Diego (1974)"},{"issue":"2","key":"9143_CR11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0021-8693(69)90070-2","volume":"13","author":"S. Eilenberg","year":"1969","unstructured":"Eilenberg, S., Sch\u00fctzenbeger, M.-P.: Rational sets in commutative monoids. J. Algebra 13(2), 173\u2013191 (1969)","journal-title":"J. Algebra"},{"key":"9143_CR12","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg, S.: The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York (1966)"},{"key":"9143_CR13","series-title":"Encyclopedia of Mathematics and its Applications","volume-title":"Combinatorics on Words","author":"A. Lothaire","year":"1983","unstructured":"Lothaire, A.: Combinatorics on Words. Encyclopedia of Mathematics and its Applications, vol. 17. Addison-Wesley, Reading (1983). Gian-Carlo Rota edition"},{"key":"9143_CR14","volume-title":"\u00c9l\u00e9ments de Th\u00e9orie des Automates","author":"J. Sakarovitch","year":"2003","unstructured":"Sakarovitch, J.: \u00c9l\u00e9ments de Th\u00e9orie des Automates. Vuibert, Paris (2003)"},{"key":"9143_CR15","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0304-3975(76)90026-8","volume":"3","author":"M.P. Sch\u00fctzenberger","year":"1976","unstructured":"Sch\u00fctzenberger, M.P.: Sur les relations rationnelles entre monoides libres. Theor. Comput. Sci. 3, 243\u2013259 (1976)","journal-title":"Theor. Comput. Sci."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-008-9143-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-008-9143-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-008-9143-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:36Z","timestamp":1558698696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-008-9143-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,25]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["9143"],"URL":"https:\/\/doi.org\/10.1007\/s00224-008-9143-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,25]]}}}