{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:55:40Z","timestamp":1764996940525},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540565031"},{"type":"electronic","value":"9783540475743"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56503-5_34","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:15:17Z","timestamp":1330254917000},"page":"333-342","source":"Crossref","is-referenced-by-count":6,"title":["Local automata and completion"],"prefix":"10.1007","author":[{"given":"Rosa","family":"Montalbano","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0304-3975(88)90043-6","volume":"57","author":"M. P. Beal","year":"1988","unstructured":"M.P. Beal, Codes circulaire, automates locaux et entropie, Theoret. Comput. Sci., 57 (1988), 283\u2013302.","journal-title":"Theoret. Comput. Sci."},{"key":"34_CR2","volume-title":"Theory of Codes","author":"J. Berstel","year":"1985","unstructured":"J. Berstel and D. Perrin, Theory of Codes, Academic Press, New York, London, 1985."},{"unstructured":"V. Bruyere, Completion of codes, Proc. Colloquium on Words, Languages and Combinatorics, World Scientific Publishing Singapore, M. Ito, ed., 1992, 30\u201344.","key":"34_CR3"},{"key":"34_CR4","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1007\/3-540-51542-9_35","volume":"382","author":"S. Kim","year":"1989","unstructured":"S. Kim, R. McNaghton and R. McCloskey, A polynomial time algorithm for the local testability problem of deterministic finite automata, Proc. Workshop on Algorithms and Data Structures 89. Lecture Notes in Computer Science, 382 (1989), 420\u2013436.","journal-title":"Proc. Workshop on Algorithms and Data Structures 89. Lecture Notes in Computer Science"},{"key":"34_CR5","volume-title":"Counter Free Automata","author":"R. McNaughton","year":"1971","unstructured":"R. McNaughton and S. Papert, Counter Free Automata, MIT Press, Cambridge, Mass., 1971."},{"key":"34_CR6","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/PGEC.1963.263534","volume":"EC-12","author":"M. Perles","year":"1963","unstructured":"M. Perles, M.O. Rabin and E. Shamir, The theory of definite automata, IEEE Trans. Electron. Comput., EC-12 (1963), 233\u2013243.","journal-title":"IEEE Trans. Electron. Comput."},{"key":"34_CR7","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","volume":"8","author":"M. P. Sch\u00fctzenberger","year":"1965","unstructured":"M.P. Sch\u00fctzenberger, On finite monoids having only trivial subgroups, Information and Control, 8 (1965), 190\u2013194.","journal-title":"Information and Control"},{"key":"34_CR8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0019-9958(74)90821-3","volume":"25","author":"A. Restivo","year":"1974","unstructured":"A. Restivo, On a question of McNaughton and Papert, Information and Control, 25 (1974), 93\u2013101.","journal-title":"Information and Control"},{"key":"34_CR9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(75)90015-8","volume":"1","author":"A. Restivo","year":"1975","unstructured":"A. Restivo, A combinatorial property of codes having finite synchronization delay, Theoret. Comput. Sci., 1 (1975), 95\u2013101.","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","STACS 93"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56503-5_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:53:09Z","timestamp":1619571189000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56503-5_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540565031","9783540475743"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-56503-5_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}