{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:19Z","timestamp":1725663259040},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514985"},{"type":"electronic","value":"9783540481805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51498-8_30","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:01:36Z","timestamp":1330203696000},"page":"308-317","source":"Crossref","is-referenced-by-count":0,"title":["Rank of rational finitely generated W-languages"],"prefix":"10.1007","author":[{"given":"Igor","family":"Litovsky","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"30_CR1","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0022-0000(80)90010-0","volume":"20","author":"L. Boasson","year":"1980","unstructured":"L. Boasson and M. Nivat, Adherences of languages; Journal of Computer and System Sciences, 20 (1980) 285\u2013309.","journal-title":"Journal of Computer and System Sciences"},{"key":"30_CR2","first-page":"1","volume-title":"On decision method in restricted second-order arithmetics","author":"J. R. B\u00fcchi","year":"1962","unstructured":"J.R. B\u00fcchi, On decision method in restricted second-order arithmetics; Proc. Congr. Logic, Method. and Philos. Sci. (Stanford Univ. Press, Stanford, 1962) 1\u201311."},{"key":"30_CR3","volume-title":"Automata, Languages and Machines; Vol. A","author":"S. Eilenberg","year":"1974","unstructured":"S. Eilenberg, Automata, Languages and Machines; Vol. A (Academic Press, New York, 1974)."},{"key":"30_CR4","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/BF01691063","volume":"3","author":"L. H. Landweber","year":"1969","unstructured":"L.H. Landweber, Decision problems for w-automata, Math. Syst. Theory 3 (1969) 376\u2013384.","journal-title":"Math. Syst. Theory"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0020-0190(86)90131-6","volume":"23","author":"M. Latteux","year":"1986","unstructured":"M. Latteux and E. Timmerman, Finitely generated w-languages; Information Processing Letters 23 (1986) 171\u2013175.","journal-title":"Information Processing Letters"},{"key":"30_CR6","unstructured":"I. Litovsky, G\u00e9n\u00e9rateurs des langages rationnels de mots infinis; Th\u00e8se Univ. Lille I, 1988."},{"key":"30_CR7","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0304-3975(87)90063-6","volume":"53","author":"I. Litovsky","year":"1987","unstructured":"I. Litovsky and E. Timmerman, On generators of rational w-power languages; Theoretical Computer Science 53 (1987) 187\u2013200.","journal-title":"Theoretical Computer Science"},{"key":"30_CR8","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1016\/S0019-9958(66)80013-X","volume":"9","author":"R. MacNaughton","year":"1966","unstructured":"R. MacNaughton, Testing and generating infinite sequences by a finite automaton; Information and Control 9 (1966) 521\u2013530.","journal-title":"Information and Control"},{"key":"30_CR9","first-page":"245","volume":"16","author":"L. Staiger","year":"1980","unstructured":"L. Staiger, A Note on Connected w-languages; EIK 16 (1980) 5\/6, 245\u2013251.","journal-title":"EIK"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1016\/0022-0000(83)90051-X","volume":"27","author":"L. Staiger","year":"1983","unstructured":"L. Staiger, Finite-state w-languages; Journal of Computer and System Sciences, 27 (1983) 434\u2013448.","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51498-8_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:03:37Z","timestamp":1619571817000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}