{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:50Z","timestamp":1725663170601},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540100034"},{"type":"electronic","value":"9783540393467"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1980]]},"DOI":"10.1007\/3-540-10003-2_86","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:00:18Z","timestamp":1330189218000},"page":"385-393","source":"Crossref","is-referenced-by-count":0,"title":["On some properties of local testability"],"prefix":"10.1007","author":[{"given":"Aldo","family":"Luca","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Restivo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0012-365X(73)80005-6","volume":"4","author":"J. A. Brzozowski","year":"1973","unstructured":"Brzozowski, J.A. and I. Simon, Characterizations of locally testable events, Discrete Math., 4 (1973) 243\u2013271.","journal-title":"Discrete Math."},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"de Luca, A. and A. Restivo, Synchronization and maximality for very pure subsemigroups of a free semigroup, Lectures Notes in Computer Science, vol. 74, Springer-Verlag (1979).","DOI":"10.1007\/3-540-09526-8_34"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"de Luca, A. and A. Restivo, A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup (1980), Information and Control (to appear).","DOI":"10.1016\/S0019-9958(80)90180-1"},{"key":"33_CR4","volume-title":"Automata, Languages and Machines","author":"S. Eilenberg","year":"1974","unstructured":"Eilenberg, S., \"Automata, Languages and Machines\", Academic Press, New York, vol. A (1974), vol. B (1976)"},{"key":"33_CR5","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/S0022-0000(76)80007-4","volume":"12","author":"K. Hashiguchi","year":"1976","unstructured":"Hashiguchi, K. and N. Honda, Properties of code events and homomorphisms over regular events, J.Comput. System Sci. 12 (1976) 352\u2013367.","journal-title":"J.Comput. System Sci."},{"key":"33_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/BF01761708","volume":"8","author":"R. McNaughton","year":"1974","unstructured":"McNaughton, R., Algebraic decision procedures for local testability, Math. Systems Theory, 8 (1974) 60\u201376.","journal-title":"Math. Systems Theory"},{"key":"33_CR7","volume-title":"Counter-Free Automata","author":"R. McNaughton","year":"1971","unstructured":"McNaughton, R. and S. Papert, \"Counter-Free Automata\", MIT Press, Cambridge, Mass 1971."},{"key":"33_CR8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0019-9958(74)90821-3","volume":"25","author":"A. Restivo","year":"1974","unstructured":"Restivo, A., On a questin of McNaughtion and Papert, Information and Control, 25 (1974) 93\u2013101.","journal-title":"Information and Control"},{"key":"33_CR9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(75)90015-8","volume":"1","author":"A. Restivo","year":"1975","unstructured":"Restivo, A., A combinatorial property of codes having finite synchronization delay, Theoretical Computer Science, 1 (1975), 95\u2013101.","journal-title":"Theoretical Computer Science"},{"key":"33_CR10","unstructured":"Sch\u00fctzenberger, M.P., Une th\u00e9orie alg\u00e9brique du codage, S\u00e9minaire Dubreil-Pisot (Algebre et Th\u00e9orie des nombres), expos\u00e9 no. 15, 1955\/1956, Paris."},{"key":"33_CR11","first-page":"245","volume":"XV","author":"M. P. Sch\u00fctzenberger","year":"1975","unstructured":"Sch\u00fctzenberger, M.P., Sur certaines op\u00e9rations de fermeture dans les langages rationnels, Symposia Mathematica XV (1975) 245\u2013253.","journal-title":"Symposia Mathematica"},{"key":"33_CR12","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF02572893","volume":"5","author":"Y. Zalcstein","year":"1973","unstructured":"Zalcstein, Y., Locally testable semigroups, Semigroup Forum, 5 (1973) 216\u2013227.","journal-title":"Semigroup Forum"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10003-2_86.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:23Z","timestamp":1605643343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10003-2_86"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980]]},"ISBN":["9783540100034","9783540393467"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-10003-2_86","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1980]]}}}