{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:29:01Z","timestamp":1725456541320},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540115762"},{"type":"electronic","value":"9783540393085"}],"license":[{"start":{"date-parts":[[1982,1,1]],"date-time":"1982-01-01T00:00:00Z","timestamp":378691200000},"content-version":"tdm","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":[[1982]]},"DOI":"10.1007\/bfb0012768","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:00:52Z","timestamp":1132732852000},"page":"187-191","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Conditions enforcing regularity of context-free languages"],"prefix":"10.1007","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Haussler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,10,22]]},"reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/B978-0-12-115350-2.50009-9","volume-title":"Formal language theory; perspectives and open problems","author":"J.M. Autebert","year":"1980","unstructured":"J.M. Autebert, J. Beauquier, L. Boasson and M. Latteux, Very small families of algebraic nonrational languages, in R. Book (ed.), Formal language theory; perspectives and open problems, 1980, Academic Press, London, New York, 89\u2013108."},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1051\/ita\/1979130403631","volume":"13","author":"J.M. Autebert","year":"1979","unstructured":"J.M. Autebert, J. Beauquier, L. Boasson and M. Nivat, Quelques probl\u00e8mes ouverts en th\u00e9orie des languages alg\u00e9briques, 1979, RAIRO Informatique Theorique, v. 13, 363\u2013379.","journal-title":"RAIRO Informatique Theorique"},{"issue":"n.2","key":"17_CR3","doi-asserted-by":"publisher","first-page":"261","DOI":"10.2140\/pjm.1979.85.261","volume":"85","author":"D.R. Bean","year":"1979","unstructured":"D.R. Bean, A. Ehrenfeucht and G.F. McNulty, Avoidable patterns in strings of symbols, 1979, Pacific Journal of Mathematics, v. 85, n.2, 261\u2013293.","journal-title":"Pacific Journal of Mathematics"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/3-540-09510-1_2","volume":"71","author":"J. Berstel","year":"1979","unstructured":"J. Berstel, Sur les mots sans carr\u00e9 definis par un morphisme, 1979, Springer Lecture Notes in Computer Science, v. 71, 16\u201325.","journal-title":"Springer Lecture Notes in Computer Science"},{"key":"17_CR5","first-page":"359","volume-title":"Automata, Languages and Programming","author":"L. Boasson","year":"1973","unstructured":"L. Boasson, Un crit\u00e9re de rationnalit\u00e9 des languages alg\u00e9briques, in M. Nivat (ed.), Automata, Languages and Programming, 1973, North-Holland, Amsterdam, 359\u2013365."},{"key":"17_CR6","unstructured":"L. Boasson, private communication."},{"key":"17_CR7","unstructured":"A. Ehrenfeucht and G. Rozenberg, On the separating power of EOL systems, RAIRO Informatique Theorique, to appear."},{"key":"17_CR8","volume-title":"Introduction to formal language theory","author":"M. Harrison","year":"1978","unstructured":"M. Harrison, Introduction to formal language theory, 1978, Addison-Wesley, Reading, Massachusetts."},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1112\/plms\/s3-2.1.326","volume":"3","author":"G.H. Higman","year":"1952","unstructured":"G.H. Higman, Ordering by divisibility in abstract algebras, 1952, Proc. London Math. Society, v.3, 326\u2013336.","journal-title":"Proc. London Math. Society"},{"key":"17_CR10","unstructured":"M. Latteux, Ph.D. thesis, 1979, University of Lille."},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0022-0000(79)90039-4","volume":"18","author":"M. Latteux","year":"1979","unstructured":"M. Latteux, C\u00d4nes rationnels commutatifs, 1979, Journal of Computer and Systems Science, v. 18, 307\u2013333.","journal-title":"Journal of Computer and Systems Science"},{"key":"17_CR12","unstructured":"M. Latteux, private communication."},{"key":"17_CR13","first-page":"293","volume-title":"Combinatorial Structures and Their Applications","author":"C. Nash-Williams","year":"1970","unstructured":"C.St.J.A. Nash-Williams, A survey of the theory of well-quasi-ordered sets, in Combinatorial Structures and Their Applications, 1970, Gordon and Breach, New York, London, 293\u2013300."},{"key":"17_CR14","unstructured":"R. Ross and K. Winklman, Repetitive strings are not context-free, RAIRO Informatique Theorique, to appear."},{"key":"17_CR15","volume-title":"Jewels of formal language theory","author":"A. Salomaa","year":"1981","unstructured":"A. Salomaa, Jewels of formal language theory, 1981, Computer Science Press, Rockville, Maryland."},{"key":"17_CR16","first-page":"1","volume":"7","author":"A. Thue","year":"1906","unstructured":"A. Thue, Uber unendliche Zeichenreihen, 1906, Norske Vid. Selsk.Skr., I Mat. Nat. Kl., Christiania, v. 7, 1\u201322.","journal-title":"Norske Vid. Selsk.Skr., I Mat. Nat. Kl., Christiania"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0012768","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:56:52Z","timestamp":1558256212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0012768"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"ISBN":["9783540115762","9783540393085"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0012768","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1982]]},"assertion":[{"value":"22 October 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}