{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:00:06Z","timestamp":1725890406842},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316227"},{"type":"electronic","value":"9783642316234"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31623-4_9","type":"book-chapter","created":{"date-parts":[[2012,7,9]],"date-time":"2012-07-09T05:03:34Z","timestamp":1341810214000},"page":"117-129","source":"Crossref","is-referenced-by-count":1,"title":["Syntactic Complexities of Some Classes of Star-Free Languages"],"prefix":"10.1007","author":[{"given":"Janusz","family":"Brzozowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baiyu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"9_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2004.09.006","volume":"330","author":"D.S. Ananichev","year":"2005","unstructured":"Ananichev, D.S., Volkov, M.V.: Synchronizing generalized monotonic automata. Theoret. Comput. Sci.\u00a0330(1), 3\u201313 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\/2","key":"9_CR2","first-page":"71","volume":"15","author":"J. Brzozowski","year":"2010","unstructured":"Brzozowski, J.: Quotient complexity of regular languages. J. Autom. Lang. Comb.\u00a015(1\/2), 71\u201389 (2010)","journal-title":"J. Autom. Lang. Comb."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Brzozowski, J., Li, B., Ye, Y.: Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Theoret. Comput. Sci. (in press, 2012)","DOI":"10.1016\/j.tcs.2012.04.011"},{"key":"9_CR4","first-page":"138","volume-title":"13th International Conference on Automata and Formal Languages (AFL)","author":"J. Brzozowski","year":"2011","unstructured":"Brzozowski, J., Liu, B.: Quotient complexity of star-free languages. In: D\u00f6m\u00f6si, P., Szabolcs, I. (eds.) 13th International Conference on Automata and Formal Languages (AFL), pp. 138\u2013152. Institute of Mathematics and Informatics, College of Ny\u00edregyh\u00e1za (2011)"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-642-22321-1_11","volume-title":"Developments in Language Theory","author":"J. Brzozowski","year":"2011","unstructured":"Brzozowski, J., Ye, Y.: Syntactic Complexity of Ideal and Closed Languages. In: Mauri, G., Leporati, A. (eds.) DLT 2011. LNCS, vol.\u00a06795, pp. 117\u2013128. Springer, Heidelberg (2011)"},{"key":"9_CR6","first-page":"376","volume":"23","author":"A. Caley","year":"1889","unstructured":"Caley, A.: A theorem on trees. Quart. J. Math.\u00a023, 376\u2013378 (1889)","journal-title":"Quart. J. Math."},{"key":"9_CR7","unstructured":"GAP-Group: GAP - Groups, Algorithms, Programming - a System for Computational Discrete Algebra (2010), \n                    \n                      http:\/\/www.gap-system.org\/"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/BF03025769","volume":"45","author":"G. Gomes","year":"1992","unstructured":"Gomes, G., Howie, J.: On the ranks of certain semigroups of order-preserving transformations. Semigroup Forum\u00a045, 272\u2013282 (1992)","journal-title":"Semigroup Forum"},{"issue":"3","key":"9_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.tcs.2004.04.010","volume":"327","author":"M. Holzer","year":"2004","unstructured":"Holzer, M., K\u00f6nig, B.: On deterministic finite automata and syntactic monoid size. Theoret. Comput. Sci.\u00a0327(3), 319\u2013347 (2004)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Holzer, M., Kutrib, M., Meckel, K.: Nondeterministic state complexity of star-free languages. Theoret. Comput. Sci. (in press, 2012)","DOI":"10.1016\/j.tcs.2012.04.028"},{"issue":"2","key":"9_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1017\/S0013091500026936","volume":"17","author":"J.M. Howie","year":"1971","unstructured":"Howie, J.M.: Products of idempotents in certain semigroups of transformations. Proc. Edinburgh Math. Soc.\u00a017(2), 223\u2013236 (1971)","journal-title":"Proc. Edinburgh Math. Soc."},{"key":"9_CR12","unstructured":"Krawetz, B., Lawrence, J., Shallit, J.: State complexity and the monoid of transformations of a finite set (2003), \n                    \n                      http:\/\/arxiv.org\/abs\/math\/0306416v1"},{"issue":"3","key":"9_CR13","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1080\/00927870500442039","volume":"34","author":"A. Laradji","year":"2006","unstructured":"Laradji, A., Umar, A.: Asymptotic results for semigroups of order-preserving partial transformations. Comm. Alg.\u00a034(3), 1071\u20131075 (2006)","journal-title":"Comm. Alg."},{"key":"9_CR14","first-page":"1266","volume":"194","author":"A.N. Maslov","year":"1970","unstructured":"Maslov, A.N.: Estimates of the number of states of finite automata. Dokl. Akad. Nauk SSSR\u00a0194, 1266\u20131268 (1970) (Russian); english translation: Soviet Math. Dokl. 11, 1373\u20131375 (1970)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9_CR15","unstructured":"McNaughton, R., Papert, S.A.: Counter-Free Automata. M.I.T. research monograph, vol.\u00a065. The MIT Press (1971)"},{"key":"9_CR16","unstructured":"Myhill, J.: Finite automata and the representation of events. Wright Air Development Center Technical Report 57\u2013624 (1957)"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1090\/S0002-9939-1958-0135681-9","volume":"9","author":"A. Nerode","year":"1958","unstructured":"Nerode, A.: Linear automaton transformations. Proc. Amer. Math. Soc.\u00a09, 541\u2013544 (1958)","journal-title":"Proc. Amer. Math. Soc."},{"volume-title":"Handbook of Formal Languages, vol. 1: Word, Language, Grammar","year":"1997","key":"9_CR18","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 1: Word, Language, Grammar. Springer, New York (1997)"},{"key":"9_CR19","doi-asserted-by":"publisher","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. Inform. and Control\u00a08, 190\u2013194 (1965)","journal-title":"Inform. and Control"},{"issue":"1","key":"9_CR20","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0097-3165(95)90022-5","volume":"71","author":"P.W. Shor","year":"1995","unstructured":"Shor, P.W.: A new proof of Cayley\u2019s formula for counting labeled trees. J. Combin. Theory Ser. A\u00a071(1), 154\u2013158 (1995)","journal-title":"J. Combin. Theory Ser. A"},{"key":"9_CR21","first-page":"221","volume":"6","author":"S. Yu","year":"2001","unstructured":"Yu, S.: State complexity of regular languages. J. Autom. Lang. Comb.\u00a06, 221\u2013234 (2001)","journal-title":"J. Autom. Lang. Comb."}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31623-4_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:40:42Z","timestamp":1620128442000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31623-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316227","9783642316234"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31623-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}