{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:57:15Z","timestamp":1725544635614},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540323013"},{"type":"electronic","value":"9783540322887"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11672142_9","type":"book-chapter","created":{"date-parts":[[2006,2,28]],"date-time":"2006-02-28T08:27:54Z","timestamp":1141115274000},"page":"127-136","source":"Crossref","is-referenced-by-count":2,"title":["Complete Codes in a Sofic Shift"],"prefix":"10.1007","author":[{"given":"Marie-Pierre","family":"B\u00e9al","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Perrin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"9_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/j.tcs.2005.03.033","volume":"340","author":"M.P. B\u00e9al","year":"2005","unstructured":"B\u00e9al, M.P., Perrin, D.: Codes and sofic constraints. Theoret. Comput. Sci.\u00a0340(2), 381\u2013393 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"135","DOI":"10.24033\/bsmf.2051","volume":"114","author":"C. Reutenauer","year":"1986","unstructured":"Reutenauer, C.: Ensembles libres de chemins dans un graphe. Bull. Soc. Math. France\u00a0114(2), 135\u2013152 (1986)","journal-title":"Bull. Soc. Math. France"},{"issue":"1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0304-3975(90)90046-K","volume":"72","author":"A. Restivo","year":"1990","unstructured":"Restivo, A.: Codes and local constraints. Theoret. Comput. Sci.\u00a072(1), 55\u201364 (1990)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"9_CR4","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1137\/0406046","volume":"6","author":"J. Ashley","year":"1993","unstructured":"Ashley, J., Marcus, B., Perrin, D., Tuncel, S.: Surjective extensions of sliding-block codes. SIAM J. Discrete Math.\u00a06(4), 582\u2013611 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"9_CR5","series-title":"Pure and Applied Mathematics","volume-title":"Theory of codes","author":"J. Berstel","year":"1985","unstructured":"Berstel, J., Perrin, D.: Theory of codes. Pure and Applied Mathematics, vol.\u00a0117. Academic Press Inc., Orlando (1985), \n                  \n                    http:\/\/www-igm.univmlv.fr\/~berstel\/LivreCodes\/Codes.html"},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1051\/ita\/1986200100891","volume":"20","author":"A. Ehrenfeucht","year":"1986","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Each regular code is included in a maximal regular code. RAIRO Inform. Th\u00e9or. Appl.\u00a020(1), 89\u201396 (1986)","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1017\/S0143385700006490","volume":"11","author":"S. Williams","year":"1991","unstructured":"Williams, S.: Lattice invariants for sofic shifts. Ergodic Theory and Dynamical Systems\u00a011, 787\u2013801 (1991)","journal-title":"Ergodic Theory and Dynamical Systems"},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1017\/S0143385700002777","volume":"5","author":"M. Nasu","year":"1985","unstructured":"Nasu, M.: An invariant for bounded-to-one factor maps between transitive sofic subshifts. Ergodic Theory Dynam. Systems\u00a05(1), 89\u2013105 (1985)","journal-title":"Ergodic Theory Dynam. Systems"},{"key":"9_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626302","volume-title":"An Introduction to Symbolic Dynamics and Coding","author":"D. Lind","year":"1995","unstructured":"Lind, D., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge (1995)"},{"key":"9_CR10","series-title":"Encyclopedia of Mathematics and its Applications","volume-title":"Combinatorics on words","author":"M. Lothaire","year":"1983","unstructured":"Lothaire, M.: Combinatorics on words. Encyclopedia of Mathematics and its Applications, vol.\u00a017. Addison-Wesley Publishing Co., Reading (1983)"},{"key":"9_CR11","unstructured":"Restivo, A.: Codes with constraints. In: Mots. Lang. Raison. Calc., Herm\u00e8s, Paris, pp. 358\u2013366 (1990)"},{"key":"9_CR12","series-title":"Universitext","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58822-8","volume-title":"Symbolic dynamics","author":"B.P. Kitchens","year":"1998","unstructured":"Kitchens, B.P.: Symbolic dynamics. Universitext. Springer, Berlin (1998); One-sided, two-sided and countable state Markov shifts"},{"key":"9_CR13","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-73235-5","volume-title":"Rational series and their languages","author":"J. Berstel","year":"1988","unstructured":"Berstel, J., Reutenauer, C.: Rational series and their languages. EATCS Monographs on Theoretical Computer Science, vol.\u00a012. Springer, Berlin (1988)"},{"key":"9_CR14","volume-title":"\u00c9l\u00e9ments de Th\u00e9orie des Automates","author":"J. Sakarovitch","year":"2003","unstructured":"Sakarovitch, J.: \u00c9l\u00e9ments de Th\u00e9orie des Automates, Vuibert, Paris. Cambridge University Press, Cambridge (2003) (english translation to appear)"},{"key":"9_CR15","unstructured":"Hansel, G., Perrin, D.: Mesures de probabilit\u00e9s rationnelles. In: Mots. Lang. Raison. Calc., Herm\u00e8s, Paris, pp. 335\u2013357 (1990)"}],"container-title":["Lecture Notes in Computer Science","STACS 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11672142_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T07:35:30Z","timestamp":1552376130000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11672142_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540323013","9783540322887"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11672142_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}