{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:21:37Z","timestamp":1725456097887},"publisher-location":"Berlin\/Heidelberg","reference-count":18,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354015650X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0015766","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T00:45:47Z","timestamp":1132706747000},"page":"404-412","source":"Crossref","is-referenced-by-count":1,"title":["Applications of an infinite squarefree CO-CFL"],"prefix":"10.1007","author":[{"given":"Michael G.","family":"Main","sequence":"first","affiliation":[]},{"given":"Walter","family":"Bucher","sequence":"additional","affiliation":[]},{"given":"David","family":"Haussler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"41_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0019-9958(78)90365-0","volume":"37","author":"J.M. Autebert","year":"1978","unstructured":"J.M. Autebert, L. Boasson and G. Cousineau, A note on l-locally linear languages, Information and Control 37(1978), 1\u20134.","journal-title":"Information and Control"},{"issue":"4","key":"41_CR2","doi-asserted-by":"crossref","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 problems ouverts en theorie des languages algebriques, RAIRO Informatique theorique \/ Theoretical Informatics 13 (1979) 4, 363\u2013378.","journal-title":"RAIRO Informatique theorique \/ Theoretical Informatics"},{"key":"41_CR3","doi-asserted-by":"crossref","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 Formal Language Theory: Perspectives and Open Problems (R. Book, Ed.), Academic Press (1980), New York, 89\u2013108."},{"key":"41_CR4","unstructured":"L. Boasson, Un critere de rationalite des lanages algebriques, in: International Conference on Automata and Programming Languages, (M. Nivat, ed.), (North-Holland, 1972), 359\u2013365."},{"key":"41_CR5","doi-asserted-by":"crossref","first-page":"675","DOI":"10.2307\/2311652","volume":"70","author":"C.H. Braunholtz","year":"1963","unstructured":"C.H. Braunholtz, Solution to problem 5030, Am. Math. Mo. 70 (1963), 675\u2013676.","journal-title":"Am. Math. Mo."},{"key":"41_CR6","unstructured":"W. Bucher, A. Ehrenfeucht and D. Haussler. On Total Regulators Generated by Derivation Relations, pre-publication manuscript."},{"key":"41_CR7","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/BF01706087","volume":"6","author":"A. Cobham","year":"1972","unstructured":"A. Cobham Uniform tag sequences, Math. Sys. Theory 6 (1972), 164\u2013191.","journal-title":"Math. Sys. Theory"},{"key":"41_CR8","doi-asserted-by":"crossref","unstructured":"A. Ehrenfeucht, R. Parikh and G. Rozenberg, Pumping lemmas for regular sets, SIAM J. of Computing 10, 1981.","DOI":"10.1137\/0210039"},{"key":"41_CR9","first-page":"36","volume-title":"Introduction to Formal Language Theory","author":"M. Harrison","year":"1978","unstructured":"M. Harrison, Introduction to Formal Language Theory, Addison-Wesley, Reading, MA., (1978), 36\u201340."},{"key":"41_CR10","first-page":"148","volume":"16","author":"G.A. Hedlund","year":"1967","unstructured":"G.A. Hedlund, Remarks on the work of Axel Thue on sequences, Nord. Mat. Tidskr. 16 (1967), 148\u2013150. MR 37 (1959), #4454.","journal-title":"Nord. Mat. Tidskr."},{"key":"41_CR11","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA., 1979."},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"M.G. Main, Permutations are not context-free: an application of the interchange lemma, IPL (1982), 68\u201371.","DOI":"10.1016\/0020-0190(82)90109-0"},{"key":"41_CR13","unstructured":"M.G. Main, An infinite squarefree co-CFL, IPL, to appear."},{"key":"41_CR14","unstructured":"J.F. Perrot, Introduction aux monoides syntactiques des langages algebriques, in: Languages Algebriques (J.P. Crestin and M. Nivat, eds), (1973), p. 167\u2013222."},{"key":"41_CR15","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1017\/S0305004100046077","volume":"68","author":"P.A.B. Pleasants","year":"1970","unstructured":"P.A.B. Pleasants, Nonrepetitive sequences, Proc. Cambridge Phil. Soc. 68 (1970), 267\u2013274.","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"41_CR16","unstructured":"A. Thue, Uber unendliche Zeichenreihen, Norske Videnskabers Selskabs Skrifter Mat.-Nat. Kl. (Kristiania) (1906), Nr. 7, 1\u201322."},{"key":"41_CR17","unstructured":"A. Thue, Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske Videnskabers Selskabs Skrifter Mat.-Nat. Kl. (Kristiania) (1912), Nr. 1, 1\u201367."},{"key":"41_CR18","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0019-9958(76)90083-8","volume":"32","author":"A.P.J. Walt van der","year":"1976","unstructured":"A.P.J. van der Walt, Locally linear families of languages, Information and Control 32(1976), 27\u201332.","journal-title":"Information and Control"}],"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\/BFb0015766.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T10:09:56Z","timestamp":1607335796000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015766"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354015650X"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0015766","relation":{},"subject":[]}}