{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:39Z","timestamp":1725662979395},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540095262"},{"type":"electronic","value":"9783540350880"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1979]]},"DOI":"10.1007\/3-540-09526-8_18","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:46:29Z","timestamp":1330170389000},"page":"219-227","source":"Crossref","is-referenced-by-count":0,"title":["Relationships between AFDL's and cylinders"],"prefix":"10.1007","author":[{"given":"Jean-Michel","family":"Autebert","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01768474","volume":"11","author":"J. M. Autebert","year":"1977","unstructured":"J.M. AUTEBERT, Non-principalit\u00e9 du cylindre des langages \u00e0 compteur, Mathematical Systems Theory, 11 (1977) p. 157\u2013167.","journal-title":"Mathematical Systems Theory"},{"key":"18_CR2","unstructured":"J.M. AUTEBERT, Cylindres de langages alg\u00e9briques, Th\u00e8se de Doctorat d'Etat, publication du LITP no78-37,Paris, 1978."},{"key":"18_CR3","unstructured":"J.M. AUTEBERT, Op\u00e9rations de cylindre et applications s\u00e9quentielles gauches inverses, to appear in Acta Informatica."},{"key":"18_CR4","unstructured":"J.M. AUTEBERT, The AFDL of deterministic realtime context-free languages is principal, submitted for publication."},{"key":"18_CR5","unstructured":"L. BOASSON, C\u00f4nes Rationnels et Familles Agr\u00e9ables de Langages. Application aux Langages \u00e0 Compteur, Th\u00e8se de 3\u00e8me cycle, Paris VII, 1971."},{"key":"18_CR6","first-page":"180","volume":"2","author":"L. Boasson","year":"1973","unstructured":"L. BOASSON and M. NIVAT, Sur diverses familles de langages ferm\u00e9es par transduction rationnelle, Acta Informatica, 2 (1973) p. 180\u2013188.","journal-title":"Acta Informatica"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01768473","volume":"11","author":"L. Boasson","year":"1977","unstructured":"L. BOASSON and M. NIVAT, Le cylindre des langages lin\u00e9aires, Mathematical Systems Theory, 11 (1977) p. 147\u2013155.","journal-title":"Mathematical Systems Theory"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"W.J. CHANDLER, Abstract families of deterministic languages, Proc. 1st ACM Conf. on Theory of Computing, Marina del Rey, Calif. (1969), p. 21\u201330.","DOI":"10.1145\/800169.805418"},{"key":"18_CR9","unstructured":"S. EILENBERG, Communication au Congr\u00e8s International des Math\u00e9maticiens, Nice, 1970."},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1147\/rd.91.0047","volume":"9","author":"C. C. Elgot","year":"1962","unstructured":"C.C. ELGOT and J.E. MEZEI, On relations defined by generalized finite automata, IBM Journal of Research and Dev., 9 (1962) p. 47\u201368.","journal-title":"IBM Journal of Research and Dev."},{"key":"18_CR11","volume-title":"The Mathematical Theory of Context-free Languages","author":"S. Ginsburg","year":"1966","unstructured":"S. GINSBURG, The Mathematical Theory of Context-free Languages, Mc Graw-Hill, New-York, 1966."},{"key":"18_CR12","first-page":"241","volume":"6","author":"S. Ginsburg","year":"1972","unstructured":"S. GINSBURG and J. GOLDSTINE, On the largest full sub-AFL of an AFL, Mathematical Systems Theory, 6 (1972) p. 241\u2013242.","journal-title":"Mathematical Systems Theory"},{"key":"18_CR13","first-page":"1","volume":"87","author":"S. Ginsburg","year":"1969","unstructured":"S. GINSBURG and S.A. GREIBACH, Abstract Families of Languages, in:Studies in Abstract Families of Languages, Memoirs of the Amer. Math. Soc., 87 (1969) p. 1\u201332.","journal-title":"Memoirs of the Amer. Math. Soc."},{"key":"18_CR14","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/S0022-0000(70)80016-2","volume":"4","author":"S. Ginsburg","year":"1970","unstructured":"S. GINSBURG and S.A. GREIBACH, Principal AFL, J. Comput. System Sci., 4 (1970) p. 308\u2013338.","journal-title":"J. Comput. System Sci."},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF01691106","volume":"4","author":"S. A. Greibach","year":"1970","unstructured":"S.A. GREIBACH, Chains of full AFL's, Mathematical Systems Theory, 4 (1970) p. 231\u2013242.","journal-title":"Mathematical Systems Theory"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1137\/0202025","volume":"2","author":"S. A. Greibach","year":"1973","unstructured":"S.A. GREIBACH, The hardest C.F. languages, SIAM Journal on Computing, 2 (1973) p. 304\u2013310.","journal-title":"SIAM Journal on Computing"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1137\/0203009","volume":"3","author":"S. A. Greibach","year":"1974","unstructured":"S.A. GREIBACH, Jump PDA's and hierarchies of deterministic C.F. languages, SIAM Journal on Computing, 3 (1974) p. 111\u2013127.","journal-title":"SIAM Journal on Computing"},{"key":"18_CR18","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"M. NIVAT, Transductions des langages de Chomsky, Annales de l'Institut Fourier, 18 (1968) p. 339\u2013456.","journal-title":"Annales de l'Institut Fourier"},{"key":"18_CR19","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"A. SALOMAA, Formal Languages, Academic Press, New-York, 1973."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1979"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-09526-8_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T17:00:51Z","timestamp":1619542851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-09526-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979]]},"ISBN":["9783540095262","9783540350880"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-09526-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1979]]}}}