{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:22Z","timestamp":1725662902506},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540095101"},{"type":"electronic","value":"9783540351689"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1979]]},"DOI":"10.1007\/3-540-09510-1_18","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:42:17Z","timestamp":1330170137000},"page":"230-244","source":"Crossref","is-referenced-by-count":2,"title":["A characterization of a dot-depth two analogue of generalized definite languages"],"prefix":"10.1007","author":[{"given":"Faith E.","family":"Fich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. A.","family":"Brzozowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"18_CR1","unstructured":"Brzozowski, J.A., Canonical Regular Expressions and Minimal State Graphs for Definite Events, Mathematical Theory of Automata, New York, 1962, 529\u2013561."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1051\/ita\/197610R300351","volume":"10","author":"J. A. Brzozowski","year":"1976","unstructured":"Brzozowski, J.A., Hierarchies of Aeriodic Languages, R.A.I.R.O. Information Th\u00e9orique 10 (1976), 35\u201349.","journal-title":"R.A.I.R.O. Information Th\u00e9orique"},{"key":"18_CR3","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BF02194942","volume":"13","author":"J. A. Brzozowski","year":"1977","unstructured":"Brzozowski, J.A., A Generalization of Finiteness, Semigroup Forum 13 (1977), 239\u2013251.","journal-title":"Semigroup Forum"},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0022-0000(71)80006-5","volume":"5","author":"J. A. Brzozowski","year":"1971","unstructured":"Brzozowski, J.A., Culik, K., and Gabrielian, A., Classification of Noncounting Events, J. Comput. System Sci. 5 (1971), 41\u201353.","journal-title":"J. Comput. System Sci."},{"key":"18_CR5","unstructured":"Brzozowski, J.A., and Fich, F.E., Languages of R-Trivial Monoids, to appear in J. Comput. System Sci."},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0022-0000(78)90049-1","volume":"16","author":"J. A. Brzozowski","year":"1978","unstructured":"Brzozowski, J.A. and Knast, R., The Dot-Depth Hierarchy of Star-Free Languages is Infinite, J. Comput. System Sci. 16 (1978), 37\u201355.","journal-title":"J. Comput. System Sci."},{"key":"18_CR7","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 Simon, I., Characterizations of Locally Testable Events, Discrete Mathematics 4 (1973), 243\u2013271.","journal-title":"Discrete Mathematics"},{"key":"18_CR8","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., and Brzozowski, J.A., Dot Depth of Star-Free Events, J. Comput. System Sci. 5 (1971), 1\u201316.","journal-title":"J. Comput. System Sci."},{"key":"18_CR9","volume-title":"Automata, Languages, and Machines, Volume B","author":"S. Eilenberg","year":"1976","unstructured":"Eilenberg, S., Automata, Languages, and Machines, Volume B, Academic Press, New York, 1976."},{"key":"18_CR10","volume-title":"Languages of R-Trivial and Related Monoids","author":"F. E. Fich","year":"1979","unstructured":"Fich, F.E., Languages of R-Trivial and Related Monoids, M.Math. thesis, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 1979."},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1109\/PGEC.1966.264264","volume":"EC-15","author":"A. Ginzburg","year":"1966","unstructured":"Ginzburg, A., About Some Properties of Definite, Reverse-Definite, and Related Automata, IEEE Trans. Electronic Computers EC-15 (1966), 806\u2013810.","journal-title":"IEEE Trans. Electronic Computers"},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1017\/S0305004100027341","volume":"48","author":"J. A. Green","year":"1952","unstructured":"Green, J.A., and Rees, D., On Semigroups in which x\u2032=x, Proc. Cambridge Philos. Soc. 48 (1952), 35\u201340.","journal-title":"Proc. Cambridge Philos. Soc."},{"key":"18_CR13","first-page":"3","volume-title":"Automata Studies, Annals of Mathematics Studies 34","author":"S. C. Kleene","year":"1956","unstructured":"Kleene, S.C., Representation of Events in Nerve Nets and Finite Automata, in Automata Studies, Annals of Mathematics Studies 34, C.E. Shannon and J. McCarthy (eds.), Princeton University Press, Princeton, N.J., 1956, 3\u201340."},{"key":"18_CR14","volume-title":"Counter-Free Automata","author":"R. McNaughton","year":"1971","unstructured":"McNaughton, R., and Papert, S., Counter-Free Automata, The M.I.T. Press, Cambridge, Mass., 1971."},{"key":"18_CR15","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1145\/321510.321513","volume":"16","author":"A. R. Meyer","year":"1969","unstructured":"Meyer, A.R., A Note on Star-Free Events, J. ACM 16 (1969), 220\u2013225.","journal-title":"J. ACM"},{"key":"18_CR16","unstructured":"Papert, S. and McNaughton, R., On Topological Events, in Theory of Automata, University of Michigan Engineering Summer Conference, Ann Arbor, Mich., 1966."},{"key":"18_CR17","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/PGEC.1963.263534","volume":"EC-12","author":"M. Perles","year":"1963","unstructured":"Perles, M., Rabin, M.O., and Shamir, E., The Theory of Definite Automata, IEEE Trans. on Electronic Computers EC-12 (1963), 233\u2013243.","journal-title":"IEEE Trans. on Electronic Computers"},{"key":"18_CR18","unstructured":"Perrin, D., Sur Certains Semigroups Syntaxiques, S\u00e9minaires de P.I.R.I.A. Logiques et Automates, 1971, 169\u2013177."},{"key":"18_CR19","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":"Sch\u00fctzenberger, M.P., On Finite Monoids Having Only Trivial Subgroups, Information and Control 8 (1965), 190\u2013194.","journal-title":"Information and Control"},{"key":"18_CR20","volume-title":"Hierarchies of Events with Dot-Depth One","author":"I. Simon","year":"1972","unstructured":"Simon, I., Hierarchies of Events with Dot-Depth One, Ph.D. thesis, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 1972."},{"key":"18_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/3-540-07407-4_23","volume-title":"Automata Theory and Formal Languages","author":"I. Simon","year":"1975","unstructured":"Simon, I., Piecewise Testable Events, in Automata Theory and Formal Languages, 2nd GI Conference, H. Brakhage (ed.), Lecture Notes in Computer Science 33, Springer-Verlag, Berlin, 1975, 214\u2013222."},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Steinby, M., On Definite Automata and Related Systems, Ann. Acad. Sci. Fenn. Ser. AI 444, 1969.","DOI":"10.5186\/aasfm.1969.444"},{"key":"18_CR23","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., Locally Testable Languages, J. Comput. System Sci. 6 (1972), 151\u2013167.","journal-title":"J. Comput. System Sci."}],"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-09510-1_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:01:04Z","timestamp":1605625264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-09510-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979]]},"ISBN":["9783540095101","9783540351689"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-09510-1_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1979]]}}}