{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T04:08:38Z","timestamp":1649218118820},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1979,1,1]],"date-time":"1979-01-01T00:00:00Z","timestamp":283996800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1979]]},"DOI":"10.1007\/bf00289070","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T17:07:35Z","timestamp":1096909655000},"page":"241-258","source":"Crossref","is-referenced-by-count":4,"title":["Op\ufffdrations de cylindre et applications s\ufffdquentielles gauches inverses"],"prefix":"10.1007","volume":"11","author":[{"given":"Jean-Michel","family":"Autebert","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01768474","volume":"11","author":"J-M. Autebert","year":"1977","unstructured":"Autebert, J-M.: Non-principalit\u00e9 du cylindre des langages \u00e0 compteur, Mathematical Systems Theory 11, 157?167 (1977)","journal-title":"Mathematical Systems Theory"},{"key":"CR2","unstructured":"Autebert, J-M.: The AFDL of deterministic realtime context-free languages is principal, soumis \u00e0 publication"},{"key":"CR3","unstructured":"Boasson, L.: C\u00f4nes Rationnels et Familles Agr\u00e9ables de Langages. Application aux Langages \u00e0 Compteur, Th\u00e8se de 3\u00e8me cycle de Paris VII, 1971"},{"key":"CR4","first-page":"180","volume":"2","author":"L. Boasson","year":"1973","unstructured":"Boasson, L., Nivat, M.: Sur diverses familles de langages ferm\u00e9es par transduction rationnelle, Acta Informatica 2, 180?188 (1973)","journal-title":"Acta Informatica"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01768473","volume":"11","author":"L. Boasson","year":"1977","unstructured":"Boasson, L., Nivat, M.: Le cylindre des langages lin\u00e9aires, Mathematical Systems Theory 11, 147?155 (1977)","journal-title":"Mathematical Systems Theory"},{"key":"CR6","first-page":"21","volume-title":"Proc. 1st ACM Conf. on Theory of Computing","author":"W.J. Chandler","year":"1969","unstructured":"Chandler, W.J.: Abstract families of deterministic languages, Proc. 1st ACM Conf. on Theory of Computing, Marina del Rey, Calif., p. 21?30 (1969)"},{"key":"CR7","unstructured":"Eilenberg, S.: Communication au Congr\u00e8s International des Math\u00e9maticiens, Nice, 1970"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1147\/rd.91.0047","volume":"9","author":"C.C. Elgot","year":"1962","unstructured":"Elgot, C.C., Mezei, J.E.: On relations defined by generalized finite automata, IBM Journal of Research and Development 9, 47?68 (1962)","journal-title":"IBM Journal of Research and Development"},{"key":"CR9","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":"CR10","first-page":"241","volume":"6","author":"S. Ginsburg","year":"1972","unstructured":"Ginsburg, S., Goldstine, J.: On the largest full sub-AFL of an AFL, Math. System Theory 6, 241?242 (1972)","journal-title":"Math. System Theory"},{"key":"CR11","first-page":"1","volume":"87","author":"S. Ginsburg","year":"1969","unstructured":"Ginsburg, S., Greibach, S.A.: Abstract Families of Languages, in Studies in Abstract Families of Languages, Memoirs of the Amer. Math. Soc. 87, 1?32 (1969)","journal-title":"Memoirs of the Amer. Math. Soc."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/S0022-0000(70)80016-2","volume":"4","author":"S. Ginsburg","year":"1970","unstructured":"Ginsburg, S., Greibach, S.A.: Principal AFL, J. Comput. System Sci. 4, 308?338 (1970)","journal-title":"J. Comput. System Sci."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/BF01691106","volume":"4","author":"S.A. Greibach","year":"1970","unstructured":"Greibach, S.A.: Chains of full AFL's, Math. System Theory 4, 231?242 (1970)","journal-title":"Math. System Theory"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1137\/0202025","volume":"2","author":"S.A. Greibach","year":"1973","unstructured":"Greibach, S.A.: The hardest C.F. language, SIAM Journal on Computing 2, 304?310 (1973)","journal-title":"SIAM Journal on Computing"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1137\/0203009","volume":"3","author":"S.A. Greibach","year":"1974","unstructured":"Greibach, S.A.: Jump PDA's and hierarchies of deterministic C.F. languages, SIAM Journal on Computing 3, 111?127 (1974)","journal-title":"SIAM Journal on Computing"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"Nivat, M.: Transductions des Langages de Chomsky, Annales de l'Institut Fourier 18, 339?456 (1968)","journal-title":"Annales de l'Institut Fourier"},{"key":"CR17","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages, Academic Press, New York, 1973"}],"container-title":["Acta Informatica"],"original-title":[],"language":"fr","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289070.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289070\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:38Z","timestamp":1554758078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1979]]}},"alternative-id":["BF00289070"],"URL":"https:\/\/doi.org\/10.1007\/bf00289070","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979]]}}}