{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:14:19Z","timestamp":1742912059635,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662445211"},{"type":"electronic","value":"9783662445228"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44522-8_27","type":"book-chapter","created":{"date-parts":[[2014,8,12]],"date-time":"2014-08-12T10:12:23Z","timestamp":1407838343000},"page":"315-326","source":"Crossref","is-referenced-by-count":1,"title":["On Upper and Lower Bounds on the Length of Alternating Towers"],"prefix":"10.1007","author":[{"given":"\u0160t\u011bp\u00e1n","family":"Holub","sequence":"first","affiliation":[]},{"given":"Galina","family":"Jir\u00e1skov\u00e1","sequence":"additional","affiliation":[]},{"given":"Tom\u00e1\u0161","family":"Masopust","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0022-4049(91)90019-X","volume":"69","author":"J. Almeida","year":"1990","unstructured":"Almeida, J.: Implicit operations on finite J-trivial semigroups and a conjecture of I. Simon. Journal of Pure and Applied Algebra\u00a069, 205\u2013218 (1990)","journal-title":"Journal of Pure and Applied Algebra"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Almeida, J.: Finite semigroups and universal algebra. Series in Algebra, vol.\u00a03. World Scientific (1995)","DOI":"10.1142\/2481"},{"issue":"5","key":"27_CR3","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1051\/ita\/1997310504571","volume":"31","author":"J. Almeida","year":"1997","unstructured":"Almeida, J., Zeitoun, M.: The pseudovariety J is hyperdecidable. RAIRO \u2013 Theoretical Informatics and Applications\u00a031(5), 457\u2013482 (1997)","journal-title":"RAIRO \u2013 Theoretical Informatics and Applications"},{"key":"27_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-642-39212-2_16","volume-title":"Automata, Languages, and Programming","author":"W. Czerwi\u0144ski","year":"2013","unstructured":"Czerwi\u0144ski, W., Martens, W., Masopust, T.: Efficient separability of regular languages by subsequences and suffixes. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part II. LNCS, vol.\u00a07966, pp. 150\u2013161. Springer, Heidelberg (2013), \n                      http:\/\/arxiv.org\/abs\/1303.0966"},{"key":"27_CR5","unstructured":"Czerwi\u0144ski, W., Martens, W., Masopust, T.: Personal communication (2013)"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Higman, G.: Ordering by divisibility in abstract algebras. Proceedings of the London Mathematical Society\u00a0s3-2(1), 326\u2013336 (1952)","DOI":"10.1112\/plms\/s3-2.1.326"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Karandikar, P., Schnoebelen, P.: On the state complexity of closures and interiors of regular languages with subwords. In: Proc. of DCFS, \n                      http:\/\/arxiv.org\/abs\/1406.0690\n                     (to appear, 2014)","DOI":"10.1007\/978-3-319-09704-6_21"},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1007\/978-3-642-40313-2_64","volume-title":"Mathematical Foundations of Computer Science 2013","author":"T. Place","year":"2013","unstructured":"Place, T., van Rooijen, L., Zeitoun, M.: Separating regular languages by piecewise testable and unambiguous languages. In: Chatterjee, K., Sgall, J. (eds.) MFCS 2013. LNCS, vol.\u00a08087, pp. 729\u2013740. Springer, Heidelberg (2013)"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Place, T., Zeitoun, M.: Separating regular languages with first-order logic. In: Proc. of CSL-LICS, \n                      http:\/\/arxiv.org\/abs\/1402.3277\n                     (accepted, 2014)","DOI":"10.1145\/2603088.2603098"},{"key":"27_CR10","unstructured":"Simon, I.: Hierarchies of Events with Dot-Depth One. Ph.D. thesis, Dept. of Applied Analysis and Computer Science, University of Waterloo, Canada (1972)"},{"key":"27_CR11","series-title":"LNCS","first-page":"214","volume-title":"GI Conference on Automata Theory and Formal Languages","author":"I. Simon","year":"1975","unstructured":"Simon, I.: Piecewise testable events. In: Brakhage, H. (ed.) GI Conference on Automata Theory and Formal Languages. LNCS, vol.\u00a033, pp. 214\u2013222. Springer, Heidelberg (1975)"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0304-3975(85)90003-9","volume":"35","author":"J. Stern","year":"1985","unstructured":"Stern, J.: Characterizations of some classes of regular events. Theoretical Computer Science\u00a035, 17\u201342 (1985)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2014"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44522-8_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T01:52:19Z","timestamp":1675821139000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-44522-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662445211","9783662445228"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44522-8_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}