{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T22:09:40Z","timestamp":1767910180061,"version":"3.49.0"},"reference-count":27,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1992,10,1]],"date-time":"1992-10-01T00:00:00Z","timestamp":717897600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":7594,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1992,10]]},"DOI":"10.1016\/0304-3975(92)90121-u","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:47:37Z","timestamp":1027640857000},"page":"161-183","source":"Crossref","is-referenced-by-count":16,"title":["On a conjecture concerning dot-depth two languages"],"prefix":"10.1016","volume":"104","author":[{"given":"H.","family":"Straubing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Weil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(92)90121-U_BIB1","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1145\/48014.63138","article-title":"Finite monoids and the fine structure of NC1","volume":"35","author":"Barrington","year":"1988","journal-title":"J. Assoc. Comp. Mach."},{"key":"10.1016\/0304-3975(92)90121-U_BIB2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-0000(71)80003-X","article-title":"Dot-depth of star-free events","volume":"5","author":"Brzozowski","year":"1971","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(92)90121-U_BIB3","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0012-365X(84)90045-1","article-title":"On generalized locally testable languages","volume":"50","author":"Brzozowski","year":"1984","journal-title":"Discrete Math."},{"key":"10.1016\/0304-3975(92)90121-U_BIB4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0022-0000(78)90049-1","article-title":"The dot-depth hierarchy of star-free events is infinite","volume":"16","author":"Brzozowski","year":"1978","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(92)90121-U_BIB5","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0012-365X(73)80005-6","article-title":"Characterization of locally testable events","volume":"4","author":"Brzozowski","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/0304-3975(92)90121-U_BIB6","volume":"Vol. B","author":"Eilenberg","year":"1976"},{"key":"10.1016\/0304-3975(92)90121-U_BIB7","first-page":"230","article-title":"A characterization of a dot-depth two analogue of generalized definite languages","volume":"Vol. 71","author":"Fich","year":"1979"},{"key":"10.1016\/0304-3975(92)90121-U_BIB8","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0021-8693(70)90073-6","article-title":"The lattice of equational classes of idempotent semigroups","volume":"15","author":"Gerhardt","year":"1970","journal-title":"J. Algebra"},{"key":"10.1016\/0304-3975(92)90121-U_BIB9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1017\/S0305004100027341","article-title":"On semigroups in which xr = x","volume":"48","author":"Green","year":"1952","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"10.1016\/0304-3975(92)90121-U_BIB10","series-title":"An Introduction to Semigroup Theory","author":"Howie","year":"1976"},{"key":"10.1016\/0304-3975(92)90121-U_BIB11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.2140\/pjm.1958.8.257","article-title":"The structure of idempotent semigroups I","volume":"8","author":"Kimura","year":"1958","journal-title":"Pacific J. Math."},{"key":"10.1016\/0304-3975(92)90121-U_BIB12","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1051\/ita\/1983170403211","article-title":"A semigroup characterization of semigroups of dot-depth one languages","volume":"17","author":"Knast","year":"1983","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"10.1016\/0304-3975(92)90121-U_BIB13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02574174","article-title":"Une topologie du mono\u00efde libre","volume":"18","author":"Reutenauer","year":"1979","journal-title":"Semigroup Forum"},{"key":"10.1016\/0304-3975(92)90121-U_BIB14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0022-4049(89)90137-0","article-title":"The kernel of monoid morphisms","volume":"62","author":"Rhodes","year":"1989","journal-title":"J. Pure Appl. Algebra"},{"key":"10.1016\/0304-3975(92)90121-U_BIB15","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","article-title":"On finite monoids having only trivial subgroups","volume":"8","author":"Sch\u00fctzenberger","year":"1965","journal-title":"Inform. and Control"},{"key":"10.1016\/0304-3975(92)90121-U_BIB16","series-title":"Ph.D. Thesis","article-title":"Hierarchies of events of dot-depth one","author":"Simon","year":"1972"},{"key":"10.1016\/0304-3975(92)90121-U_BIB17","first-page":"214","article-title":"Piecewise testable events","volume":"Vol. 33","author":"Simon","year":"1975"},{"key":"10.1016\/0304-3975(92)90121-U_BIB18","series-title":"Ph.D. Thesis","article-title":"Applications of automata theory to presentations of monoids and inverse monoids","author":"Stephen","year":"1987"},{"key":"10.1016\/0304-3975(92)90121-U_BIB19","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0022-4049(90)90057-O","article-title":"Presentations of inverse monoids","volume":"63","author":"Stephen","year":"1990","journal-title":"J. Pure Appl. Algebra"},{"key":"10.1016\/0304-3975(92)90121-U_BIB20","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0022-4049(85)90062-3","article-title":"Finite semigroup varieties of the form V * D","volume":"36","author":"Straubing","year":"1985","journal-title":"J. Pure Appl. Algebra"},{"key":"10.1016\/0304-3975(92)90121-U_BIB21","first-page":"416","article-title":"Semigroups and languages of dot-depth two","volume":"Vol. 226","author":"Straubing","year":"1986"},{"key":"10.1016\/0304-3975(92)90121-U_BIB22","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0304-3975(88)90034-5","article-title":"Semigroups and languages of dot-depth two","volume":"58","author":"Straubing","year":"1988","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(92)90121-U_BIB23","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/0022-0000(82)90016-2","article-title":"Classifying regular events in symbolic logic","volume":"25","author":"Thomas","year":"1982","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(92)90121-U_BIB24","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0022-4049(87)90108-3","article-title":"Categories as algebras: an essential ingredient in the theory of monoids","volume":"48","author":"Tilson","year":"1987","journal-title":"J. Pure Appl. Algebra"},{"key":"10.1016\/0304-3975(92)90121-U_BIB25","series-title":"Ph.D. Thesis","article-title":"Inverse monoids and the dot-depth hierarchy","author":"Weil","year":"1988"},{"key":"10.1016\/0304-3975(92)90121-U_BIB26","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0304-3975(89)90151-5","article-title":"Inverse monoids of dot-depth two","volume":"66","author":"Weil","year":"1989","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(92)90121-U_BIB27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF02573192","article-title":"The lattices of varieties and pseudovarieties of band monoids","volume":"33","author":"Wismath","year":"1986","journal-title":"Semigroup Forum"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:030439759290121U?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:030439759290121U?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T00:20:37Z","timestamp":1555114837000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/030439759290121U"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["030439759290121U"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(92)90121-u","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}