{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:08Z","timestamp":1725663128653},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540078548"},{"type":"electronic","value":"9783540381693"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1976]]},"DOI":"10.1007\/3-540-07854-1_205","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:14:39Z","timestamp":1330186479000},"page":"395-403","source":"Crossref","is-referenced-by-count":1,"title":["Semigroup characterizations of some language varieties"],"prefix":"10.1007","author":[{"given":"Robert","family":"Knast","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,21]]},"reference":[{"key":"49_CR1","unstructured":"Brzozowski J.A., (1975)1, Run languages, Bericht Nr.87, Institut f\u00fcr Rechner-und Programstructuren, Gesellschaft f\u00fcr Matematik und Datenverarbeitung mbH, Bonn, Germany, 17 pp."},{"key":"49_CR2","unstructured":"Brzozowski J.A., (1975)2, On aperiodic I-monoids, Technical Report, University of Waterloo, Waterloo, Ont., Canada."},{"key":"49_CR3","doi-asserted-by":"crossref","unstructured":"Brzozowski J.A., (1976), Hiererchies of aperiodic Languages, Revue Francaise d'Automatique, Informatique, Recherche Operetionnelle S\u00e9rie Rouge (Informatique Th\u00e9orique)\u2014to appear in no. 3.","DOI":"10.1051\/ita\/197610R200331"},{"key":"49_CR4","unstructured":"Brzozowski J.A., Knast R., (1976), The dot-depth hiererchy of star free languages is infinite, Technical Report, University of Waterloo, Waterloo, Canada."},{"key":"49_CR5","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0012-365X(82)90281-3","volume":"4","author":"J. A. Brzozowski","year":"1973","unstructured":"Brzozowski J.A., Simon I., (1973), Characterizations of locally testable events, Discrete Mathematics, vol. 4, pp. 243\u2013271.","journal-title":"Discrete Mathematics"},{"key":"49_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-0000(71)80003-X","volume":"5","author":"R. S. Cohen","year":"1971","unstructured":"Cohen R.S., Brzozowski J.A. (1971), Dot-depth of star-free events, J. Computer and System Sc., vol. 5, pp. 1\u201316.","journal-title":"J. Computer and System Sc."},{"key":"49_CR7","volume-title":"Automata, languages, and machines, vol. A","author":"S. Eilenberg","year":"1974","unstructured":"Eilenberg S. (1974), Automata, languages, and machines, vol. A, New York, Academic Press, (1976) vol. B (in press)"},{"key":"49_CR8","unstructured":"Ginzburg A., (1966), About some properties of definite, reverse definite and related automata, IEEE Trans. Electronic Computers EC-15, pp. 806\u2013810."},{"key":"49_CR9","unstructured":"Knast R., (1975), Semigroups characterization of dot-depth one languages, unpublished manuscript."},{"key":"49_CR10","unstructured":"Knast R., (1976), Periodic and strictly periodic local testability, Technical Report, Institute of Mathematics, Polish Academy of Sciences, Pozna\u0144, Poland."},{"key":"49_CR11","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/BF01761708","volume":"8","author":"R. McNaughton","year":"1974","unstructured":"McNaughton R., (1974), Algebraic decision procedures for local testability, Math. Systems Theory, vol. 8, pp. 60\u201376.","journal-title":"Math. Systems Theory"},{"key":"49_CR12","unstructured":"McNaughton R., Papert S., (1971), Counter-free automata, Cambridge, The MIT Press (MIT Research Monographs, 65)."},{"key":"49_CR13","unstructured":"Perrin D., (1971), Sur certains semigroupes syntaxiques, S\u00e9minaires de 'IRIA, Logiques et Automates, pp. 169\u2013177."},{"key":"49_CR14","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","volume":"8","author":"M. P. Schutzenberger","year":"1965","unstructured":"Schutzenberger M.P., (1965), On finite monoids having only trivial subgroups, Inform. and Control, vol. 8. pp. 190\u2013194.","journal-title":"Inform. and Control"},{"key":"49_CR15","first-page":"320","volume-title":"On a family of sets related to McNaughton's L-language, \u201cAutomata Theory\u201d","author":"M. P. Sch\u00fctzenberger","year":"1966","unstructured":"Sch\u00fctzenberger M.P., (1966), On a family of sets related to McNaughton's L-language, \u201cAutomata Theory\u201d, edited by E.R. Caianiello, New York, Academic Press. pp. 320\u2013324."},{"key":"49_CR16","volume-title":"Dept. of Applied Analysis and Computer Science","author":"I. Simon","year":"1972","unstructured":"Simon I., (1972), Hierarchies of events with dot-depth one, Ph.D. Thesis, Dept. of Applied Analysis and Computer Science, University of Waterloo, Waterloo, Ont., Canada."},{"key":"49_CR17","volume-title":"Piecewise testable events","author":"I. Simon","year":"1975","unstructured":"Simon I., (1975), Piecewise testable events, 2nd GI-Professional Conference on Automata Theory and Formal Languages, Kaiserlautern, Germany. (To appear in Lecture Notes in Computer Science, Springer-Verlag, Berlin)."},{"key":"49_CR18","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0022-0000(72)80020-5","volume":"6","author":"Y. Zalcstein","year":"1972","unstructured":"Zalcstein Y., (1972), Locally testable languages, J. Computer and System Sc., vol. 6. pp. 151\u2013167.","journal-title":"J. Computer and System Sc."},{"key":"49_CR19","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF02572893","volume":"5","author":"Y. Zalcstein","year":"1973","unstructured":"Zalcstein Y., (1973)1, Locally testable semigroups, Semigroup Forum, vol. 5. pp. 216\u2013227.","journal-title":"Semigroup Forum"},{"key":"49_CR20","first-page":"135","volume-title":"Syntactic semigroups of some classes of star-free languages, \"Automata, Languages and Programming\"","author":"Y. Zalcstein","year":"1973","unstructured":"Zalcstein Y., (1973)2, Syntactic semigroups of some classes of star-free languages, \"Automata, Languages and Programming\", Proceedings of a Symposium, Rocquencourt, Amsterdam, North-Holland Publishing Company, pp. 135\u2013144."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1976"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07854-1_205.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:58:37Z","timestamp":1605643117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07854-1_205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976]]},"ISBN":["9783540078548","9783540381693"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-07854-1_205","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1976]]}}}