{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:33:50Z","timestamp":1787499230603,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540074076","type":"print"},{"value":"9783540379232","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07407-4_23","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T10:57:31Z","timestamp":1330167451000},"page":"214-222","source":"Crossref","is-referenced-by-count":196,"title":["Piecewise testable events"],"prefix":"10.1007","author":[{"given":"Imre","family":"Simon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"23_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":"J.A. Brzozowski and Imre Simon, Characterizations of Locally Testable Events, Discrete Mathematics 4 (1973), 243\u2013271.","journal-title":"Discrete Mathematics"},{"key":"23_CR2","series-title":"Mathematical Surveys","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/007.1","volume-title":"\"The Algebraic Theory of Semigroups\" vol. I","author":"A. H. Clifford","year":"1961","unstructured":"A.H. Clifford and G.B. Preston, \"The Algebraic Theory of Semigroups\" vol. I, Mathematical Surveys no. 7, American Mathematical Society, Providence, RI, 1961."},{"key":"23_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-0000(71)80003-X","volume":"5","author":"R. Cohen","year":"1971","unstructured":"R. Cohen and J.A. Brzozowski, Dot-Depth of Star-Free Events, J. of Computer and System Sciences 5 (1971), 1\u201316.","journal-title":"J. of Computer and System Sciences"},{"key":"23_CR4","volume-title":"Algebraic Theory of Automata","author":"A. Ginzburg","year":"1968","unstructured":"A. Ginzburg, \"Algebraic Theory of Automata\", Academic Press, New York, 1968."},{"key":"23_CR5","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/S0021-9800(69)80111-0","volume":"6","author":"L. H. Haines","year":"1969","unstructured":"L.H. Haines, On Free Monoids Partially Ordered by Embedding, J. of Combinatorial Theory 6 (1969), 94\u201398.","journal-title":"J. of Combinatorial Theory"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/BF01761708","volume":"8","author":"R. McNaughton","year":"1974","unstructured":"R. McNaughton, Algebraic Decision Procedures for Local Testability, Mathematical Systems Theory 8 (1974), 60\u201376.","journal-title":"Mathematical Systems Theory"},{"key":"23_CR7","volume-title":"Counter Free Automata","author":"R. McNaughton","year":"1971","unstructured":"R. McNaughton and S. Papert, \"Counter Free Automata\", The MIT Press, Cambridge, Mass., 1971."},{"key":"23_CR8","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":"23_CR9","series-title":"Research Report CSRR","volume-title":"Hierarchies of Events with Dot-Depth One","author":"I. Simon","year":"1972","unstructured":"Imre Simon, Hierarchies of Events with Dot-Depth One, Research Report CSRR 2070, Department of Applied Analysis and Computer Science, University of Waterloo, Ont., Canada, 1972."},{"key":"23_CR10","first-page":"481","volume-title":"Automata, Languages and Programming","author":"G. Thierrin","year":"1973","unstructured":"G. Thierrin, Convex Languages, in M. Nivat (ed.), \"Automata, Languages and Programming\", North-Holland, Amsterdam, 1973, 481\u2013492."},{"key":"23_CR11","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0022-0000(72)80020-5","volume":"6","author":"Y. Zalcstein","year":"1972","unstructured":"Y. Zalcstein, Locally Testable Languages, J. of Computer and System Sciences 6 (1972) 151\u2013167.","journal-title":"J. of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Automata Theory and Formal Languages 2nd GI Conference Kaiserslautern, May 20\u201323, 1975"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07407-4_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:46:23Z","timestamp":1619541983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07407-4_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540074076","9783540379232"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-07407-4_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1975]]}}}