{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T12:00:08Z","timestamp":1725796808879},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319088457"},{"type":"electronic","value":"9783319088464"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08846-4_9","type":"book-chapter","created":{"date-parts":[[2014,7,4]],"date-time":"2014-07-04T07:56:43Z","timestamp":1404460603000},"page":"124-135","source":"Crossref","is-referenced-by-count":1,"title":["Large Aperiodic Semigroups"],"prefix":"10.1007","author":[{"given":"Janusz","family":"Brzozowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Szyku\u0142a","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1\/2","key":"9_CR1","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."},{"issue":"6","key":"9_CR2","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1142\/S0129054113400133","volume":"24","author":"J. Brzozowski","year":"2013","unstructured":"Brzozowski, J.: In search of the most complex regular languages. Internat. J. Found. Comput. Sci.\u00a024(6), 691\u2013708 (2013)","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/978-3-642-39310-5_16","volume-title":"Descriptional Complexity of Formal Systems","author":"J. Brzozowski","year":"2013","unstructured":"Brzozowski, J., Li, B.: Syntactic complexity of \n                    \n                      \n                    \n                    $\\mathcal R$\n                  - and \n                    \n                      \n                    \n                    $\\mathcal J$\n                  -trivial languages. In: Jurgensen, H., Reis, R. (eds.) DCFS 2013. LNCS, vol.\u00a08031, pp. 160\u2013171. Springer, Heidelberg (2013)"},{"issue":"2-4","key":"9_CR4","first-page":"83","volume":"17","author":"J. Brzozowski","year":"2012","unstructured":"Brzozowski, J., Li, B., Liu, D.: Syntactic complexities of six classes of star-free languages. J. Autom. Lang. Comb.\u00a017(2-4), 83\u2013105 (2012)","journal-title":"J. Autom. Lang. Comb."},{"issue":"6","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1142\/S0129054112400515","volume":"23","author":"J. Brzozowski","year":"2012","unstructured":"Brzozowski, J., Liu, B.: Quotient complexity of star-free languages. Internat. J. Found. Comput. Sci.\u00a023(6), 1261\u20131276 (2012)","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"9_CR6","unstructured":"Brzozowski, J., Szyku\u0142a, M.: Large aperiodic semigroups (2014), \n                    \n                      http:\/\/arxiv.org\/abs\/1401.0157"},{"key":"9_CR7","volume-title":"Graph Theory, Graduate Texts in Mathematics","author":"R. Diestel","year":"2010","unstructured":"Diestel, R.: Graph Theory, Graduate Texts in Mathematics, 4th edn., vol.\u00a0173. Springer, Heidelberg (2010), \n                    \n                      http:\/\/diestel-graph-theory.com","edition":"4"},{"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":"2","key":"9_CR9","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_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/978-3-642-39274-0_30","volume-title":"CIAA 2013","author":"A. Kisielewicz","year":"2013","unstructured":"Kisielewicz, A., Szyku\u0142a, M.: Generating small automata and the \u010cern\u00fd conjecture. In: Konstantinidis, S. (ed.) CIAA 2013. LNCS, vol.\u00a07982, pp. 340\u2013348. Springer, Heidelberg (2013)"},{"key":"9_CR11","unstructured":"McNaughton, R., Papert, S.A.: Counter-Free Automata, MIT Research Monographs, vol.\u00a065. MIT Press (1971)"},{"key":"9_CR12","series-title":"Word, Language, Grammar","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/978-3-642-59136-5_10","volume-title":"Handbook of Formal Languages","author":"J.E. Pin","year":"1997","unstructured":"Pin, J.E.: Syntactic semigroups. In: Handbook of Formal Languages. Word, Language, Grammar, vol.\u00a01, pp. 679\u2013746. Springer, New York (1997)"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","volume":"8","author":"M. Sch\u00fctzenberger","year":"1965","unstructured":"Sch\u00fctzenberger, M.: On finite monoids having only trivial subgroups. Inform. and Control\u00a08, 190\u2013194 (1965)","journal-title":"Inform. and Control"},{"key":"9_CR14","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","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08846-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T02:57:29Z","timestamp":1558925849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08846-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319088457","9783319088464"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08846-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}