{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:37:02Z","timestamp":1742971022423,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319986531"},{"type":"electronic","value":"9783319986548"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-98654-8_35","type":"book-chapter","created":{"date-parts":[[2018,8,4]],"date-time":"2018-08-04T23:43:57Z","timestamp":1533426237000},"page":"429-440","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On Counting Functions of Languages"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"McQuillan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bala","family":"Ravikumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,5]]},"reference":[{"issue":"2","key":"35_CR1","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0019-9958(81)90634-3","volume":"48","author":"G Baron","year":"1981","unstructured":"Baron, G., Kuich, W.: The characterization of nonexpansive grammars by rational power series. Inf. Control 48(2), 109\u2013118 (1981)","journal-title":"Inf. Control"},{"issue":"6","key":"35_CR2","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1145\/950620.950625","volume":"50","author":"MP B\u00e9al","year":"2003","unstructured":"B\u00e9al, M.P., Perrin, D.: On the generating sequences of regular languages on k symbols. J. ACM 50(6), 955\u2013980 (2003)","journal-title":"J. ACM"},{"key":"35_CR3","unstructured":"Berstel, J.: Sur la densite de langages formels. In: International Colloquium on Automata, Languages and Programming, pp. 345\u2013358 (1972)"},{"key":"35_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-73235-5","volume-title":"Rational Series and Their Languages","author":"J Berstel","year":"1988","unstructured":"Berstel, J., Reutenauer, C.: Rational Series and Their Languages. Springer, New York (1988)"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.tcs.2016.07.022","volume":"658","author":"G Castiglione","year":"2017","unstructured":"Castiglione, G., Massazza, P.: On a class of languages with holonomic generating functions. Theor. Comput. Sci. 658, 74\u201384 (2017)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"35_CR6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.tcs.2007.07.032","volume":"387","author":"B Cordy","year":"2007","unstructured":"Cordy, B., Salomaa, K.: On the existence of regular approximations. Theor. Comput. Sci. 387(2), 125\u2013135 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.ic.2017.04.008","volume":"256","author":"C Cui","year":"2017","unstructured":"Cui, C., Dang, Z., Fischer, T.R., Ibarra, O.H.: Information rate of some classes of non-regular languages: an automata-theoretic approach. Inf. Comput. 256, 45\u201361 (2017)","journal-title":"Inf. Comput."},{"issue":"1\u20134","key":"35_CR8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.3233\/FI-2011-532","volume":"110","author":"G Eisman","year":"2011","unstructured":"Eisman, G., Ravikumar, B.: On approximating non-regular languages by regular languages. Fundamenta Informaticae 110(1\u20134), 125\u2013142 (2011)","journal-title":"Fundamenta Informaticae"},{"key":"35_CR9","unstructured":"Eisman, G., Ravikumar, B.: Approximate recognition of non-regular languages by finite automata. In: Proceedings of the Twenty-Eighth Australasian Conference on Computer Science, ACSC 2005, vol. 38, pp. 219\u2013227. Australian Computer Society Inc., Darlinghurst (2005)"},{"key":"35_CR10","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"issue":"1","key":"35_CR11","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"OH Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. J. ACM 25(1), 116\u2013133 (1978)","journal-title":"J. ACM"},{"issue":"2","key":"35_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1051\/ita\/1993270201491","volume":"27","author":"P Massazza","year":"1993","unstructured":"Massazza, P.: Holonomic functions and their relation to linearly constrained languages. RAIRO Informatique th\u00e9orique et. applications 27(2), 149\u2013161 (1993)","journal-title":"RAIRO Informatique th\u00e9orique et. applications"},{"key":"35_CR13","unstructured":"Ravikumar, B.: Approximations by regular languages (2017, submitted)"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-98654-8_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,7]],"date-time":"2020-11-07T08:47:44Z","timestamp":1604738864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-98654-8_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319986531","9783319986548"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98654-8_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}