{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:36:34Z","timestamp":1725456994484},"publisher-location":"Berlin\/Heidelberg","reference-count":18,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540528261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0032053","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T06:05:31Z","timestamp":1134281131000},"page":"490-500","source":"Crossref","is-referenced-by-count":1,"title":["Iterated substitutions and locally catenative systems: a decidability result in the binary case"],"prefix":"10.1007","author":[{"given":"Christian","family":"Choffrut","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"J. Berstel, Some recent results on Square-Free Words, Lecture Notes on Computer Science no166, (1984), 14\u201325","DOI":"10.1007\/3-540-12920-0_2"},{"key":"37_CR2","unstructured":"J. Berstel & D. Perrin, Theory of Codes, Academic Press, 1985."},{"key":"37_CR3","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0304-3975(85)90060-X","volume":"41","author":"E. Barbin","year":"1985","unstructured":"E. Barbin & M. Lerest, Sur la combinatoire des codes \u00e0 deux mots, Theoret. Comput. Sci., 41, (1985), 61\u201380","journal-title":"Theoret. Comput. Sci."},{"key":"37_CR4","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/S0019-9958(77)90512-5","volume":"35","author":"K. Culik II","year":"1977","unstructured":"K. Culik II & I. Fris, The decidability of the equivalence problem for DOL-sequences, Inform. and Contr., 35, (1977), 20\u201339","journal-title":"Inform. and Contr."},{"key":"37_CR5","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(78)90047-6","volume":"7","author":"A. Ehrenfeucht","year":"1978","unstructured":"A. Ehrenfeucht & G. Rozenberg, Elementary homomorphisms and a solution of the DOL equivalence problem, Theoret. Comput. Sci., 7,(1978), 169\u2013183","journal-title":"Theoret. Comput. Sci."},{"key":"37_CR6","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(78)90047-6","volume":"7","author":"A. Ehrenfeucht","year":"1980","unstructured":"A. Ehrenfeucht & G. Rozenberg, On the bound of two DOL-sequence equivalence problem, Theoret. Comput. Sci., 7, (1980), 169\u2013183","journal-title":"Theoret. Comput. Sci."},{"key":"37_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1051\/ita\/1986200100471","volume":"20","author":"T. Harju","year":"1986","unstructured":"T. Harju & M. Linna, On the periodicity of morphisms on free monoids, RAIRO Theoretical Informatics and Applications, 20, (1986), 47\u201354","journal-title":"RAIRO Theoretical Informatics and Applications"},{"key":"37_CR8","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/S0019-9958(81)90367-3","volume":"50","author":"J. Karhum\u00e4ki","year":"1981","unstructured":"J. Karhum\u00e4ki, On the equivalence problem for binary DOL-systems, Inform. Contr., 50, (1981), 276\u2013284","journal-title":"Inform. Contr."},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"J. Karhum\u00e4ki, A property of three element codes, LNCS 166, Springer Verlag, (1984), 305\u2013313","DOI":"10.1007\/3-540-12920-0_28"},{"key":"37_CR10","unstructured":"J. Karhum\u00e4ki, About the intersection of two free monoids generated by two elements, Semigroup Forum, (1984)"},{"key":"37_CR11","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/BF00289079","volume":"2","author":"A. Lindenmayer","year":"1973","unstructured":"A. Lindenmayer & G. Rozenberg, Developmental Systems with Locally Catenative Formulas, Acta Informatica, 2, (1973), 214\u2013248","journal-title":"Acta Informatica"},{"key":"37_CR12","unstructured":"A. Lentin & M.P. Sch\u00fctzenberger, A combinatorial problem in the theory of free monoids, Proc. University of North Carolina, (1967), 128\u2013144"},{"key":"37_CR13","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/S0019-9958(74)90857-2","volume":"25","author":"M. Nielsen","year":"1974","unstructured":"M. Nielsen, On the decidability of some equivalence problems for DOL-systems, Inform. Contr., 25, (1974), 166\u2013193","journal-title":"Inform. Contr."},{"key":"37_CR14","first-page":"171","volume":"14","author":"K. Ruohonen","year":"1978","unstructured":"K. Ruohonen, Remarks on locally catenative developmental sequences, Elektron. Informationsverarb. Kybernet., 14, (1978), 171\u2013180","journal-title":"Elektron. Informationsverarb. Kybernet."},{"key":"37_CR15","first-page":"5","volume":"4","author":"A. Salomaa","year":"1978","unstructured":"A. Salomaa, DOL-equivalence:the problem of iterated morphisms, EATCS Bull., 4, (1978), 5\u201312","journal-title":"EATCS Bull."},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"P. S\u00e9\u00e9bold, About a family of binary morphisms whose stationary words are Sturmian, FCT'89, Springer LNCS 380, 384\u2013399","DOI":"10.1007\/3-540-51498-8_37"},{"key":"37_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(88)90103-X","volume":"61","author":"J. Shallit","year":"1988","unstructured":"J. Shallit, A generalization of automatic sequences, Theoret. Comput. Sci, 61, (1988), 1\u201316","journal-title":"Theoret. Comput. Sci"},{"key":"37_CR18","unstructured":"J.C. Spehner, Quelques probl\u00e8mes d'extension, de conjugaison et de pr\u00e9sentation de sous-monoides d'un monoide libre, Th\u00e8se de Doctorat d'Etat, Paris, 1976"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0032053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T13:45:14Z","timestamp":1586612714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0032053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540528261"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0032053","relation":{},"subject":[]}}