{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:11:42Z","timestamp":1725567102275},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265467"},{"type":"electronic","value":"9783540316824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11505877_2","type":"book-chapter","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T17:40:25Z","timestamp":1285522825000},"page":"11-21","source":"Crossref","is-referenced-by-count":3,"title":["Collapsing Words: A Progress Report"],"prefix":"10.1007","author":[{"given":"Dmitry S.","family":"Ananichev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilja V.","family":"Petrov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail V.","family":"Volkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1142\/S0219498803000519","volume":"2","author":"J. Almeida","year":"2003","unstructured":"Almeida, J., Volkov, M.V.: Profinite identities for finite semigroups whose subgroups belong to a given pseudovariety. J. Algebra Appl.\u00a02, 137\u2013163 (2003)","journal-title":"J. Algebra Appl."},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Almeida, J., Volkov, M.V.: Subword complexity of profinite words and subgroups of free profinite semigroups. Int. J. Algebra Comp. (accepted)","DOI":"10.1142\/S0218196706002883"},{"issue":"1","key":"2_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0304-3975(03)00093-8","volume":"307","author":"D.S. Ananichev","year":"2003","unstructured":"Ananichev, D.S., Cherubini, A., Volkov, M.V.: Image reducing words and subgroups of free groups. Theor. Comput. Sci.\u00a0307(1), 77\u201392 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45005-X_23","volume-title":"Developments in Language Theory","author":"D.S. Ananichev","year":"2003","unstructured":"Ananichev, D.S., Cherubini, A., Volkov, M.V.: An inverse automata algorithm for recognizing 2-collapsing words. In: Ito, M., Toyama, M. (eds.) DLT 2002. LNCS, vol.\u00a02450, pp. 270\u2013282. Springer, Heidelberg (2003)"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/3-540-46011-X_13","volume-title":"Developments in Language Theory","author":"D.S. Ananichev","year":"2002","unstructured":"Ananichev, D.S., Volkov, M.V.: Collapsing words vs. synchronizing words. In: Kuich, W., Rozenberg, G., Salomaa, A. (eds.) DLT 2001. LNCS, vol.\u00a02295, pp. 166\u2013174. Springer, Heidelberg (2002)"},{"key":"2_CR6","unstructured":"Ananichev, D.S., Petrov, I.V.: Quest for short synchronizing words and short collapsing words. In: Proc. 4th Int. Conf. on WORDS, Univ. of Turku, Turku, pp. 411\u2013418 (2003)"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S0097539798345944","volume":"30","author":"C. Bergman","year":"2000","unstructured":"Bergman, C., Slutzki, G.: Complexity of some problems concerning varieties and quasi-varieties of algebras. SIAM J. Comput.\u00a030, 359\u2013382 (2000)","journal-title":"SIAM J. Comput."},{"key":"2_CR8","unstructured":"Burris, S., Lawrence, J.: Results on the equivalence problem for finite groups. Dept. Pure Math., Univ. of Waterloo (preprint)"},{"key":"2_CR9","first-page":"208","volume":"14","author":"J. \u010cern\u00fd","year":"1964","unstructured":"\u010cern\u00fd, J.: Pozn\u00e1mka k homog\u00e9nnym eksperimentom s konecn\u00fdmi automatami. Mat.-Fyz. Cas. Slovensk. Akad. Vied\u00a014, 208\u2013216 (1964) (in Slovak)","journal-title":"Mat.-Fyz. Cas. Slovensk. Akad. Vied"},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0195-6698(82)80025-5","volume":"3","author":"P. Frankl","year":"1982","unstructured":"Frankl, P.: An extremal problem for two families of sets. Eur. J. Comb.\u00a03, 125\u2013127 (1982)","journal-title":"Eur. J. Comb."},{"key":"2_CR11","unstructured":"Lawrence, J.: The complexity of the equivalence problem for nonsolvable groups. Dept. Pure Math., Univ. of Waterloo (preprint)"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1142\/S0129054104002406","volume":"15","author":"S.W. Margolis","year":"2004","unstructured":"Margolis, S.W., Pin, J.-E., Volkov, M.V.: Words guaranteeing minimum image. Int. J. Foundations Comp. Sci.\u00a015, 259\u2013276 (2004)","journal-title":"Int. J. Foundations Comp. Sci."},{"key":"2_CR13","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-642-59136-5_4","volume-title":"Handbook of Formal Languages, Word. Language, Grammar","author":"A. Mateesku","year":"1997","unstructured":"Mateesku, A., Salomaa, A.: Aspects of classical language theory. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, Word. Language, Grammar, vol.\u00a0I, pp. 175\u2013251. Springer, Heidelberg (1997)"},{"key":"2_CR14","first-page":"129","volume-title":"Automata Studies Ann. Math. Studies","author":"E. Moore","year":"1956","unstructured":"Moore, E.: Gedanken-experiments with sequential machines. In: Shannon, C.E., McCarthy, J. (eds.) Automata Studies Ann. Math. Studies, vol.\u00a034, pp. 129\u2013153. Princeton Univ. Press, Princeton (1956)"},{"key":"2_CR15","unstructured":"Pin, J.-E.: Utilisation de l\u2019alg\u00e8bre lin\u00e9aire en th\u00e9orie des automates. In: Actes du 1er Colloque AFCET-SMF de Math\u00e9matiques Appliqu\u00e9es, AFCET, Tome II, pp. 85\u201392 (1978) (in French)"},{"key":"2_CR16","first-page":"535","volume":"17","author":"J.-E. Pin","year":"1983","unstructured":"Pin, J.-E.: On two combinatorial problems arising from automata theory. Ann. Discrete Math.\u00a017, 535\u2013548 (1983)","journal-title":"Ann. Discrete Math."},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1007\/BF01236507","volume":"31","author":"R. P\u00f6schel","year":"1994","unstructured":"P\u00f6schel, R., Sapir, M.V., Sauer, N., Stone, M.G., Volkov, M.V.: Identities in full transformation semigroups. Algebra Universalis\u00a031, 580\u2013588 (1994)","journal-title":"Algebra Universalis"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/11505877_33","volume-title":"Developments in Language Theory","author":"E.V. Pribavkina","year":"2005","unstructured":"Pribavkina, E.V.: On some properties of the language of 2-collapsing words. In: De Felice, C., Restivo, A. (eds.) DLT 2005. LNCS, vol.\u00a03572, pp. 374\u2013384. Springer, Heidelberg (2005)"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s000120050183","volume":"44","author":"N.R. Reilly","year":"2000","unstructured":"Reilly, N.R., Zhang, S.: Decomposition of the lattice of pseudovarieties of finite semigroups induced by bands. Algebra Universalis\u00a044, 217\u2013239 (2000)","journal-title":"Algebra Universalis"},{"key":"2_CR20","first-page":"171","volume":"31","author":"N. Sauer","year":"1991","unstructured":"Sauer, N., Stone, M.G.: Composing functions to reduce image size. Ars Combinatoria\u00a031, 171\u2013176 (1991)","journal-title":"Ars Combinatoria"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11505877_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T05:28:59Z","timestamp":1553146139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11505877_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265467","9783540316824"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11505877_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}