{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T23:39:08Z","timestamp":1648769948425},"reference-count":36,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1984,1,1]],"date-time":"1984-01-01T00:00:00Z","timestamp":441763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":10790,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1984]]},"DOI":"10.1016\/0304-3975(84)90035-5","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:48:55Z","timestamp":1027655335000},"page":"227-261","source":"Crossref","is-referenced-by-count":2,"title":["Truncations of infinite matrices and algebraic series associated with some of grammars"],"prefix":"10.1016","volume":"31","author":[{"given":"Keisuke","family":"Uchimura","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(84)90035-5_BIB1","first-page":"13","article-title":"Computation of stationary measures of infinite Markov chains","volume":"7","author":"Allen","year":"1977"},{"key":"10.1016\/0304-3975(84)90035-5_BIB2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0019-9958(81)90634-3","article-title":"The characterization of nonexpansive grammars by rational power series","volume":"48","author":"Baron","year":"1981","journal-title":"Inform. Control"},{"key":"10.1016\/0304-3975(84)90035-5_BIB3","series-title":"Nonnegative Matrices in the Mathematical Sciences","author":"Berman","year":"1979"},{"key":"10.1016\/0304-3975(84)90035-5_BIB4","first-page":"1079","article-title":"Sur les poles et le quotient de Hadamard de series N-rationalles","volume":"272","author":"Berstel","year":"1971","journal-title":"C.R. Acad. Sci. Paris"},{"key":"10.1016\/0304-3975(84)90035-5_BIB5","series-title":"Transductions and Context-Free Languages","author":"Berstel","year":"1979"},{"key":"10.1016\/0304-3975(84)90035-5_BIB6","series-title":"An Introduction to Orthogonal Polynomials","author":"Chihara","year":"1978"},{"key":"10.1016\/0304-3975(84)90035-5_BIB7","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/S0019-9958(58)90082-2","article-title":"Finite state languages","volume":"1","author":"Chomsky","year":"1958","journal-title":"Inform. Control"},{"key":"10.1016\/0304-3975(84)90035-5_BIB8","series-title":"Spectra of Graphs","author":"Cvetkovic","year":"1980"},{"key":"10.1016\/0304-3975(84)90035-5_BIB9","volume":"Vol. A","author":"Eilenberg","year":"1974"},{"key":"10.1016\/0304-3975(84)90035-5_BIB10","volume":"Vol. 1","author":"Henrici","year":"1974"},{"key":"10.1016\/0304-3975(84)90035-5_BIB11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0019-9958(78)90247-4","article-title":"Characterization of the structure-generating functions of regular sets and DOL growth functions","volume":"36","author":"Katayama","year":"1978","journal-title":"Inform. Control"},{"key":"10.1016\/0304-3975(84)90035-5_BIB12","first-page":"155","article-title":"On the average depth of a prefix of the Dyck language D1","volume":"36","author":"Kemp","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/0304-3975(84)90035-5_BIB13","series-title":"Einfuehrung in die Determinantentheorie Einschliesslich der Fredholmschen Determinanten","author":"Kowalewski","year":"1948"},{"key":"10.1016\/0304-3975(84)90035-5_BIB14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0019-9958(70)90105-1","article-title":"On the entropy of context-free languages","volume":"16","author":"Kuich","year":"1970","journal-title":"Inform. Control"},{"key":"10.1016\/0304-3975(84)90035-5_BIB15","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(83)90140-8","article-title":"Infinite linear systems and one counter languages","volume":"22","author":"Kuich","year":"1983","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(84)90035-5_BIB16","series-title":"An algebraic characterization of some principal regulated rational cones","author":"Kuich","year":"1981"},{"key":"10.1016\/0304-3975(84)90035-5_BIB17","series-title":"Semigroups and Combinatorial Applications","author":"Lallement","year":"1979"},{"key":"10.1016\/0304-3975(84)90035-5_BIB18","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1137\/0119060","article-title":"Frobenius theory of positive operators: comparison theorems and applications","volume":"19","author":"Marek","year":"1970","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0304-3975(84)90035-5_BIB19","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1109\/JRPROC.1953.274449","article-title":"Feedback theory-some properties of signal flow graphs","volume":"41","author":"Mason","year":"1953","journal-title":"Proc. IRE"},{"key":"10.1016\/0304-3975(84)90035-5_BIB20","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/JRPROC.1956.275147","article-title":"Feedback theory-further properties of signal flow graphs","volume":"44","author":"Mason","year":"1956","journal-title":"Proc. IRE"},{"key":"10.1016\/0304-3975(84)90035-5_BIB21","series-title":"The Calculus of Finite Differences","author":"Milne-Thomson","year":"1960"},{"key":"10.1016\/0304-3975(84)90035-5_BIB22","series-title":"Formal Languages","author":"Salomaa","year":"1973"},{"key":"10.1016\/0304-3975(84)90035-5_BIB23","series-title":"Automata-Theoretic Aspects of Formal Power Series","author":"Salomaa","year":"1978"},{"key":"10.1016\/0304-3975(84)90035-5_BIB24","series-title":"Jewels of Formal Language Theory","author":"Salomaa","year":"1981"},{"key":"10.1016\/0304-3975(84)90035-5_BIB25","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1017\/S0305004100042006","article-title":"Finite approximations to infinite non-negative matrices","volume":"63","author":"Seneta","year":"1967","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"10.1016\/0304-3975(84)90035-5_BIB26","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1017\/S0305004100043061","article-title":"Finite approximations to infinite non-negative matrices, Part II: Refinements and applications","volume":"64","author":"Seneta","year":"1968","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"10.1016\/0304-3975(84)90035-5_BIB27","first-page":"533","article-title":"The principle of truncations in applied probability","volume":"9","author":"Seneta","year":"1968","journal-title":"Comm. Math. Univ. Carolinae"},{"key":"10.1016\/0304-3975(84)90035-5_BIB28","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0024-3795(80)90168-8","article-title":"Computing the stationary distribution for infinite Markov chains","volume":"34","author":"Seneta","year":"1980","journal-title":"Linear Algebra and Applications"},{"key":"10.1016\/0304-3975(84)90035-5_BIB29","series-title":"Nonnegative Matrices and Markov Chains","author":"Seneta","year":"1981"},{"key":"10.1016\/0304-3975(84)90035-5_BIB30","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"10.1016\/0304-3975(84)90035-5_BIB31","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0304-3975(76)90084-0","article-title":"Positive rational sequences","volume":"2","author":"Soittola","year":"1976","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(84)90035-5_BIB32","article-title":"Structure generating functions of automata and their applications","author":"Uchimura","year":"1981","journal-title":"Proc. LA-symposium"},{"key":"10.1016\/0304-3975(84)90035-5_BIB33","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0304-3975(82)90022-6","article-title":"Properties of structure generating functions of automata and their applications for linear systems","volume":"18","author":"Uchimura","year":"1982","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"10.1016\/0304-3975(84)90035-5_BIB34","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1093\/qmath\/13.1.7","article-title":"Geometric ergodicity in denumerable Markov chains","volume":"13","author":"Vere-Jones","year":"1962","journal-title":"Quart. J. Math. Oxford"},{"key":"10.1016\/0304-3975(84)90035-5_BIB35","doi-asserted-by":"crossref","first-page":"361","DOI":"10.2140\/pjm.1967.22.361","article-title":"Ergodic properties of nonnegative matrices Part I","volume":"22","author":"Vere-Jones","year":"1967","journal-title":"Pacific J. Math."},{"key":"10.1016\/0304-3975(84)90035-5_BIB36","doi-asserted-by":"crossref","first-page":"601","DOI":"10.2140\/pjm.1968.26.601","article-title":"Ergodic properties of nonnegative matrices Part II","volume":"26","author":"Vere-Jones","year":"1968","journal-title":"Pacific J. Math."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397584900355?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397584900355?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T03:51:10Z","timestamp":1555127470000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397584900355"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984]]}},"alternative-id":["0304397584900355"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(84)90035-5","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1984]]}}}